Introduction to Cryptography

4. Compute without a calculator, show the paperwork:

651 mod 7.

(113)1 mod 13.

7100 mod 19. Hint: compute the rst few powers of 7 mod 19 and observe the pattern.

Use the baby-step giant-step method to nd x such that 5x = 11 mod 23