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

rsa算法为什么要求p与q是足够大素数

足够大的数对有什么好处呢

展开
收起
知与谁同 2018-07-21 11:03:24 1960 分享 版权

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

2 条回答
写回答
取消 提交回答
  • 聚小编
    云栖社区聚能聊、问答管理员～发福利、搞怪，八卦我来，论技术、发话题、写博客你上！
    因为知道p,q就能直接解密信息.

    如果p,q太小容易被暴力破解.
    2019-07-17 22:56:32
    赞同 展开评论
  • 小旋风柴进
    如果p和q值较小的话，入侵者可以利用蛮力法快速破解pq值并获得秘文信息。
    足够大的pq值保证加密的安全性，破译者无法在“短时间”内破解密码。
    短时间可以理解为数小时到数年不等。
    祝你成功。
    2019-07-17 22:56:32
    赞同 展开评论
问答分类：
算法
问答标签：
rsa算法 算法素数 算法rsa rsa算法素数 算法足够
问答地址：
开发者社区 > 人工智能 > 问答
相关问答
为什么现在SSL证书还是以RSA算法为主？
2339
1
0
如何高效寻找素数？5月19日【今日算法】
1513
1
0
OpenSSL的RSA算法，怎么自己设置N 和 D怎么解决
2528
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