1. Consider ElGamal cryptosystem with p = 37, g = 2 and a = 31. (a) Give the public key. (b) Bob wants to send the message m = 19 to Alice. Bob chooses the random number r = 7. What is the ciphertext that Bob sends? (c) Show how Alice recovers the message.
Added by Nathan B.
Close
Step 1
First, we need to find the generator g. Since p = 37, we can choose g = 2 (as given in the problem). Show more…
Show all steps
Your feedback will help us improve your experience
Adi S and 97 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
Consider an ElGamal scheme with a common prime q = 71 and a primitive root α = 7. If Bob has public key YB = 3 and Alice chooses the random integer k = 2, what is the ciphertext of M = 30? If Alice now chooses a different value of k so that the encoding of M = 30 is (59), what is the integer C2?
Setu R.
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.
Suppose Alice and Bob use an Elgamal scheme with a common prime q = 157 and a primitive root a = 5. If Bob has a public key YB = 10 and Alice chose the random integer k = 3, what is the ciphertext of M = 9? If Alice now chooses a different value of k so that the encoding of M = 9 is C = (25, C2), what is the integer C2?
Aarya B.
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