2. 计算机
  3. 在RSA算法中，已知两个质数分别为3和13，在下面的选项中，可成为公钥的是___________(32)，对应的私钥是__________(33)。 (33)

在RSA算法中，已知两个质数分别为3和13，在下面的选项中，可成为公钥的是___________(32)，对应的私钥是__________(33)。 (33)

admin2016-11-11  25
问题 在RSA算法中，已知两个质数分别为3和13，在下面的选项中，可成为公钥的是___________(32)，对应的私钥是__________(33)。
(33)
选项 A、(39，5)
B、(39，11)
C、(39，17)
D、(39，23)
答案A
解析 本题考查RAS算法中公钥和私钥的计算。   
非对称密钥密码体制的典型算法是RSA算法，其基本原理是基于大素数难分解原理，即寻找两个大素数比较简单，而将两个大素数的乘积分解则非常困难。
具体算法如下：
①选取两个足够大的质数p和q；
②计算p和q的乘积，记为n=P×q；
③计算p－1和q－1的乘积，记为m=(p－1)×(q－1)；
④寻找一个与m互质的数e，且满足1＜e＜m；
⑤寻找一个数d，使其满足(e×d)mod m=1；
⑥(n，e)为公钥，(n，d)为私钥。
转载请注明原文地址:https://kaotiyun.com/show/3OXZ777K
本试题收录于： 电子商务设计师上午基础知识考试题库软考中级分类
0

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

软考中级

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