Answered step by step
Verified Expert Solution
Question
1 Approved Answer
(4) You are Alice! (4 pts) I am Bob, and I want to send you a secret message using the Elgamal cryptosystem. We agree to
(4) You are Alice! (4 pts) I am Bob, and I want to send you a secret message using the Elgamal cryptosystem. We agree to use p = 65537 and g-3. Suppose you choose a = 65533 (this will turn out to be convenient later on), and you send me 36532 4273 (65537). I am then going to send you (c,c) = (46073 31105). Find m. Then write m in its binary expansion,6 with a total of 16 bits: m = a15a14a13012a11a1049as47a6a5a4a3a241a0. Now search an ASCII table for a15a14013a120a9dg and for a7a6a5a4a3a2aiao. (For instance, if a15a14013a12011a0a9dg = 01001110, then this corresponds to "" , and if a7aea5a4a3a2a1a0 01101111, then this corresponds to "o", and the resulting message 01001110.01101111 is "No".) (4) You are Alice! (4 pts) I am Bob, and I want to send you a secret message using the Elgamal cryptosystem. We agree to use p = 65537 and g-3. Suppose you choose a = 65533 (this will turn out to be convenient later on), and you send me 36532 4273 (65537). I am then going to send you (c,c) = (46073 31105). Find m. Then write m in its binary expansion,6 with a total of 16 bits: m = a15a14a13012a11a1049as47a6a5a4a3a241a0. Now search an ASCII table for a15a14013a120a9dg and for a7a6a5a4a3a2aiao. (For instance, if a15a14013a12011a0a9dg = 01001110, then this corresponds to "" , and if a7aea5a4a3a2a1a0 01101111, then this corresponds to "o", and the resulting message 01001110.01101111 is "No".)
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started