问题 单项选择题

按照RSA算法,若选两奇数p=5,q=3,公钥e=7,则私钥d为______。

A.6
B.7
C.8
D.9

答案

参考答案:B

解析: RSA算法密钥选取过程为:
①选取两个质数,这里p=5,q=3。
②计算n=pq=15,z=(p-1)(q-1)=8。
③选取小于n的整数e,并且和z没有公约数。这里e=7,满足条件。
找到数d,满足ed-1被Z整除,题目中选项B满足条件。

单项选择题 B型题
计算题