DSA signature works as follows: Key generation Select two prime numbers (p,q) such that q |...

  

Transcribed Image Text:

DSA signature works as follows: Key generation Select two prime numbers (p,q) such that q | (p-1) Choose g to be an element in Zp* with order q Let a be a generator of Zp*, and set g = a(p-1)/q mod p Select 1 x q-1; Compute y = gx mod p. Public key: (p, q. g, y) Private key: x Signing message M:. Select a random integer k, 0 DSA signature works as follows: Key generation Select two prime numbers (p,q) such that q | (p-1) Choose g to be an element in Zp* with order q Let a be a generator of Zp*, and set g = a(p-1)/q mod p Select 1 x q-1; Compute y = gx mod p. Public key: (p, q. g, y) Private key: x Signing message M:. Select a random integer k, 0