什么是RSA非对称加密?-问答-阿里云开发者社区-阿里云

开发者社区> 问答> 正文

什么是RSA非对称加密?

知与谁同 2018-07-20 20:22:37 527
什么是RSA非对称加密?
数据安全/隐私保护
分享到
取消 提交回答
全部回答(1)
  • 知与谁同
    2019-07-17 22:56:08
    非对称密钥——RSA算法

    RSA算法是最流行的公钥密码算法,使用长度可以变化的密钥。RSA是第一个既能用于数据加密也能用于数字签名的算法。

    RSA算法原理如下:

    1.随机选择两个大质数p和q,p不等于q,计算N=pq;
    2.选择一个大于1小于N的自然数e,e必须与(p-1)(q-1)互素。
    3.用公式计算出d:d×e = 1 (mod (p-1)(q-1)) 。
    4.销毁p和q。

    最终得到的N和e就是“公钥”,d就是“私钥”,发送方使用N去加密数据,接收方只有使用d才能解开数据内容。

    RSA的安全性依赖于大数分解,小于1024位的N已经被证明是不安全的,而且由于RSA算法进行的都是大数计算,使得RSA最快的情况也比DES慢上倍,这是RSA最大的缺陷,因此通常只能用于加密少量数据或者加密密钥,但RSA仍然不失为一种高强度的算法。
    0 0
+ 订阅

云安全开发者的大本营

推荐文章
相似问题
推荐课程