在RSA算法中，已知两个质数分别为11和13，则下面的选项中，可成为公钥的是(26)，对应的私钥是(27)。 (27)

admin2016-05-11 48

问题在RSA算法中，已知两个质数分别为11和13，则下面的选项中，可成为公钥的是(26)，对应的私钥是(27)。
(27)

选项 A、(143，77)
B、(143，91)
C、(143，103)
D、(143，120)

答案C

解析本题考查RSA算法。
RSA算法是非对称密钥密码体制的算法。RSA算法的基本原理是基于大素数难分解原理，即寻找两个大素数比较简单，而将两个大素数的乘积分解则非常困难。
  具体算法如下：
  ①选取两个足够大的质数p和q；
  ②计算p和q的乘积，记为n=p*q；
  ③计算p一1和q一1的乘积，记为m=(p一1)*(q一1)；
  ④寻找一个小于n的数e，使其与m互为质数；
  ⑤寻找一个数d，使其满足(e*d)mod[(p一1)*(q一1)]=1；
  ⑥(n，e)为公钥，(n，d)为私钥。
  P=11，q=13，n=143,m=120,选取e=7＜n并且与m互为质数，
  则(e*d)mod[(p一1)*(q-1)]
  =(7*103)mod[(11—1)*(13-1)]=721 mod 120=1。

转载请注明原文地址:https://jikaoti.com/ti/osK7FFFM

本试题收录于：电子商务设计师上午基础知识考试题库软考中级分类