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

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

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

展开
收起
知与谁同 2018-07-22 09:13:08 3140 分享 版权

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

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
    赞同 展开评论
问答分类：
算法
问答标签：
算法数学 rsa算法 算法构造 算法rsa rsa算法数学
问答地址：
开发者社区 > 人工智能 > 问答
相关问答
使用kd-树构造的算法如何生成矩形的边界呢？
495
1
0
蒙德里安算法中使用kd-树构造的算法进行计算要注意什么啊？
575
1
0
蒙德里安算法是如何使用kd-树构造的算法进行计算的呢？
604
1
0
在数学中，算法是什么？
341
1
0
机器学习算法中的回归方程假设检验，应该如何构造统计量呢？
944
1
0
计算机、数学、运筹学等领域的32个重要算法 6月29日 【今日算法】
3592
1
0
为什么现在SSL证书还是以RSA算法为主？
2306
1
0
数学之美：布隆过滤器 6月24日 【今日算法】
1488
0
0
OpenSSL的RSA算法，怎么自己设置N 和 D怎么解决
2477
1
0
在RSA算法中，如果P=11,q=17,e=41，那么d=？
1701
1
0