Question: Let p be a prime such that the discrete logarithm problem is difficult in F^. Consider the following cryptosystem: Alice chooses a primitive root g

 Let p be a prime such that the discrete logarithm problem

Let p be a prime such that the discrete logarithm problem is difficult in F^. Consider the following cryptosystem: Alice chooses a primitive root g E F%, a message m E F, and an integer ka. . Alice computes s mgkA (mod p) and sends p, g and s to Bob Bob chooses an integer kB, computestsg* (mod p) and sends Alice t Alice computes utg*A mg*a (mod p) and sends u to Bob Bob computes ugkg-m (mod p) and recovers the message. Assume that Alice and Bob are communicating across a public channel where an eaves- dropper can see what is sent (namely p, g, s, t, and u) but cant prevent these communi- cations from reaching their intended destination or alter them in any way (specifically, assume that a man-in-the-middle attack is not viable in this channel). Is this system safe? Justify your

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!