![sadsociety41](/avatars/24753.jpg)
sadsociety41
12.11.2019 •
Computers and Technology
Consider a variation (simplified and broken version) of the dh key exchange algorithm using a public-key protocol: two parties a and b wanting to communicate first agree on a public key (n, g) where n is a (large) prime number, and g a fixed number, 2 \leq g \leqn - 1. to establish a secret key between a and b, party a chooses a private key (random number) x, calculates x = g* x (mod n), then sends it to party b. similarly, party b chooses its own private key y, calculates y = g*y (mod n), then sends it to party a. when a receives the value y = g* y, it calculates the secret key k = g*x + g*y (mod n). similarly, party b after receiving x = g*x (mod n) from a, calculates g* y + g* x (mod n), then use it as the secret key. note that an eavesdropper e monitoring the communications can capture both x and y (i.e., both g* x and g* y, modulo n) although e does not know the two private keys (random numbers) x and y. (e does know the public key (n, now answer the below questions regarding this new secret key exchange algorithm.
(a) show/explain why the above algorithm works in the sense that it allows the communicating parties a and b establish a (common) secret key.
(b) suppose the eavesdropper e, after capturing the value g x (mod n), uses the below algorithm to calculate/crack the private key x:
step 1. set k = 1
step 2. compute g* k (mod n)
step 3. test if g* k = (the captured value) g* x (mod n): if equal, then found the private key k, declare "success" and stop
Solved
Show answers
More tips
- H Horoscopes, Magic, Divination How to Cast a Love Spell on a Guy? Guide for Guys...
- F Family and Home How to Sew Curtain Tapes: Best Tips from Professionals...
- S Style and Beauty How are artificial nails removed?...
- S Style and Beauty How to Make Your Lips Fuller? Ideas and Tips for Beautiful Lips...
- F Food and Cooking The Disease That Haunted Abraham Lincoln...
- C Computers and Internet How to Get Rid of Windows Genuine Check?...
- H Health and Medicine How to perform artificial respiration?...
- S Style and Beauty Tricks and Tips: How to Get Rid of Freckles...
- C Computers and Internet How Do You Refill Cartridges?...
- A Auto and Moto Battle for the Relocation of The Cherkizovsky Market: Who Won?...
Answers on questions: Computers and Technology
- M Mathematics Translate and solve: fourteen less than n is greater than 98....
- F French Write a valid HTML + Python page that will count numbered from 1 to 1,000,000?...
- M Mathematics Acollege writing seminar increased its size by 50%, percent from the first to the second day. if the total number of students in the seminar on the second day was 15, how many students...
- M Mathematics What is the lateral area of the rectangular prism with a base length of 17 m, a base width of 7 m, and a height of 5 m?...
Ответ:
no
Explanation: