相关疑难解决方法(0)

计算pow(a,b)mod n

我想计算一个用于RSA解密的b mod n.我的代码(如下)返回错误的答案.这有什么问题?

unsigned long int decrypt2(int a,int b,int n)
{
    unsigned long int res = 1;

    for (int i = 0; i < (b / 2); i++)
    {
        res *= ((a * a) % n);
        res %= n;
    }

    if (b % n == 1)
        res *=a;

    res %=n;
    return res;
}
Run Code Online (Sandbox Code Playgroud)

c c++ algorithm

19
推荐指数
4
解决办法
6万
查看次数

标签 统计

algorithm ×1

c ×1

c++ ×1