在RSA算法中,选择两个质数p=11,q=17,加密密钥为e=23,则解密密钥d

免费题库2022-08-02  74

问题 在RSA算法中,选择两个质数p=11,q=17,加密密钥为e=23,则解密密钥d为(   )。A.5B.7C.11D.13

选项 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。
转载请注明原文地址:https://tihaiku.com/congyezige/2424111.html

最新回复(0)