开发者社区 问答 正文

rsa算法是基于什么数学难题构造的

rsa算法是基于什么数学难题构造的

展开
收起
知与谁同 2018-07-22 09:13:08 3136 分享 版权
3 条回答
写回答
取消 提交回答
  • 这个时候,玄酱是不是应该说点什么...
    rsa基于大素数的分解因子难题
    2019-07-17 22:56:12
    赞同 展开评论
  • 社区管理员
    RSA是基于具有两个素因子的大整数分解难题。
    2019-07-17 22:56:12
    赞同 展开评论
  • 杀人者,打虎武松也。
    基于这样的事实:生成大素数是容易的,但是给定一个大数(两个素数的乘积),找出它的因子(素数分解)是困难的。
    https://en.wikipedia.org/wiki/RSA_(cryptosystem)
    2019-07-17 22:56:12
    赞同 展开评论