You may work alone or with a partner.
Last Wednesday in class, you executed a Diffie Hellman key exchange. Then, you generated RSA public and private keys and used them to send each other encrypted messages. For this assignment, you will play the role of an eavesdropper who obtains copies of the messages sent between the parties involved in the Diffie Hellman and RSA interactions. Once you have the information that passed over the network.
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.
What you, Eve, intercepted for Diffie Hellman
Assuming that g = 13 and p = 47.
Alice sent Bob the number 3.
Bob sent Alice the number 45.
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) = (29, 3901)
Here's the encrypted data sent from Alice to Bob:
[1287, 903, 3089, 3093, 3727, 3156, 3007, 3089, 605, 3497, 3533, 308, 1407, 3089, 3727, 58, 358, 3089, 358, 3497, 903, 3670, 3089, 2053, 903, 3670, 358, 58, 2062, 3156, 903, 3480, 2315, 3089, 903, 2053, 3533, 3220, 3089, 3727, 3480, 3089, 3093, 2062, 58, 308, 3533, 3089, 1494, 308, 3497, 3480, 3533, 903, 3533, 2062, 2607, 3670, 3089, 3156, 2580, 3727, 2315, 574, 3089, 3497, 358, 358, 1614, 3670, 574, 2961, 2961, 2932, 2932, 2932, 3007, 3670, 308, 3497, 3480, 3533, 903, 3533, 2062, 3007, 308, 3727, 3773, 2961, 3156, 2580, 3727, 2315, 2961, 3220, 2062, 308, 3497, 903, 412, 3533, 3670, 2961, 306, 1082, 440, 1042, 2961, 1082, 2369, 2961, 3727, 2062, 2315, 3220, 3480, 903, 3769, 3220, 358, 903, 3727, 3480, 3220, 2580, 1693, 440, 3007, 3497, 358, 3773, 2580]
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
Submit your PDF via Moodle.
Have fun!
