参考答案

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)