开发者社区 问答 正文

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

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

展开
收起
知与谁同 2018-07-17 13:03:30 3146 分享 版权
1 条回答
写回答
取消 提交回答
  • 足够大才不容被破解.
    假设很小,比如你取了某个p,q,
    最后算出M=(p-1)*(q-1)=24
    那别人立刻就知道 p=5, q=7
    2019-07-17 22:56:52
    赞同 展开评论