密钥生成:
选择大小相同,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