2021SC@SDUSC cuda实现模幂运算的源码分析（2）

阅读量：

2021SC@SDUSC

复制代码

    void cgbn_binary_inverse(cgbn_env_t env, cgbn_t &r, const cgbn_t &x)
    
    
    AI写代码c
    
    运行

计算 $x\,mod\,2 ^{bits}$ 的模逆，要求 x 是奇数。

复制代码

    void cgbn_gcd(cgbn_env_t env, cgbn_t &r, const cgbn_t &a, const cgbn_t &b)
    
    
    AI写代码c
    
    运行

计算a,b的最大公因数。返回 b 如果 A = 0 。

复制代码

    bool cgbn_modular_inverse(cgbn_env_t env, cgbn_t &r, const cgbn_t &x, const cgbn_t &m)
    
    
    AI写代码c
    
    运行

计算 x mod m 的模逆。如果逆存在则返回true，否则返回false。

复制代码

    void cgbn_modular_power(cgbn_env_t en

全部评论 (0)

还没有任何评论哟~