单选题
按照RSA算法,若选两奇数p=5,q=3,公钥e=7,则私钥d为______。
A、
6
B、
7
C、
8
D、
9
【正确答案】
B
【答案解析】
[分析] RSA算法密钥选取过程为:
(1)选取两个质数,这里p=5,q=3。
(2)计算n=q×q=15,z=(p-1)(q-1)=8。
(3)取小于n的整数e,并且和z没有公约数。这里e=7,满足条件。
(4)找到数d,满足ed-1被z整除。
提交答案
关闭