We introduce a technique for traversal of Merkle trees, and propose an efficient algorithm that generates a sequence of leaves along with their associated authentication paths. For one choice of parameters, and a total of N leaves, our technique requires a worst-case computational effort of 2 log N/loglog N hash function evaluations per output, and a total storage capacity of less than 1.5 log2 N/loglog N hash values. This is a simultaneous improvement both in space and time complexity over any previously published algorithm. © Springer-Verlag Berlin Heidelberg 2003.
CITATION STYLE
Jakobsson, M., Leighton, T., Micali, S., & Szydlo, M. (2003). Fractal Merkle tree representation and traversal. Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2612, 314–326. https://doi.org/10.1007/3-540-36563-x_21
Mendeley helps you to discover research relevant for your work.