**Unformatted text preview: **e s.t. 1 < e < φ( n ), and e and φ( n ) are coprime (1 < e < 4) e = 3 (e is used as the public key exponent) 4. Compute d s.t. d*e = 1 + kφ(n) for some integer k (k=2,5) . d*3 = 1 + k*4 OR e*d=1 mod ø(N) 3*d=1 mod 4 d = 7 ( d is used as the private key exponent) Let’s Make a Key, Shall We? 5-So then, the public key will be: c=m e mod n c=m 3 mod 10 6-And the private key will be: m=c d mod n m=c 7 mod 10 example We use the public key to encrypt and the private key to decrypt If we want to encrypt m=8 we use c=8 3 mod 10 = 2 In order to decrypt c=2 we use m=2 7 mod 10 = 8...

View
Full Document

- Fall '17
- Dr.hatem