Merkle Tree Traversal Revisited

DOI10.1007/978-3-540-88403-3_5zbMath1177.94182MaRDI QIDQ3535351

Erik Dahmen, Michael Schneider, Johannes A. Buchmann

Publication date: 11 November 2008

Published in: Post-Quantum Cryptography (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-540-88403-3_5

zbMATH Keywords

digital signatures; post-quantum cryptography; Merkle tree traversal; authentication path computation; Merkle signatures

Mathematics Subject Classification ID

94A60: Cryptography

94A62: Authentication, digital signatures and secret sharing

81P94: Quantum cryptography (quantum-theoretic aspects)

Related Items

LMS vs XMSS: Comparison of Stateful Hash-Based Signature Schemes on ARM Cortex-M4, A scalable post-quantum hash-based group signature, An intermediate secret-guessing attack on hash-based signatures, Post-quantum cryptography: lattice signatures, XMSS - A Practical Forward Secure Signature Scheme Based on Minimal Security Assumptions, Differential Power Analysis of XMSS and SPHINCS, Forward Secure Signatures on Smart Cards

Cites Work

• Unnamed Item
• Unnamed Item
• Optimal trade-off for Merkle tree traversal
• Merkle Signatures with Virtually Unlimited Signature Capacity
• Advances in Cryptology - EUROCRYPT 2004
• CMSS – An Improved Merkle Signature Scheme
• Cryptography and Coding
• Selecting cryptographic key sizes