RSA算法原理

一、RSA算法数论：

将两个大素数相乘十分容易，但是想要对其乘积进行因式分解却极其困难，因此可以将乘积公开作为加密密钥。

二、RSA算法涉及三个参数，n、e1、e2。

三、公私钥生成过程

1、首先，需要两个大质数，p和q，并且p不等于q。

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

3、选择e1，可以任意取，但要求e1与(p-1)*(q-1)互质。

4、选择e2，要求(e2*e1)mod((p-1)*(q-1))=1。

5、其中(n，e1)为公钥，(n，e2)为私钥。

四、加解密过程

1、RSA加解密的算法完全相同，设A为明文，B为密文，则：A=(B^e2) mod n；B=(A^e1) mod n；

2、公钥加密体制中，一般用公钥加密，私钥解密。

3、e1和e2可以互换使用，即：A=(B^e1) mod n；B=(A^e2) mod n;