February 26, 2002
Practical Aspects of Modern Cryptography
7
The Digital Signature Algorithm
nDSA uses the following parameters
nPrime p – anywhere from 512 to 1024 bits
nPrime q – 160 bits such that q divides p-1
nInteger h in the range 1 < h < p-1
nInteger g = h(p-1)/q mod p
nSecret integer x in the range 1 < x < q
nInteger y = gx mod p