Answered step by step
Verified Expert Solution
Link Copied!

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

image text in transcribed

(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

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

The World Wide Web And Databases International Workshop Webdb 98 Valencia Spain March 27 28 1998 Selected Papers Lncs 1590

Authors: Paolo Atzeni ,Alberto Mendelzon ,Giansalvatore Mecca

1st Edition

3540658904, 978-3540658900

Students also viewed these Databases questions