你知道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工具网来进行了解哦。
推荐阅读: