Question: ( a ) Suppose that Bob observes two consecutive signed messages, say ( xi , sig ( xi ) ) and ( xi + 1

(a) Suppose that Bob observes two consecutive signed messages, say (xi, sig(xi)) and (xi+1, sig(xi+1)). Describe how Bob can easily compute Alice's secret key, a, given this informationm, without solving an instance of the Discrete Logarithm problem. (Note that the value of i does not have to be known forthe attack to succeed.)
(b) Suppose that the parameters of the scheme are p=28703,=5 and
=11339, and the two messages observed by Bob are
xi=12000,sig(xi)=(26530,19862)
xi+1=24567,sig(xi+1)=(3081,7604).
Find the value of a using the attack you described in part (a).
 (a) Suppose that Bob observes two consecutive signed messages, say (xi,

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!