Please answer both questions fully!

4. Alice sets up an RSA key with the primes p 31 and q43 and exponent e 13. Determine what her signature on the message m = 100 would be. (Use a calculator/cocalc to do the exponentiation, but explain your steps!) Verify that the signature is valid. your stepsl) Verify that the signaturc 5. Alice sets up a DSA key with the primes p 67,q-11, and the primitive root g-2. Suppose she picks the secret number a = 5, Determine the rest of her public key, and sign the message m-17 (supposing she picks k -3. Verify that the signature is valid.|