Paper 2017/750 Original: eprint.iacr.org/2017/750 ↗
Adaptive-Secure VRFs with Shorter Keys from Static Assumptions
Abstract
Verifiable random functions are pseudorandom functions producing publicly verifiable proofs for their outputs, allowing for efficient checks of the correctness of their computation. In this work, we introduce a new computational hypothesis, the n-Eigen-Value assumption, which can be seen as a relaxation of the U_n-MDDH assumption, and prove its equivalence with the n-Rank assumption. Based on the newly introduced computational hypothesis, we build the core of a verifiable random function having an exponentially large input space and reaching adaptive security under a static assumption. The final construction achieves shorter public and secret keys compared to the existing schemes reaching the same properties.
Metadata
- Available format(s)
PDF- Category
- Public-key cryptography
- Publication info
- Preprint.
- History
- 2017-08-07: last updated
- 2017-08-07: published
- Short URL
- https://ia.cr/2017/750
- License
- https://creativecommons.org/licenses/by/4.0/
BibTeX
@misc{cryptoeprint:2017/750,
author = {Răzvan Roşie},
title = {Adaptive-Secure VRFs with Shorter Keys from Static Assumptions},
howpublished = {Cryptology {ePrint} Archive, Paper 2017/750},
year = {2017},
url = {https://eprint.iacr.org/2017/750}
}