Answered step by step
Verified Expert Solution
Question
1 Approved Answer
Alice wants to sign two messages m1 = 100, m2 = 378 with her ElGamal scheme (published values p = 401, = 3, = 173).
Alice wants to sign two messages m1 = 100, m2 = 378 with her ElGamal scheme (published values p = 401, = 3, = 173). However, Alice forgets to change the random number and so the signatures are (100, 191, 212) and (378, 191, 106). Show Eve can exploit this to recover Alices signature a and find its value. [Useful equations: 191.111 1 (mod 400), 53.117 1 (mod 200)].
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started