在RSA算法中,若取两个质数p=9,q=13,则其欧拉函数的值是______。A.96B.99C.108D.91

Question

在RSA算法中，若取两个质数p=9，q=13，则其欧拉函数的值是______。

A．96

B．99

C．108

D．91

Answer 1

正确答案：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=1mods；(5)将明文划分成长度小于1gn位的块；若用x表示明文，y表示密文，则加密过程是：y=x^e(modn)解密的过程是：X=y^d(modn)本题中两个质数p=9，q=13，则其欧拉函数值=(9-1)×(13-1)=96。