Merkle Tree Traversal Revisited

DOI10.1007/978-3-540-88403-3_5MaRDI QIDQ3535351zbMATH OpenOpenAlexFDO

Authors Erik Dahmen, Michael Schneider, Johannes 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

authentication path computationdigital signaturesMerkle signaturesMerkle tree traversalpost-quantum cryptography

Mathematics Subject Classification ID

Quantum cryptography (quantum-theoretic aspects) (81P94) Cryptography (94A60) Authentication, digital signatures and secret sharing (94A62)

Recommendations

• Optimal trade-off for Merkle tree traversal
• Advances in Cryptology - EUROCRYPT 2004
• scientific article; zbMATH DE number 1962159
• Generalized Merkle trees and their applications
• Automated Deduction – CADE-20
• Merkle trees optimized for stateless clients in bitcoin
• An (Almost) Constant-Effort Solution-Verification Proof-of-Work Protocol Based on Merkle Trees
• Coded Merkle tree: solving data availability attacks in blockchains
• Compactness of hashing modes and efficiency beyond Merkle tree

Cites work

• Advances in Cryptology - EUROCRYPT 2004
• CMSS – An Improved Merkle Signature Scheme
• Cryptography and Coding
• scientific article; zbMATH DE number 1256737 (Why is no real title available?)
• scientific article; zbMATH DE number 1962159 (Why is no real title available?)
• Merkle Signatures with Virtually Unlimited Signature Capacity
• Optimal trade-off for Merkle tree traversal
• Selecting cryptographic key sizes

Cited in

(20)

• 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
• Merkle tree digital signature and trusted computing platform
• Forward secure signatures on smart cards
• scientific article; zbMATH DE number 1962159 (Why is no real title available?)
• LMS vs XMSS: comparison of stateful hash-based signature schemes on ARM Cortex-M4
• Advances in Cryptology - EUROCRYPT 2004
• Automated Deduction – CADE-20
• Parallelizable Authentication Trees
• Generalized Merkle trees and their applications
• Improvements to the Merkle signature scheme
• Simple and memory-efficient signature generation of XMSS\textsuperscript{MT}
• Patent landscape in the field of hash-based post-quantum signatures (invited paper)
• Tearing solutions for tree traversal in stateful hash-based cryptography
• HHGS: forward-secure dynamic group signatures from symmetric primitives
• Perpetual encryption
• A scalable post-quantum hash-based group signature
• Optimal trade-off for Merkle tree traversal

This page was built for publication: Merkle Tree Traversal Revisited

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3535351)