首先RSA加密是非对称加密,也就是他的公钥和秘钥不相等,公钥匙公开的,任何人都可以通过公钥对明文进行加密,然后只有拥有秘钥的人才可以进行解密 来看RSA的加密过程 1.随机选取两个质数p和q 注:质数就是约数只有自己和1 2.计算n=pq 3.选取一个与p(n)互质的小奇数e,p(n)=(p-1)(q-1) 注:互质就是最大公约是1 4.对模中(n),计算e的乘法逆元d,即满足(e*d)mod p(n)=1 4.公钥(e,n)私钥(d,n) 5.加密过程:c=(m^e)mod n 6.解密过程:m=(c^d)mod n public struct key {