2. 从业资格
  3. 按照RSA算法，若选两奇数p=5，q=3，公钥e＝7，则私钥d为（　　）。A.6

按照RSA算法，若选两奇数p=5，q=3，公钥e＝7，则私钥d为（　　）。A.6

最全题库2022-08-02  20
问题 按照RSA算法，若选两奇数p=5，q=3，公钥e＝7，则私钥d为（　　）。A.6B.7C.8D.9
选项 A.6
B.7
C.8
D.9
答案 B
解析 本题考查RSA的算法知识。
RSA是一种公钥加密算法，它按照下面的要求选择公钥和密钥：
1）选择两个大素数p和q（大于10100）
2）令n=p*q和z=（p-1）*（q-1）
3）选择e与z互质
4）私钥d满足，使e*d=1（mod z）
从题中举例数据p=5、q=3、e=7可得：
n=5*3=15;  
z=（5-1）*（3-1）=8；
7*d=1（mod8）；
即（7*d - 1）mod 8 = 0

将题中四个选项代入上式可知，只有d=7满足要求。
转载请注明原文地址:https://tihaiku.com/congyezige/2406059.html
本试题收录于： 中级 网络工程师题库软件水平考试初中高级分类

中级 网络工程师

软件水平考试初中高级

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