在RSA算法中，若取两个质数p=9，q=13，则其欧拉函数的值是（ ）。
2023-09-01
A. 96
B. 99
C. 108
D. 91
参考答案：A
B. 99
C. 108
D. 91
参考答案：A
RAS算法是考试的重点，RSA算法如下：①选择两个不同的大素数r1和r2（一般为100位左右的十进制数）；②计算乘积n=r1*r2和s=（r1-1）*（r2-1），其中s称为欧拉函数值；③选择一个与s互为素数的小整数e作为公开的加密指数；④由e找到一个秘密的解密指数d，满足e*d=1mod s；⑤将明文划分成长度小于lgn位的块；若用x表示明文，y表示密文，则加密过程是：y=x^e（mod n）解密的过程是：x=y^d（mod n）本题中两个质数p=9，q=13，则其欧拉函数值=（9-1）×（13-1）=96
热门标签