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

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

admin2011-01-04  46
问题 在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。
转载请注明原文地址:https://kaotiyun.com/show/L4XZ777K
本试题收录于： 电子商务设计师上午基础知识考试题库软考中级分类
0

电子商务设计师上午基础知识考试

软考中级

相关试题推荐
随机试题
最新回复(0)