开发者社区> 问答> 正文

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

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

展开
收起
知与谁同 2018-07-22 09:13:08 3065 0
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
    赞同 展开评论 打赏
问答排行榜
最热
最新

相关电子书

更多
数据+算法定义新世界 立即下载
袋鼠云基于实时计算的反黄牛算法 立即下载
Alink:基于Apache Flink的算法平台 立即下载