按照RSA算法，若选两奇数p=5，q=3，公钥e＝7，则私钥d为（ ）。
- 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满足要求。
包含此试题的试卷
你可能感兴趣的试题
-
- A.V(S2)和P(S4)
- B.P(S2)和V(S4)
- C.P(S2)和P(S4)
- D.V(S2)和V(S4)
- 查看答案
-
- A.V（S1）P（S2）和V（S3）
- B.P（S1）V（S2）和V（S3）
- C.V（S1）V（S2）和V（S3）
- D.P（S1）P（S2）和V（S3）
- 查看答案
-
- A.P（S4）和V（S4）V（S5）
- B.V（S5）和P（S4）P（S5）
- C.V（S3）和V（S4）V（S5）
- D.P（S3）和P（S4）V（P5）
- 查看答案
-
- A.P(S3)和V(S4)V(S5)
- B.V(S3)和P(S4)P(S5)
- C.P(S3)和P(S4)P(S5)
- D.V(S3)和V(S4)V(S5)
- 查看答案
-
- A.P（S2）和P（S4）
- B.P（S2）和V（S4）
- C.V（S2）和P（S4）
- D.V（S2）和V（S4）
- 查看答案