Using realistic RSA values
Math 202 Cryptography
October 12, 2018

T. Ratliff, Wheaton College
ratliff_thomas@wheatoncollege.edu

Instructions

The goal for today is for you to 
	1. Generate your own RSA public key
	2. Encrypt a message to another student using their public key
	3. Decrypt a message that another student has sent to you

1. Generate your own key (Subscript[k, pub])=(n,e) and post to the onCourse forum for today

You should find 1024-bit primes p and q to form n = p q, and then find an appropriate exponent e. 
See the oct05-TR.nb notebook from the syntax that you may need. 
Note that you’ll need to calculate (Subscript[k, pr])=d as well for part 3.

2. Encrypt a message to another student

Find the public key that another student has posted to onCourse. 
Pick a 3 or 4 digit decimal number, encrypt it using their public key. 
Post your ciphertext as a reply to that person in the onCourse forum.

3. Decrypt a message another student sent you

Once someone has sent you a message, decrypt it using your private key. 
Note that you should get a 3 or 4 digit number. 
Check with the sender that you got their plaintext correctly.