Merkle Signatures with Virtually Unlimited Signature Capacity

We propose GMSS, a new variant of the Merkle signature scheme. GMSS is the first Merkle-type signature scheme that allows a cryptographically unlimited (280 ) number of documents to be signed with one key pair. Compared to recent improvements of the Merkle signature scheme, GMSS reduces the signature size as well as the signature generation cost.

• Type: Conference
• Year: 2007
• Where: ACNS
• Authors: Johannes Buchmann, Erik Dahmen, Elena Klintsevich, Katsuyuki Okeya, Camille Vuillaume
• Keywords: ACNS 2007, Cryptography, Merkle Signature Scheme, Merkle-type Signature Scheme, Signature Generation Cost