密钥生成:
    选择大小相同,p和q的2个大素数。
    计算n = pq,并且Φ(n)=(q-1)(p-1)。
    选择随机整数e,1 <e <Φ(n),s.t。 gcd(e,Φ(n))= 1。
    计算d,1 <d <Φ(n)s.t. ed = 1 modΦ(n)。
    公钥:(e,n)密钥:d
加密:
    给定消息M,0 <M <n使用公钥(e,n),计算C(密文) = M mod n
解密:
    M \(\epsilon\) Zn− {0} C\(\epsilon\)Zn−{0}.
    给出密文C,使用私钥(d)解密.
    计算Cd modn=(Me modn)d modn=Med mod n = M