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

rsa算法中，为什么一定要求p和q必须是足够大的素数

rsa算法中，为什么一定要求p和q必须是足够大的素数

展开
收起
知与谁同 2018-07-17 13:03:30 3151 分享 版权

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

1 条回答
写回答
取消 提交回答
  • 寒凝雪
    足够大才不容被破解.
    假设很小,比如你取了某个p,q,
    最后算出M=(p-1)*(q-1)=24
    那别人立刻就知道 p=5, q=7
    2019-07-17 22:56:52
    赞同 展开评论
问答分类：
算法
问答标签：
rsa算法 算法素数 算法rsa rsa算法素数 算法足够
问答地址：
开发者社区 > 人工智能 > 问答
相关问答
为什么现在SSL证书还是以RSA算法为主？
2339
1
0
如何高效寻找素数？5月19日【今日算法】
1513
1
0
OpenSSL的RSA算法，怎么自己设置N 和 D怎么解决
2527
1
0
Android中自带的RSA加密算法和JAVA中的区别
2324
1
0
在RSA算法中，如果P=11,q=17,e=41，那么d=？
1776
1
0
如何使用javascript进行RSA/ECB/PKCS1Padding算法加密
2478
2
0
为什么要学习算法和数据结构？
995
1
0
数据结构和算法的算法思路有哪些？
879
1
0
数据结构中顺序表的C 语言算法一般都会研究什么呢？
912
1
0
数据结构与算法中，快速排序的算法描述的具体内容是什么？
582
1
0