Answer the following question.
Question -Given p = 4916335901 q = 88903, perform the DSA setup/sign/verify.
Part 1 Show that p and q are primes and q|(p ? 1).
Part 2 Find the qth root of unity mod p, denoted as g.
Part 3 Generate the random private key x and compute the public key y.
Part 4 Sign the message H(m) = 10 and obtain (s1, s2)
Part 5 Verify the signature on the message.
I am not sure how to solve the question. Can anyone help me?