A space- and time-efficient Implementation of the Merkle Tree Traversal Algorithm
01 - Zeitschriftenartikel, Journalartikel oder Magazin
Primary target group
Created while belonging to FHNW?
We have developed an algorithm for the Merkle tree traversal problem which combines the efficient spacetime trade-off from the fractal Merkle-trees and the space efficiency from the improved log space-time Merkle-trees traversal. We further programmed a low storage space and a low time overhead version of the algorithm in Java and measured its performance with respect to two different implementations.