Eve is eavesdropping on Alice and Bob's conversation. Bob has published his public key: N=1517, e=65537. Eve factors the modulus as N=37*41. Alice sends a ciphertext c=968. What was Alice's plaintext?
Added by Victoria V.
Step 1
Since N = 37 * 41, we can calculate φ(N) = (37-1)(41-1) = 1440. Next, calculate d such that e * d ≡ 1 (mod φ(N)). Using the Extended Euclidean Algorithm, we find d = 937. Show more…
Show all steps
Your feedback will help us improve your experience
Madhur L and 57 other AP CS educators are ready to help you.
Ask a new question
Labs
Want to see this concept in action?
Explore this concept interactively to see how it behaves as you change inputs.
Key Concepts
Recommended Videos
3.7. Alice publishes her RSA public key: modulus N = 2038667 and exponent e = 103. (a) Bob wants to send Alice the message m = 892383. What ciphertext does Bob send to Alice? (b) Alice knows that her modulus factors into a product of two primes, one of which is p = 1301. Find a decryption exponent d for Alice. (c) Alice receives the ciphertext c = 317730 from Bob. Decrypt the message.
Madhur L.
Alice's RSA public key is given by (e,n) = (47,1147). Determine Alice's private key (d,n). Show your work. Bob sends his first message M1 = 2 to Alice, encrypting it with RSA using Alice's public key. He obtains a ciphertext C1 that gets forwarded to Alice. What is C1? Bob sends his second message M2 to Alice, encrypting it with RSA using Alice's public key. Alice received the ciphertext C2 = 3 that originated from M2. What is M2?
Adi S.
Sri K.
Recommended Textbooks
Computer Science and Information Technology
Introduction to Programming Using Python
Computer Science - An Overview
Transcript
Watch the video solution with this free unlock.
EMAIL
PASSWORD