scientific article; zbMATH DE number 1962159

MaRDI QIDQ4418545zbMATH OpenFDO

Authors Markus Jakobsson, Tom Leighton, Silvio Micali, Michael Szydlo

Publication date 10 August 2003

Full work available at URL http://link.springer.de/link/service/series/0558/bibs/2612/26120314.htm

zbMATH Keywords

AmortizationauthenticationfractalMerkle tree

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Applications of graph theory (05C90) Cryptography (94A60) Authentication, digital signatures and secret sharing (94A62)

Recommendations

• Advances in Cryptology - EUROCRYPT 2004
• Optimal trade-off for Merkle tree traversal
• Merkle Tree Traversal Revisited
• Single-Layer Fractal Hash Chain Traversal with Almost Optimal Complexity
• Almost optimal hash sequence traversal

Cited in

(17)

• New code-based cryptographic accumulator and fully dynamic group signature
• Speeding-up verification of digital signatures
• Coded Merkle tree: solving data availability attacks in blockchains
• Efficient pebbling for list traversal synopses with application to program rollback
• Post-quantum cryptography: lattice signatures
• Merkle trees optimized for stateless clients in bitcoin
• XMSS - A Practical Forward Secure Signature Scheme Based on Minimal Security Assumptions
• Merkle tree digital signature and trusted computing platform
• Merkle Tree Traversal Revisited
• Single-Layer Fractal Hash Chain Traversal with Almost Optimal Complexity
• scientific article; zbMATH DE number 1941252 (Why is no real title available?)
• Advances in Cryptology - EUROCRYPT 2004
• Automated Deduction – CADE-20
• Generalized Merkle trees and their applications
• Simple and memory-efficient signature generation of XMSS\textsuperscript{MT}
• Tearing solutions for tree traversal in stateful hash-based cryptography
• Optimal trade-off for Merkle tree traversal

Describes a project that uses

Uses Software

• LEDA

This page was built for publication:

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