Suppose you encrypt messages m by computing c ? m^3 (mod 101). How do you decrypt? (That is, you want a decryption exponent d such that c^d ? m (mod 101); note that 101 is prime.)
Added by Manuel K.
Close
Step 1
We are given that the encryption function is $E(m) = m^3 \pmod{101}$. Show more…
Show all steps
Your feedback will help us improve your experience
Hoan Nguyen and 78 other Calculus 3 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
10. (RSA Cryptography) Let p = 47, q = 59, N = pq = 2773, and e = 157. (a) Compute a multiplicative inverse of e modulo Φ(N). (b) Every two-letter string (including A-Z and spaces) can be digitized into a number between 0 and 2626 by letting space=00, A=01, B=02, etc. For example, the two-letter word "Me" becomes 1305. Encrypt the two-letter message "Hi" by computing it's digitization m, and the ciphertext m^e (mod N). (c) Decrypt the sequence of ciphertexts 0802, 2179, 2657, 1024 to find a message.
Sri K.
Suppose that Alice and Bob are using the RSA cryptosystem to send a message. Alice selects p = 19 and q = 17. Determine the following: a) What is the value of N? b) What is the value of φ? c) If e is chosen to be 7, what is d? (Hint: use Extended Euclidean Algorithm. Make sure that d is positive and check that (ed)modφ = 1.) d) Encrypt the message m = 123 by computing m^e mod N. What is the ciphertext for m? d) If Bob receives ciphertext c = 25, then what was Alice's plaintext m? (Please use Modular Exponentiation)
Adi S.
Recommended Textbooks
Calculus: Early Transcendentals
Thomas Calculus
Transcript
Watch the video solution with this free unlock.
EMAIL
PASSWORD