设在RSA的公钥密码体制中,公钥为(e,n)=(7,55),则私钥d=( )。

2021-11-30 22:30:57 薄心之心 1966

设在RSA的公钥密码体制中,公钥为(e,n)=(7,55),则私钥d=( )。

A.11

B.15

C.17

D.23

参考答案:D

参考解析:已知n=55,则可推断ρ(n)=(5-1)*(11-1)=40,则d*e≡1 mod 40,算出d=23。

公式解释:n=p*q,ρ(n)=(p-1)*(q-1)。

A选项:d*e=11*7=77,77÷40=1余37

B选项:d*e=15*7=105,105÷40=2余25

C选项:d*e=17*7=119,119÷40=2余39

D选项:d*e=23*7=161,161÷40=40余1

—— 完 ——
  • 密码工作是党和国家的一项特殊重要工作,直接关系国家政治安全、经济安全、国防安全和信息安全
  • 一个密码系统至少由明文、密文、加密算法、解密算法和密钥五个部分组成,而其安全性是由()决定的。
  • 信息安全技术知识:密码分析方法
  • 女性,28岁。停经55天,伴恶心呕吐,妇科检查:子宫增大约妊娠
  • SM2算法是国家密码管理局于2010年12月17日发布的椭圆曲线公钥密码算法
  • 按照密码系统对明文的处理方法,密码系统可以分为()
  • ROT13:经过两次加密后明文和密文相同的加密算法
  • 《中华人民共和国密码法》规定国家对密码实分类管理,密码分为(  )。
  • 设key=6,则明文“SEC”对应的密文为()
  • 分组密码常用的工作模式包括:

© CopyRight 2014~2024 薄学网.