RSA算法基础

RSA定理：若P,Q是两个相异质数，另有正整数R,M;其中M的值与（P-1）*(Q-1)互质，并使得（RM）mod（P-1）（Q-1）=1.有正整数A,且A<PQ,设：

                     C=A的R次方  mod  PQ;

                     B=C的M次方   mod   PQ;则有A==B;

生成公钥和私钥：

1.选择素数P,Q

2.N=P*Q

3.T=(P-1)(Q-1);

4.选择E,E<T,E,T互质

5.由DE mod T=1得出D

6.得出公钥（N.E）和密钥(N.D)--可互换