Merkle Signatures with Virtually Unlimited Signature Capacity

Authors:
Johannes Buchmann;Erik Dahmen;Elena Klintsevich;Katsuyuki Okeya;Camille Vuillaume
Affiliations:
Technische Universität Darmstadt, Department of Computer Science, Hochschulstraße 10, 64289 Darmstadt, Germany;Technische Universität Darmstadt, Department of Computer Science, Hochschulstraße 10, 64289 Darmstadt, Germany;Technische Universität Darmstadt, Department of Computer Science, Hochschulstraße 10, 64289 Darmstadt, Germany;Hitachi, Ltd., Systems Development Laboratory, 1099, Ohzenji, Asao-ku, Kawasaki-shi, Kanagawa-ken, 215-0013, Japan;Hitachi, Ltd., Systems Development Laboratory, 1099, Ohzenji, Asao-ku, Kawasaki-shi, Kanagawa-ken, 215-0013, Japan
Venue:
ACNS '07 Proceedings of the 5th international conference on Applied Cryptography and Network Security
Year:
2007

Citing 7
Cited 7

On-line/off-line digital signatures

CRYPTO '89 Proceedings on Advances in cryptology
A Forward-Secure Digital Signature Scheme

CRYPTO '99 Proceedings of the 19th Annual International Cryptology Conference on Advances in Cryptology
A Certified Digital Signature

CRYPTO '89 Proceedings of the 9th Annual International Cryptology Conference on Advances in Cryptology
Algorithms for quantum computation: discrete logarithms and factoring

SFCS '94 Proceedings of the 35th Annual Symposium on Foundations of Computer Science
Fractal Merkle tree representation and traversal

CT-RSA'03 Proceedings of the 2003 RSA conference on The cryptographers' track
CMSS: an improved merkle signature scheme

INDOCRYPT'06 Proceedings of the 7th international conference on Cryptology in India
Hash based digital signature schemes

IMA'05 Proceedings of the 10th international conference on Cryptography and Coding

Fast Hash-Based Signatures on Constrained Devices

CARDIS '08 Proceedings of the 8th IFIP WG 8.8/11.2 international conference on Smart Card Research and Advanced Applications
Merkle Tree Traversal Revisited

PQCrypto '08 Proceedings of the 2nd International Workshop on Post-Quantum Cryptography
Verifiably Encrypted Signatures from RSA without NIZKs

INDOCRYPT '09 Proceedings of the 10th International Conference on Cryptology in India: Progress in Cryptology
On the security of the Winternitz one-time signature scheme

AFRICACRYPT'11 Proceedings of the 4th international conference on Progress in cryptology in Africa
XMSS - a practical forward secure signature scheme based on minimal security assumptions

PQCrypto'11 Proceedings of the 4th international conference on Post-Quantum Cryptography
Verifiable data streaming

Proceedings of the 2012 ACM conference on Computer and communications security
On the security of the Winternitz one-time signature scheme

International Journal of Applied Cryptography

Quantified Score

Hi-index	0.00

Visualization

Abstract

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.