Paper 2019/205 Original: eprint.iacr.org/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.
History
2019-02-27: last updated
2019-02-27: published
Short URL
https://ia.cr/2019/205
License
https://creativecommons.org/licenses/by/4.0/

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}
}
Note: In order to protect the privacy of readers, this archive does not use cookies or embedded third party content.