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)