Question

在RSA算法中，选择两个质数p＝11，q＝17，加密密钥为e＝23，则解密密钥d为（ ）。

A.5
B.7
C.11
D.13

Answer 1

【答案】：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。