Digital Signature Algorithm

: Alternate meanings for the abbreviation DSA: See DSA (disambiguation)

Key generation

• Choose a 160-bit prime q.
• Choose an L-bit prime p, such that p=qz+1 for some integer z and such that 512 ≤ L ≤ 1024 and L is divisible by 64.
  Note: FIPS-182-2, change notice 1 specifies that L should only assume the value 1024.
• Choose h, where 1 < h < p − 1 such that g = h^z mod p > 1.
• Choose x by some random method, where 0 < x < q.
• Calculate y = g^x mod p.
• Public key is (p, q, g, y). Private key is x.

Note that (p, q, g) can be shared between different users of the system, if desired.

~ ~ ~ ~ ~ ~ ~ ~ ~ ~