问题 单项选择题

按照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整除。

单项选择题
单项选择题