(1)公鑰:
n:pq
e:gcd(e,(p-1)(q-1))=1
(2)私鑰:
n:pq
d:de mod (p-1)(q-1)=1
(3)使用公鑰(e,n)加密m
c:m^e mod n
(4)使用私鑰(d,n)解密c
m:c^d mod n
例如:
p=3,q=5
n=pq=15
(p-1)(q-1)=8
gcd(e, (p-1)(q-1))=1 => e=3
de mod (p-1)(q-1)=1 => d=11
公鑰(e=3,n=15)
私鑰(d=11,n=15)
消息m=2
加密c=m^e mod n=8
解密m=c^d mod n=2