已知RSA密码体制的公开密钥为n=55,e=11，求解p,q和d
已知RSA密码体制的公开密钥为n=55,e=11。（1）求解p,q和d破译这种密码体制；（2）现截获密文C=2，求出对应的明文。大家帮帮忙哈，要求写出详细步骤，谢谢。...
已知RSA密码体制的公开密钥为n=55,e=11。（1）求解p,q和d破译这种密码体制；（2）现截获密文C=2，求出对应的明文。
大家帮帮忙哈，要求写出详细步骤，谢谢。 展开
大家帮帮忙哈，要求写出详细步骤，谢谢。 展开
6个回答
展开全部
m=10加密后还是10 即m^e(mod n)=10^7(mod55)=10;
由于n比较小，可以直接看出55=5*11,
所以n的欧拉值为(5-1)*(11-1)=40,
7*d=1(mod40)
d=23
所以进行解密 C^23(mod55)=30为明文
补充：p,q就分别为5和11
由于n比较小，可以直接看出55=5*11,
所以n的欧拉值为(5-1)*(11-1)=40,
7*d=1(mod40)
d=23
所以进行解密 C^23(mod55)=30为明文
补充：p,q就分别为5和11
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
彩驰科技
2024-11-22 广告
互联网算法备案平台，专业代理代办,快速响应,高效办理!专业代理代办,快速办理,让您省时省力!专业团队为您提供优质服务,让您的互联网算法备案更顺利!咨询电话:13426378072,13436528688...
点击进入详情页
本回答由彩驰科技提供
展开全部
N=(q-1)(p-1)=16*10=160d*e=1modN就是d*e的值对N取模余1e的值是7所以7d=1mod1607*23=161而161mod160=1所以d=23
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
展开全部
N=(q-1)(p-1)=16*10=160d*e=1modN就是d*e的值对N取模余1e的值是7所以7d=1mod1607*23=161而161mod160=1所以d=23
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
更多回答（4）
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
