问题
单项选择题
在RSA算法中,若取两个质数p=9,q=13,则其欧拉函数的值是______。
A.96
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。