Alice wants to use the Elgamal signature algorithm to sign her message to Bob. To do so, she chooses the prime p = 137, the generator ? = 95 of Z_{137}^*, and the random number k = 33 in Z_{136}. What is the value of ?^k mod p?
Added by Robert E.
Close
Step 1
Step 1: Calculate \(95^{33} \mod 137\). Show more…
Show all steps
Your feedback will help us improve your experience
Anurag Kumar and 54 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 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.
Adi S.
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.
Suppose that when a string of English text is encrypted using a shift cipher $f(p)=(p+k)$ mod $26,$ the resulting ciphertext is $\mathrm{DY}$ CVOOZ ZOBMRKXMODY NBOKW. What was the original plaintext string?
Number Theory and Cryptography
Cryptography
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