开发者社区> 问答> 正文

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

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

展开
收起
知与谁同 2018-07-17 18:23:05 3167 0
2 条回答
写回答
取消 提交回答
  • Nothing for nothing.
    大整数因子分解 —— p和q是大素数,知道 n = p x q 的情况下,没有有效算法能够在多项式时间内从 n 推算出 p 和 q;
    2019-07-17 22:56:11
    赞同 展开评论 打赏
  • 非对称密码体制的特点:算法强度复杂、安全性依赖于算法与密钥但是由于其算法复杂... 使用最广泛的是RSA算法,Elgamal是另一种常用的非对称加密算法。
    2019-07-17 22:56:11
    赞同 展开评论 打赏
问答分类:
问答地址:
相关产品:
问答排行榜
最热
最新

相关电子书

更多
数据+算法定义新世界 立即下载
解密阿里内部人工智能算法迭代工具 立即下载
图解算法小抄 立即下载