RSA算法的安全性基于什么?RSA加密原理

KLQ 2020-05-25 16:23:34 java常见问答 8148

你知道RSA算法的安全性是基于什么吗?RSA加密原理又是怎样的呢?下面就一起来详细的了解一下这两个方面的内容吧。

一、RSA算法安全性基于什么

RSA算法是一个基于初等数论定理的公钥密码体制加密算法。

二、RSA加密原理

数据

数据在计算机当中就是字节串。

将被加密的数据分割为一定长度的数据块,每一块就是一个bit串,将这个bit串,看做一个二进制整数,用d来表示。

密钥

RSA算法使用2个密钥(非对称算法)

(1)公钥,用来加密,用e表示

(2)私钥,用来解密,用p表示

除此之外,还要用到一个整数N,N是算法当中进行模数运算的时候的底数。

通常,为了保证安全性,密钥长度应该是在1024-bit以上。

总而言之,e、p、N三项数据决定一次具体的加解密活动。

和被加密数据d相同,e、p、N这三个也是整数。

其中,e、N对外公开,p不对外公开。

加解密

(1)加密:c=d^e mod N /* d的e次方模上N,得到c,也就是加密过后的数据*/

(2)解密:c=d^e mod N /* d的e次方模上N,得到c,也就是加密过后的数据*/

安全性

RSA算法的安全在于e、p、N是随机生成的,已知e和N,想要找到p,在计算上是不能行的。

以上就是的对于RSA算法的一些简单介绍了。

更多关于RSA算法常见问题,可以继续通过奇Q工具网来进行了解哦。

推荐阅读:

RSA是什么意思?RSA算法是什么?