题目详情

在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)
查看答案

相关题库更多 +