CSSE/MA479: Cryptography

Homework 7, due on the date listed on the schedule page

• (20 pts) Implement and test the El Gamal public key cryptosystem. That is,
  1. Create a public key (α, p, β)
  2. Encrypt a message as (r,t) using a random k.
  3. Decrypt it using the private key, a.
  You may exchange messages with another student like we did for RSA, or do it on your own. You may also choose to use small (read, "insecure") primes or large ones.
• (50 pts) Do the following written problems from Trappe and Washington, section 7.6: 6, 8, 10, 11, and section 8.8: #2 (10 pts each)

For all questions, submit your work, your results and any code you used.