You may work in a group of size 1-3. If you want me to assign you a partner, DM me on Slack. Put all partner names at the top of the file you submit.
Starting with the original RSA paper, cryptographic literature has used the names Alice and Bob as two parties who wish to communicate, and Eve as an eavesdropper (or occasionally an evil-doer) who surreptitiously obtains copies of Alice and Bob's communications. There's also a more complete cast of characters, including Trudy the intruder, Mal (Mallory/Malcolm/etc.) the malefactor/malicious person, etc.
For this assignment, you will play the role of Eve, who obtains copies of the messages sent between Alice and Bob during Diffie Hellman and RSA interactions. The assignment will provide you with the contents of the messages, and you will extract the information the parties are trying to hide.
What you, Eve, intercepted for Diffie Hellman
Alice and Bob agree on g = 17 and p = 61.
Alice sent Bob the number 46.
Bob sent Alice the number 5.
Your job for Diffie Hellman
- Figure out the shared secret agreed upon by Alice and Bob. This will be an integer.
- Show your work. Exactly how did you figure out the shared secret?
- Show precisely where in your process you would have failed if the integers involved were much larger.
What you, Eve, intercepted for RSA
Here's Bob's public key:
(e_Bob, n_Bob) = (31, 4661)
Here's the encrypted data sent from Alice to Bob:
[2677, 4254, 1152, 4645, 4227, 1583, 2252, 426, 3492, 4227, 3889, 1789, 4254, 1704, 1301, 4227, 1420, 1789, 1821, 1466, 4227, 2252, 3303, 1420, 2234, 4227, 4227, 1789, 1420, 1420, 4402, 1466, 4070, 3278, 3278, 414, 414, 414, 2234, 1466, 1704, 1789, 2955, 4254, 1821, 4254, 4645, 2234, 1704, 2252, 3282, 3278, 426, 2991, 2252, 1604, 3278, 1152, 4645, 1704, 1789, 1821, 4484, 4254, 1466, 3278, 1512, 3602, 1221, 1872, 3278, 1221, 1512, 3278, 4254, 1435, 3282, 1152, 1821, 2991, 1945, 1420, 4645, 1152, 1704, 1301, 1821, 2955, 1604, 1945, 1221, 2234, 1789, 1420, 3282, 2991, 4227, 4410, 1821, 1301, 4254, 1466, 3454, 4227, 4410, 2252, 3303, 4645, 4227, 3815, 4645, 1821, 4254, 2955, 2566, 3492, 4227, 3563, 2991, 1821, 1704, 4254]
Your job for RSA
- Figure out the encrypted message sent from Alice to Bob.
- Show your work. Exactly how did you figure out the message?
- Show precisely where in your process you would have failed if the integers involved were much larger.
Handing it in
In a folder called "cryptography" in your GitHub repository, put your results in a file called being-eve.txt or being-eve.pdf.
Have fun!
