问题
单项选择题
在RSA算法中,若取两个质数p=9,q=13,则其欧拉函数的值是______。
A.96
B.99
C.108
D.91
答案
参考答案:A
解析:
RAS算法是考试的重点,RSA算法如下:
(1)选择两个不同的大素数r1和r2(一般为100位左右的十进制数);
(2)计算乘积n=r1*r2和s=(r1-1)*(r2-1);其中s称为欧拉函数值;
(3)选择一个与s互为素数的小整数e作为公开的加密指数:
(4)由e找到一个秘密的解密指数d,满足e*d=1mod s;
(5)将明文划分成长度小于1gn位的块;
若用x表示明文,y表示密文,则加密过程是:
y=x^e(mod n)
解密的过程是:
X=y^d(mod n)
本题中两个质数p=9,q=13,则其欧拉函数值=(9-1)×(13-1)=96。