Merkle signatures with virtually unlimited signature capacity

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4521 LNCS, Issue , 2007, Pages 31-45

  Buchmann, Johannes ^a   Dahmen, Erik ^a   Klintsevich, Elena ^a   Okeya, Katsuyuki ^b   Vuillaume, Camille ^b  

^a DARMSTADT UNIVERSITY OF TECHNOLOGY   (Germany)

^b HITACHI LTD   (Japan)

Author keywords

Merkle signatures; Post quantum cryptography; SSL

Indexed keywords

COMPUTER KEYBOARDS; COST ACCOUNTING; CRYPTOGRAPHY; VIRTUAL REALITY;

MERKLE SIGNATURES; POST-QUANTUM CRYPTOGRAPHY; SSL; UNLIMITED SIGNATURE CAPACITY;

ELECTRONIC DOCUMENT IDENTIFICATION SYSTEMS;

EID: 38049012293     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-72738-5_3     Document Type: Conference Paper

References (14)

1. Tobias Achterberg. SCIP - a framework to integrate constraint and mixed integer programming. Technical Report 04-19, Zuse Institute Berlin, 2004.
2. Mihir Bellare and Sara K. Miner. A forward-secure digital signature scheme. In Proc. Advances in Cryptology (Crypto'99), volume 1666 of Lecture Notes in Computer Science, pages 431-238. Springer-Verlag, 1999.
3. Johannes Buchmann, Luis Carlos Coronado Garcia, Erik Dahmen, Martin Döring, and Elena Klintsevich. CMSS - an improved Merkle signature scheme. In Proc. Progress in Cryptology (Indocrypt'06), volume 4329 of Lecture Notes in Computer Science, pages 349-363. Springer-Verlag, 2006.
4. Chris Dods, Nigel Smart, and Martijn Stam. Hash based digital signature schemes. In Proc. Cryptography and Coding, volume 3796 of Lecture Notes in Computer Science, pages 96-115. Springer-Verlag, 2005.
5. Shimon Even, Oded Goldreich, and Silvio Micali. On-line/off-line digital signatures. In Proc. Advances in Cryptology (Crypto '89), volume 435 of Lecture Notes in Computer Science, pages 263-277. Springer-Verlag, 1990.
6. Digital signature standard (DSS). FIPS PUB 186-2, 2007. Available at http://csrc.nist.gov/publications/fips/.
7. Luis Carlos Coronado García. On the security and the efficiency of the Merkle signature scheme. Cryptology ePrint Archive, Report 2005/192, 2005. http://eprint.iacr.org/.
8. Markus Jakobsson, Tom Leighton, Silvio Micali, and Michael Szydlo. Fractal Merkle tree representation and traversal. In Proc. Cryptographer's Track at RSA Conference (CT-RSA '03), volume 2612 of Lecture Notes in Computer Science, pages 314-326. Springer-Verlag, 2003.
9. Thorsten Koch. Rapid mathematical programming. Technical Report 04-58, Zuse Institute Berlin, 2004.
10. Arjen K. Lenstra and Eric R. Verheul. Selecting cryptographic key sizes. Journal of Cryptology, 14(4):255-293, 2001.
11. Ralph C. Merkle. A certified digital signature. In Proc. Advances in Cryptology (Crypto'89), volume 435 of Lecture Notes in Computer Science, pages 218-238. Springer-Verlag, 1989.
12. Peter W. Shor. Algorithms for quantum computation: Discrete logarithms and factoring. In Proc. 35th Annual Symposium on Foundations of Computer Science, pages 124-134. IEEE Comput. Soc. Press, 1994.
13. Michael Szydlo. Merkle tree traversal in log space and time (preprint). Available at http://www.szydlo.com/.
14. Michael Szydlo. Merkle tree traversal in log space and time. In Proc. Advances in Cryptology (Eurocrypt'04), volume 3027 of Lecture Notes in Computer Science, pages 541-554. Springer-Verlag, 2004.