This preview shows page 1. Sign up to view the full content.
Unformatted text preview: 3. Is the algorithm you described in part 1 the fastest? If not, what is the Big-O of the fastest algorithm? Modular Exponentiation Prove Modular Inverse Find the modulo inverse of 103 in base 4 (Hint: 103 is in base 4) Key Generation Given two prime numbers, 61 and 53 1. Find public key 2. Let e = 17, encrypt a message m, m = 3 Test for Prime Number Use Fermats little theorem to test if 23 is a prime number (Hint: avoid rounding)...
View Full Document
- Spring '12