试述RSA加密算法中密钥的算法
RSA密码体制可以描述如下： (1)独立选取两个大素数：p和q。 (2)计算n=pq， (3)然后计算小于n并且与n互质的整数的个数，即欧拉函数φ(n)=（p-1）（q-l）。 (4)随机选择加密密钥e；要求e满足1≤e≤φ(n)，并且和≠(n)互质。即gcd(e，φ(n))=1. (5)最后，利用Euclid算法计算解密密钥d，满足ed=1(modφ(n)） 其中n和d也要互质。数e和n是公钥，d是私钥。两个素数p和q不再需要，应该丢弃。 加密时，首先把明文m分成等长数据块m1，m2，…，mi，块长s，其中2ss<=n，s尽可能的大。对应的密文是： ci=(mi)e（mod n） 解密时，作计算： mi=(ci)d( mod n)
