Alice is sending a message to Bob using ElGamal encryption algorithm. The numeric value of the plaintext message is m=15. Bob picks the prime number P=71, the generator g=33, and a random integer a=62. Alice chooses a random integer k=31. Calculate the following values: c, r, x, Alice sends Bob the values, y
Added by Stacey B.
Close
Step 1
First, we need to find Bob's public key, which is calculated as A = g^a mod P. In this case, A = 33^62 mod 71. Show more…
Show all steps
Your feedback will help us improve your experience
Sri K and 77 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
Sri K.
Alice wants to send the message "HELLO" using the RSA system with p = 11 and q = 53 by translating each letter into integers, so that Bob knows it is from Alice. What is the encrypted message of Alice?
Adi S.
Bob wants to send Alice the message, "KEY," which he plans to encrypt using Alice's RSA cypher with public key (pq, e) = (55, 3). To encrypt the message, Bob uses the method described in Example 8.4.9. He encodes one letter at a time using A = 01, B = 02, C = 03, , Z = 26. Next, he applies the encrypting formula C = Me mod pq, where M is a plaintext letter and C is a block of ciphertext. Because 55 is a two-digit integer, each block of ciphertext is a two-digit integer with 0, 1, 2 , 9 represented as 1, 02, 03, , 09. (Enter your answers using a fixed number of digits: 01 for 1, 02 for 2, ,09 for 9, 10, 11, etc.) (a) When the first letter of the message is encoded, the result is _____________ . Bob then applies the encrypting formula to find that the first two-digit block of the encrypted message is _____________ 3 mod 55 = _____________. (b) The second two-digit block of Bob's encrypted message is ____________ 3 mod 55 = _____________ . (c) What is the fully encrypted message that Alice receives? (Enter the message as a sequence of integer doubles separated by a single space, where each double is written using a fixed number of digits: 01 for 1, 02 for 2, , 09 for 9, 10, 11, etc.) ________________
Recommended Textbooks
Calculus: Early Transcendentals
Thomas Calculus
Transcript
18,000,000+
Students on Numerade
Trusted by students at 8,000+ universities
Watch the video solution with this free unlock.
EMAIL
PASSWORD