An example etp=2357,g=2,x=1751,y=gX=21751=1185 (mod2357) System parameters: (p, g)=(2357, 2) Public key: y=1185, Private key: x=1751 Encryption Say M=2035 1. Pick a random number k=1520 2. Computes S=gk≡21520=1430(mod2357 t=My=2035X11851520697mod2357 The ciphertext C=(s, t)=(1430, 697) Decryption 1. Computes u≡s=1430175≡2084(mod2357) 2M=tu1=697X20841=2035(m0d2357)113 An Example • Let p =2357, g = 2, x = 1751, y  g x  2 1751  1185 (mod 2357) • System parameters: (p, g) = (2357, 2) Public key: y = 1185, Private key: x = 1751 • Encryption:say M = 2035 1.Pick a random number k = 1520 2.Computes s = gk  2 1520  1430 (mod 2357) t = Myk  2035 x 11851520  697 (mod 2357) – The ciphertext C = (s, t) = (1430, 697) • Decryption: 1.Computes u  s x  14301751  2084 (mod 2357) 2.M  t u-1  697 x 2084-1  2035 (mod 2357)