Problem
1. Using the WS scheme, let q = 59, p = 709. and d = 14. Find values for el and e2. Choose r = 13. Find the value of S1 and S2 if h(M) = 100. Verify the signature.
2. Do the following:
a. In the RSA scheme, find the relationship between the size of S and the size of n.
b. In the EiGamal scheme, find the size of St and S2 in relation to the size of p.
c. In the Schnarr scheme, find the size of Si and S2 in relation to the size of p and q.
d. In the DSS scheme, find the size of St and S2 in relation to the size of p and q.