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

在rsa算法中 已知 p=101 q=97 e=13 求d？ 最好给出算法

在rsa算法中 已知 p=101 q=97 e=13 求d？ 最好给出算法

展开
收起
知与谁同 2018-07-16 09:50:34 2672 分享 版权

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

2 条回答
写回答
取消 提交回答
  • liujae
    1477我用excel直接拉出来的
    2019-07-17 22:56:39
    赞同 展开评论
  • 晚来风急
    N=p*q=101*97=9797
    φ(N)=（p-1）（q-1）=9600 欧拉函数
    （13,9600）=1
    9600=13*738+6 辗转相除法
    13=6*2+1
    1=13-2*6
    =13-2*(9600-13*738)
    =13*1477-2*9600
    e=13,d=1477
    2019-07-17 22:56:39
    赞同 展开评论
问答分类：
算法
问答标签：
rsa算法 算法rsa
问答地址：
开发者社区 > 人工智能 > 问答
相关问答
能否给出一个漏桶限流算法的Java代码实现示例？
100
1
0
能否给出一个滑动窗口限流算法的Java代码实现示例？
129
1
0
能否给出一个固定窗口限流算法的Java代码实现示例？
94
1
0
机器学习PAI 是否可以给出建议如何配置相应用户、商品、行为（相应算法的配置）？
181
0
0
为什么现在SSL证书还是以RSA算法为主？
2344
1
0
OpenSSL的RSA算法，怎么自己设置N 和 D怎么解决
2535
1
0
Android中自带的RSA加密算法和JAVA中的区别
2333
1
0
已知rsa算法中的两个素数p=7,q=11,公钥部分e=7,密文c=5请算出私钥部分的D,并还原
4870
1
0
各种加密算法也是要写代码吗？用的是什么语言像DES, RSA这种的。
3162
1
0
在RSA算法中，如果P=11,q=17,e=41，那么d=？
1789
1
0