A stranger offers to initiate Diffie-Hellman key exchange. They offer the following options for parameters (p,α)(p,α). Which parameters are valid? 1) (1567,2)2) (1567,5)3) (1567,6)4) (1567,8)5) (1567,9)6) (1567,12)7) (1567,13)
Added by Esperanza D.
Step 1
This means that α must be a generator of the multiplicative group of integers modulo p. Show more…
Show all steps
Your feedback will help us improve your experience
Madhur L and 91 other AP CS 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
Prove that the following are true or False. Show working. 11. a. Using the prime p = 521 Alice and Bob have exchanged the Diffie- Hellman key z = 127. Alice receives the encrypted message y = 99 from Bob. The message that she decrypts is x = 267. b. Alice and Bob agree to use the prime p = 8011 and the primitive root g = 51. (They verified that p is prime and that g is primitive for p.) Alice chooses the secret discrete logarithm `L = 1985. Bob chooses the secret discrete logarithm k = 6703, The Diffie- Hellman key that they exchange is z = 7554.
Madhur L.
Suppose Alice and Bob wish to do Diffie-Hellman key exchange: Alice and Bob have agreed upon a prime of 13 and a primitive root of 2. Alice has chosen her private exponent to be a = 5, while Bob has chosen his private exponent to be b = 4. Show the intermediate quantities that both Alice and Bob calculate, as well as the final (shared) secret that Diffie-Hellman produces.
Adi S.
(a) A Vigenere cipher with encryption key DELTA has been used to produce the ciphertext ZLPKEDQT. What was the plaintext? The following table is provided for your convenience: (bi) Alice wants to digitally sign the message [4,5] with the help of RSA. She uses the public key (91,29) and a private key 5. Compute the signed message. (bii) With the same RSA digital signature as in part (bi), Bob received the signed message [10] from Alice. What was the initial message? (c) Alice and Bob want to create a shared secret number with the help of the Diffie-Hellman protocol. Bob receives the triple (127,6,17) from Alice. Then he chooses the private key 3 and sends Alice the number 89. Compute.
Sri K.
Recommended Textbooks
Computer Science and Information Technology
Introduction to Programming Using Python
Computer Science - An Overview
Transcript
18,000,000+
Students on Numerade
Trusted by students at 8,000+ universities
Watch the video solution with this free unlock.
EMAIL
PASSWORD