开发者社区 问答 正文

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

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

展开
收起
知与谁同 2018-07-21 11:03:24 1958 分享 版权
2 条回答
写回答
取消 提交回答
  • 云栖社区聚能聊、问答管理员~发福利、搞怪,八卦我来,论技术、发话题、写博客你上!
    因为知道p,q就能直接解密信息.

    如果p,q太小容易被暴力破解.
    2019-07-17 22:56:32
    赞同 展开评论
  • 如果p和q值较小的话,入侵者可以利用蛮力法快速破解pq值并获得秘文信息。
    足够大的pq值保证加密的安全性,破译者无法在“短时间”内破解密码。
    短时间可以理解为数小时到数年不等。
    祝你成功。
    2019-07-17 22:56:32
    赞同 展开评论