[单选题]在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=1mods;⑤将明文划分成长度小于lgn位的块;若用x表示明文,y表示密文,则加密过程是:y=x^e(modn)解密的过程是:x=y^d(modn)本题中两个质数p=9,q=13,则其欧拉函数值=(9-1)×(13-1)=96
扫描二维码
免费搜题、免费刷题、免费查看解析