一、RSA基本原理 对明文分组M和密文分组C，加密与解密过程如下： C = POW (M , e) mod n M = POW(C , d) mod n = POW(POW( M ,e), d) mod n=POW( M,e*d) 其中POW是指数函数，mod是求余数函数。 其中收发双方均已知n，发送放已知e，只有接受方已知d，因此公钥加密算法的公钥为 KU={ e , n},私钥为KR={d , n}。该算法要能用做公钥加密，必须满足下列条件： 1. 可以找到e ，d和n，使得对所有M<n ,POW(M ,e*d)=M mod n . 2. 对所有 M<n,计算POW (M , e)和POW(C , d)是比较容易的。 3. 由e 和n确定d是不可行的
