Binary Pebbling Algorithms for In-Place Reversal of One-Way Hash Chains

Berry Schoenmakers

We present optimal binary pebbling algorithms for in-place reversal (backward traversal) of one-way hash chains. For a hash chain of length $2^k$, the number of hashes performed in…