Paper 2022/1078 Original: eprint.iacr.org/2022/1078 ↗
Skip Ratchet: A Hierarchical Hash System
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.
- History
- 2022-08-19: last updated
- 2022-08-19: published
- Short URL
- https://ia.cr/2022/1078
- License
- https://creativecommons.org/licenses/by/4.0/
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}
}