Skip Ratchet: A Hierarchical Hash System

Brooklyn Zelenka

Paper 2022/1078

Skip Ratchet: A Hierarchical Hash System

Brooklyn Zelenka, Fission Codes

Abstract

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.

Metadata

Available format(s): PDF
Category: Cryptographic protocols
Publication info: Preprint.
Keywords: hash chain hierarchy backward secrecy pseudorandom stream
Contact author(s): brooklyn @ fission codes
History: 2022-08-21: approved; 2022-08-19: received; See all versions
Short URL: https://ia.cr/2022/1078
License: CC BY

BibTeX

@misc{cryptoeprint:2022/1078,
      author = {Brooklyn Zelenka},
      title = {Skip Ratchet: A Hierarchical Hash System},
      howpublished = {Cryptology {ePrint} Archive, Paper 2022/1078},
      year = {2022},
      url = {https://eprint.iacr.org/2022/1078}
}