RSA算法,為什么正好B=A^e2 mod n
RSA的算法涉及三個(gè)參數(shù),n、e1、e2.
其中,n是兩個(gè)大質(zhì)數(shù)p、q的積,n的二進(jìn)制表示時(shí)所占用的位數(shù),就是所謂的密鑰長(zhǎng)度.
　　e1和e2是一對(duì)相關(guān)的值,e1可以任意取,但要求e1與(p-1)*(q-1)互質(zhì)；再選擇e2,要求(e2*e1)mod((p-1)*(q-1))=1.
　　(n及e1),(n及e2)就是密鑰對(duì).
　　RSA加解密的算法完全相同,設(shè)A為明文,B為密文,則：
A=B^e1 mod n；
B=A^e2 mod n；
　　e1和e2可以互換使用,即：　　A=B^e2 mod n；B=A^e1 mod n;
第一個(gè)公式好理解A=B^e1 mod n；但是第二個(gè)公式不能理解,
為什么正好B=A^e2 mod n