刷题刷出新高度,偷偷领先!偷偷领先!偷偷领先! 关注我们,悄悄成为最优秀的自己!

单选题

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

A
11
B
15
C
17
D
23
使用微信搜索喵呜刷题,轻松应对考试!

答案:

D

解析:

首先,我们需要对题目中的信息进行解析。题目给出了RSA公钥密码体制中的公钥(e,n)=(7,55)。我们知道在RSA中,公钥和私钥的关系是基于模反元素的概念。这里我们需要找到一个数d,使得ed与n的关系满足模反元素的要求,即ed ≡ 1 (mod φ(n)),其中φ(n)是n的欧拉函数值,这里φ(n)=(p-1)(q-1)。首先我们需要对n进行质因数分解,得到n=pq的值。通过观察我们可以发现n=55=511,所以p和q的可能值为5和11。然后我们计算φ(n)=(p-1)(q-1)=410=40。接着我们找到满足ed ≡ 1 (mod 40)的d值。通过计算我们可以发现当e=7时,d=23满足这个条件,因为723 ≡ 1 (mod 40)。所以答案是d=23,对应选项D。

创作类型:
原创

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

版权声明:本站点所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明文章出处。

让学习像火箭一样快速,微信扫码,获取考试解析、体验刷题服务,开启你的学习加速器!

分享考题
share