Answered step by step
Verified Expert Solution
Question
1 Approved Answer
Consider the following variant of DSA in which the message space is [Z q ]: To generate a signature: Choose a random number [k Zq]
Consider the following variant of DSA in which the message space is [Zq]:
To generate a signature:
- Choose a random number [k Zq]
- Calculate [r = gk mod p]
- Compute [s = (m + xr )k1 mod q]
The signature is [r, s] .
To verify the signature:
- Compute [u1 = ms1 mod q]
- Compute [u2 = rs1 mod q]
- Test whether [r = gu1 hu2 mod p]
This is not secure because the adversary, after intercepting a message [m1] and its signature [r, s], can create a valid signature [r', s'] of another message [m2]. Which of the following is correct regarding the forged signature?
1: [r' r, s' s]
2: [r' = r, s' s]
3: [r' = r , s' s]
4: [r' r, s' = s]
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