Problem 1: Observe that 227 is a prime number.
a) Find a primitive root modulo 227.
(b) Once you know a primitive root modulo p, how can you findanother primitive root modulo p. Justify your answer.
(c) Using the method you described in (b), find anotherprimitive root modulo 227.
(d) Use the two roots to define the discrete logarithm hashfunction h (here q = 113 and, as required, it is a primenumber).
(e) Apply the function from (d) to compute h(9607)
Answer