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
Creative Commons Attribution
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},
      note = {\url{https://eprint.iacr.org/2022/1078}},
      url = {https://eprint.iacr.org/2022/1078}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.