1.Select p,q =5,11
2.Calculate n=p*q =55
3.Calculate $(n) = (p-1)*(q-1) = 40
4.Select e =3
5.Calculate d = 27
Public key KU = {e,n}
KU = {3,55}
Private key KR = {d,n}
KR = {27,55}
Encryption
Plaintext : M < n
M = 5
Ciphertext : C = M^e mod n
C = 5^3 mod 55
C = 15
Decryption
Ciphertext : C
Plaintext : M = C^d mod n
M = 15^27 mod 55
M = 5