Paper 2019/205
A note on isogeny-based hybrid verifiable delay functions
Barak Shani
Abstract
Using the idea behind the recently proposed isogeny- and paring-based verifiable delay function (VDF) by De Feo, Masson, Petit and Sanso, we construct an isogeny-based VDF without the use of pairings. Our scheme is a hybrid of time-lock puzzles and (trapdoor) verifiable delay functions. We explain how to realise the proposed VDF on elliptic curves with commutative endomorphism ring, however this construction is not quantum secure. The more interesting, and potentially quantum-secure, non-commutative case is left open.
Metadata
- Available format(s)
-
PDF
- Category
- Cryptographic protocols
- Publication info
- Preprint. MINOR revision.
- Keywords
- verifiable delay functiontime-lock puzzleisogeny-based cryptography
- Contact author(s)
- baraksh @ seas upenn edu
- History
- 2019-02-27: received
- Short URL
- https://ia.cr/2019/205
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2019/205,
author = {Barak Shani},
title = {A note on isogeny-based hybrid verifiable delay functions},
howpublished = {Cryptology {ePrint} Archive, Paper 2019/205},
year = {2019},
url = {https://eprint.iacr.org/2019/205}
}
