Paper 2023/002 Original: eprint.iacr.org/2023/002 ↗
Ring Verifiable Random Functions and Zero-Knowledge Continuations
Abstract
We introduce a new cryptographic primitive, named ring verifiable random function (ring VRF). Ring VRF combines properties of VRF and ring signatures, offering verifiable unique, pseudorandom outputs while ensuring anonymity of the output and message authentication. We design its security in the universal composability (UC) framework and construct two protocols secure in our model. We also formalize a new notion of zero-knowledge (ZK) continuations allowing for the reusability of proofs by randomizing and enhancing the efficiency of one of our ring VRF schemes. We instantiate this notion with our protocol SpecialG which allows a prover to reprove a statement in a constant time and be unlikable to the previous proof(s).
Metadata
- Available format(s)
PDF- Category
- Cryptographic protocols
- Publication info
- Preprint.
- History
- 2023-10-19: last updated
- 2023-01-01: published
- Short URL
- https://ia.cr/2023/002
- License
- https://creativecommons.org/licenses/by-nc-nd/4.0/
BibTeX
@misc{cryptoeprint:2023/002,
author = {Jeffrey Burdges and Oana Ciobotaru and Handan Kılınç Alper and Alistair Stewart and Sergey Vasilyev},
title = {Ring Verifiable Random Functions and Zero-Knowledge Continuations},
howpublished = {Cryptology {ePrint} Archive, Paper 2023/002},
year = {2023},
url = {https://eprint.iacr.org/2023/002}
}