选择题
22.
按照RSA算法，若选两奇数p=5，q=3，公钥e=7，则私钥d为______。
A、
6
B、
7
C、
8
D、
9
【正确答案】
B
【答案解析】
[考点] 考核常见安全算法的基本特点。
RSA密钥生成过程如下所示：
选出两个大质数p和q，使得p≠q
p×q=n
(p-1)×(q-1)
选择e使得1＜e＜z，并且和(p-1)×(q-1)互为质数
计算解密密钥，使得ed=1mod(p-1)×(q-1)
公钥=(n，e)
私钥=d
消除原始质数p和q
p=5，q=3
p×q=n=15
选择e=7和(p-1)×(q-1)=8互为质数
计算解密密钥，使得ed=1mod(p-1)×(q-1)，即(7×d)mod8=1
依据题目选项得到d为7
提交答案
关闭