信息安全工程师教程上的例题2-2分析(原创)

信息安全工程师教程上的例题2-2分析(原创)_第1张图片

例2-2  另p=47,q=71,n=47*71=3337, fai(n) = fai(3337)=46*70=32220。

选取e=79,计算d。

我求解d的方法是用的一段c++代码:

    int e = 79;
    int n = 3220;
    for (int d = -4000; d < 4000 ; ++d) {

        int count = (1-d*e)/n;
        if(d*e+count*n == 1)
            cout<

结果打印出来有2个,选第二行的那个,就得出d=1019了。

-2201 * 79 + 54 * 3220 =1
1019 * 79 + -25 * 3220 =1

 

你可能感兴趣的:(软考)