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 primes p and q take n = p* q taking t = (p-1)* (q-1) take on any of a number e, required to meet 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的实现