2. 从业资格
  3. 在RSA算法中，选择两个质数p＝11，q＝17，加密密钥为e＝23，则解密密钥d

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

免费题库2022-08-02  150
问题 在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://www.tihaiku.com/congyezige/2424111.html
本试题收录于： 中级 电子商务设计师题库软件水平考试初中高级分类

中级 电子商务设计师

软件水平考试初中高级

相关试题推荐
随机试题
最新回复(0)