Cryptology ePrint Archive: Report 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.

Category / Keywords: cryptographic protocols / verifiable delay function, time-lock puzzle, isogeny-based cryptography

Date: received 22 Feb 2019

Contact author: baraksh at seas upenn edu

Available format(s): PDF | BibTeX Citation

Version: 20190227:025641 (All versions of this report)

Short URL: ia.cr/2019/205


[ Cryptology ePrint archive ]