RSA 原理： 选取两个不同的大素数p、q，并计算N=p*q 选取小素数d，并计算e，使d*e (p-1)(q-1)=1 -RSA works: select two different large prime numbers p, q, and compute N = p* q Select the small prime d, and calculate the e, so d* e (p-1) (q-1) = 1

RSA算法非常简单，概述如下： 找两素数p和q 取n=p*q 取t=(p-1)*(q-1) 取任何一个数e,要求满足e<t并且e与t互素（就是最大公因数为1） 取d*e t==1 这样最终得到三个数： n d e 设消息为数M (M <n) 设c=(M**d) n就得到了加密后的消息c 设m=(c**e) n则 m == M，从而完成对c的实现-RSA algorithm is very simple, are summarized as follows: find two prim