Exercise 1: sample answer Public numbers: 23 and 5. Alice's private number: 3. Bob's private number: 4. Alice sends: 5 to the power 3 = 125. 125 divided by 23 is 5 remainder 10 (23 x 5 = 115). Alice's message: 10 Bob sends: 5 to the power 4 = 625. 625 divided by 23 is 27 remainder 4 (23 x 27 = 621). Bob's message: 4 Alice's shared secret: Bob's message (4) to the power 3 = 64. 64 divided by 23 is 2 remainder 18. Bob's shared secret: Alice's message (10) to the power 4 = 10000. Step by step: 10 x 10 = 100, remainder 8 after dividing by 23 (23 x 4 = 92). 8 x 8 = 64, remainder 18. Both get 18. An eavesdropper sees 23, 5, 10 and 4 but neither private number. With numbers this small they could simply try every possibility; with huge numbers they cannot.