2. 从业资格
  3. 在RAS算法中，已知两个质数分别为5和11，在下面的选项中，可成为公钥的是（），

在RAS算法中，已知两个质数分别为5和11，在下面的选项中，可成为公钥的是（），

资格题库2022-08-02  85
问题 在RAS算法中，已知两个质数分别为5和11，在下面的选项中，可成为公钥的是（），对应的私钥是（）。问题1选项A.(55,4)B.(55,6)C.(55,7)D.(55,8)问题2选项A.(55,12)B.(55,23)C.(55,31)D.(55,47)
选项
答案 CB
解析 本题考查RSA加密算法。
1.题目中给出了两个指数p=5，q=11；
2.计算n=p*q=5*11=55；
3.计算m=（p-1）（q-1）=4*10=40；
4.寻找一个与m互质的数e，且满足1＜e＜m。结合题目，取e=7；
5.寻找一个数d，使其满足（e*d）mod m=1；
结合题目，取d=23，满足（7*23）mod 40=1；
6.得出公钥（n，e），即（55，7）；
私钥（n，d），即（55，23）；
经过计算，本题选C、B。
转载请注明原文地址:https://tihaiku.com/congyezige/2424014.html
本试题收录于： 中级 电子商务设计师题库软件水平考试初中高级分类

中级 电子商务设计师

软件水平考试初中高级

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