在RSA算法中,选择两个质数p=11,q=17,加密密钥为e=23,则解密密钥d为( )。
- A.5
- B.7
- C.11
- D.13
正确答案及解析
正确答案
B
解析
在已知两个不大的质数p、q(p和q不相等)和加密密钥e时,计算解密密钥d的依据:
首先计算N=p*q;根据欧拉函数,不大于N且与N互质的整数个数为(p-1)*(q-1);选择一个整数e与(p-1)*(q-1)互质,并且e小于(p-1)*(g-1);使用公式“d*e=1(mod(p-1)*(q-1))”计算解密密钥d。最后将P和q的记录销毁。
根据上述规则,可以计算出,当质数p=11和q=17,加密密钥为e=23时,计算(23*7-1)mod160=0,将上述选项值代入,则只有7满足该要求,即解密密钥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)
- 查看答案