AI 助理
备案控制台
开发者社区 问答 正文

设p=11，q=13，e=11，明文为7，用rsa算法计算私钥d和密文

设p=11，q=13，e=11，明文为7，用rsa算法计算私钥d和密文

展开
收起
知与谁同 2018-07-16 15:13:23 3348 分享 版权

版权声明：本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。

1 条回答
写回答
取消 提交回答
  • 一键天涯
    n = p*q = 143

    φ(n) =(p-1)*(q-1)=120

    e =17

    (e*d)%φ(n)=1

    即 e*d-k*φ(n)=1

    17d-120k=1

    得到一组解：d=113

    m=7^17%143=50

    验证：m^113%143=7

    参见：http://www.ruanyifeng.com/blog/2013/06/rsa_algorithm_part_one.html
    http://www.ruanyifeng.com/blog/2013/07/rsa_algorithm_part_two.html
    2019-07-17 22:56:35
    赞同 展开评论
问答分类：
算法
问答标签：
算法计算 rsa算法 算法rsa 算法私钥 rsa算法密文
问答地址：
开发者社区 > 人工智能 > 问答
相关问答
我函数计算绑定的域名ssl证书只有rsa算法的私钥怎么办呀？
104
3
0
OpenSearch行业算法版和高性能检索版LCU计算及常见影响因素
170
1
0
在大数据计算MaxCompute用到pyodps3里调用算法，必须使用原生DataFrame怎么办？
245
3
0
在钉钉中请问一下这个计算签名的算法是什么？
108
1
0
modelscope-funasr asr算法的算力该如何算？就是我想选个边缘端计算卡板子
154
1
0
视觉智能平台骨密度计算，算法服务报错，这是什么情况呢？
136
6
0
我遇到了一个DataWorks问题，看看有没有好的思路，我有几个算法，每个算法都是计算设备数据的某？
119
1
0
Flink按Murmur32哈希算法计算函数
705
1
0
如何选择计算两个关系表的算法？
449
1
0
计算两个关系表的算法有哪些？
531
1
0