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

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

设在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

—— 完 ——
  • 安全电子交易协议SET中采用的公钥密码算法是RSA
  • 下列关于公钥体制中说法不正确的是()
  • PKI是一种标准的公钥密码的密钥管理平台,数字证书是PKI的基本组成部分
  • 雪崩效应指明文或密钥的少量变化会引起密文的很大变化。下列密码算法中不具有雪崩效应的是()
  • 涉及国家安全、国计民生、社会公共利益的商用密码产品
  • SM3密码杂凑算法的消息分组长度为( )比特。
  • 女性,28岁。停经55天,伴恶心呕吐,妇科检查:子宫增大约妊娠
  • linux 生成随机密码:mkpasswd
  • 一个密码系统如果用E表示加密运算,D表示解密运算,M表示明文,C表示密文
  • 什么是弱密码?

© CopyRight 2014~2024 薄学网.