Question

Consider an ElGamal scheme with a common prime q = 71 and a primitive root ? = 7. a. If Bob has public key Y_B = 3 and Alice choose the random integer k = 2, what is the ciphertext of M = 30? b. If Alice now chooses a different value of k so that the encoding of M = 30 is (59, C2), what is the integer C2?

          Consider an ElGamal scheme with a common prime q = 71 and a primitive root ? = 7.
a. If Bob has public key Y_B = 3 and Alice choose the random integer k = 2, what is the ciphertext of M = 30?
b. If Alice now chooses a different value of k so that the encoding of M = 30 is (59, C2), what is the integer C2?

Consider an ElGamal scheme with a common prime q = 71 and a primitive root ? = 7.
a. If Bob has public key YB = 3 and Alice choose the random integer k = 2, what is the ciphertext of M = 30?
b. If Alice now chooses a different value of k so that the encoding of M = 30 is (59, C2), what is the integer C2?

Added by David T.

Calculus: Early Transcendentals

James Stewart 8th Edition

Instant Answer

Solved by Expert Setu R

02/17/2022

Step 1

Given that α = 7, k = 2, and q = 71, we can calculate C1 as follows: C1 = α^k mod q = 7^2 mod 71 = 49. Show more…

Show all steps

Thanks for your feedback!

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?