## RSA非对称加密算法 **RSA生成密钥的过程** ~~~ ///////在自然数中找两个质数p和q： n=pq; m=(p-1)(q-1); ///////在0至m-1的自然数中找一个e,e与m互质。 e<m-1; ///////再找一个数d: if (ed-1)%m=0; (e,n)是公开密钥 (d,n)是私有密钥。 ~~~ **RSA加密过程** 明文=x，密文=y ~~~ y=x^e%n ~~~ **RSA解密过程** ~~~ x=y^d%n ~~~