Merkle Signatures with Virtually Unlimited Signature Capacity
by
Johannes Buchmann
,
Erik Dahmen
,
Elena Klintsevich
,
Katsuyuki Okeya
,
Camille Vuillaume
,
Technische Universität Darmstadt
| Citations: | 1 - 1 self |
BibTeX
@MISC{Buchmann_merklesignatures,
author = {Johannes Buchmann and Erik Dahmen and Elena Klintsevich and Katsuyuki Okeya and Camille Vuillaume and Technische Universität Darmstadt},
title = {Merkle Signatures with Virtually Unlimited Signature Capacity},
year = {}
}
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
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 (2 80) 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. Keywords: Merkle signatures, post-quantum cryptography, SSL. 1
Citations
| 712 | Algorithms for Quantum Computation: Discrete Logrithms and Factoring - Shor - 1994 |
| 267 | A certified digital signature - Merkle - 1989 |
| 149 | A forward-secure digital signature scheme - Bellare, Miner - 1999 |
| 60 | On-line/o#-line digital signatures - Even, Goldreich, et al. - 1990 |
| 22 | Lenstra and Eric R. Verheul. Selecting Cryptographic Key Sizes - Arjen |
| 15 | Fractal Merkle Tree Representation and Traversal - Jakobsson, Leighton, et al. - 2003 |
| 10 | Rapid Mathematical Programming - Koch - 2004 |
| 8 | signature standard (DSS - Digital - 2008 |
| 2 | On the security and the efficiency of the Merkle signature scheme. Cryptology ePrint Archive, Report 2005/192 - García - 2005 |
| 1 | Achterberg. SCIP - a framework to integrate constraint and mixed integer programming - Tobias - 2004 |
| 1 | Hash based digital signature schemes - Stam - 2006 |
