开发者社区 问答 正文

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

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

展开
收起
知与谁同 2018-07-17 18:23:05 3391 分享 版权
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
    赞同 展开评论
问答分类:
问答地址: