电子商务师考试

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

A、96 B．99
C、108
D、91

网考网参考答案：A
网考网解析：
RAS算法是考试的重点，RSA算法如下： ①选择两个不同的大素数r 1 和r 2 (一般为100位左右的十进制数)； ②计算乘积n=r 1 *r 2 和s=(r 1 -1)*(r 2 -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。 document.getElementById("warp").style.display="none"; document.getElementById("content").style.display="block"; 查看试题解析出处>>