Skip Ratchet: A Hierarchical Hashing System, Brooklyn Zelenka, 2022

Hash chains are a simple way to generate pseudorandom data, but are inefficient in situations that require long chains. This can cause unnecessary overhead for use cases including logical clocks, synchronizing the heads of a pseudorandom stream, or non-interactive key agreement. This paper presents the “skip ratchet”, a novel pseudorandom function that can be efficiently incremented by arbitrary intervals.

Github source: GitHub - fission-codes/skip-ratchet-paper

PDF: 2022-1078-skip-ratchet-brooklyn-zelenka.pdf (292.4 KB)

1 Like