RSA算法,为什么正好B=A^e2modnRSA的算法涉及三个参数,n、e1、e2.其中,n是两个大质数p、q的积,n的二进制表示时所占用的位数,就是所谓的密钥长度.e1和e2是一对相关的值,e1可以任意取,但要求

　　RSA算法,为什么正好B=A^e2modn

　　RSA的算法涉及三个参数,n、e1、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)就是密钥对.

　　RSA加解密的算法完全相同,设A为明文,B为密文,则：

　　A=B^e1modn；

　　B=A^e2modn；

　　e1和e2可以互换使用,即：A=B^e2modn；B=A^e1modn;

　　第一个公式好理解A=B^e1modn；但是第二个公式不能理解,

　　为什么正好B=A^e2modn