Digital Signature Standard

Digital Signature Scheme; ElGamal Digital Signature Scheme; Schnorr Digital Signature

The Digital Signature Standard (DSS), first proposed by Kravitz [2] in 1991, became a US federal standard in May 1994. It is published as Federal Information Processing Letters (FIPS) 186. The signature scheme is based on the ElGamal digital signature scheme and borrows ideas from Schnorr digital signatures for reducing signature size.

We describe a slight generalization of the algorithm that allows for an arbitrary security parameter, whereas the standard only supports a fixed parameter. The signature scheme makes use of modular arithmetic and works as follows:

Key Generation. Given two security parameters \(\tau ,\lambda \in \mathbb{Z}\ (\tau > \lambda )\) as input do the following:

1. 1.

   Generate a random λ-bit prime q.

2. 2.

   Generate a random τ-bit prime p such that q divides p − 1.

3. 3.

   Pick an element \(g \in {\mathbb{Z}}_{p}^{{_\ast}}\) of order q.

   ...

Authors and Affiliations

1. Department of Computer Science, Stanford University, CS Building, Gates 475, 94305-9045, Stanford, CA, USA

   Dan Boneh Professor

Editors and Affiliations

1. Department of Mathematics and Computing Science, Eindhoven University of Technology, 5600 MB, Eindhoven, The Netherlands

   Henk C. A. van Tilborg

2. Center for Secure Information Systems, George Mason University, Fairfax, VA, 22030-4422, USA

   Sushil Jajodia

Reprints and permissions

© 2011 Springer Science+Business Media, LLC

Policies and ethics