【密码学】RSA算法原理

RSA算法是一种非对称密码算法，所谓非对称，就是指该算法须要一对 密钥，使用其中一个加密，则须要用另外一个才能解密。

RSA的算法涉及三个参数，n、e一、e2。

其中，n是两个大质数p、q的积，n的二进制表示时所占用的位数，就是所谓的密钥长度。

e1和e2是一对相关的值，e1能够任意取，但要求e1与(p-1)*(q-1) 互质；再选择e2，要求(e2*e1)mod((p-1)*(q-1))=1。

（n，e1),(n，e2)就是密钥对。其中(n，e1)为 公钥，(n，e2)为私钥。[1]  

RSA加解密的算法彻底相同，设A为明文，B为密文，则：A=B^e2 mod n；B=A^e1 mod n；（公钥加密体制中，通常用公钥加密，私钥解密）

e1和e2能够互换使用，即：

A=B^e1 mod n；B=A^e2 mod n;