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

单选题

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

A
8
B
13
C
23
D
37
使用微信搜索喵呜刷题,轻松应对考试!

答案:

C

解析:

在RSA公钥密码体制中,公钥(e, n)和私钥(d)需要满足ed ≡ 1 (mod φ(n)),其中φ(n)是欧拉函数。在这个题目中,公钥是(e=7, n=55)。我们需要找到一个数d,使得7d ≡ 1 (mod φ(55))。

首先,我们需要找到n的质因数分解,即找到两个质数p和q,使得pq=n。在这个例子中,我们可以找到p=5和q=11,因为511=55。接下来,φ(n) = φ(55) = (p-1)(q-1) = 410 = 40。这是因为φ函数对于两个质数的乘积的公式是φ((p*q)) = φ(p)*φ(q)。由于φ函数是积性函数,所以可以直接计算乘积得到结果。然后我们需要找到一个数d,使得ed模φ(n)(即模40)等于1。通过代入选项A、B、C、D进行验证,我们可以发现只有选项C(d=23)满足条件。因此,私钥d的值是23。

创作类型:
原创

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

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

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

分享考题
share