Verifiable Delay Functions from Supersingular Isogenies and Pairings

Luca De Feo; Simon Masson; Christophe Petit; Antonio Sanso

Paper 2019/166

Verifiable Delay Functions from Supersingular Isogenies and Pairings

Luca De Feo, Simon Masson, Christophe Petit, and Antonio Sanso

Abstract

We present two new Verifiable Delay Functions (VDF) based on assumptions from elliptic curve cryptography. We discuss both the advantages and some drawbacks of our constructions, we study their security and we demonstrate their practicality with a proof-of-concept implementation.

Note: 2020-07-10: Fixed bibliographic entry

Metadata

Available format(s): PDF
Category: Cryptographic protocols
Publication info: A minor revision of an IACR publication in ASIACRYPT 2019
Keywords: Verifiable Delay Function Isogenies Pairings Elliptic curves
Contact author(s): asanso @ adobe com
asiacrypt19 @ defeo lu
History: 2020-07-10: last of 6 revisions; 2019-02-20: received; See all versions
Short URL: https://ia.cr/2019/166
License: CC BY

BibTeX

@misc{cryptoeprint:2019/166,
      author = {Luca De Feo and Simon Masson and Christophe Petit and Antonio Sanso},
      title = {Verifiable Delay Functions from Supersingular Isogenies and Pairings},
      howpublished = {Cryptology {ePrint} Archive, Paper 2019/166},
      year = {2019},
      url = {https://eprint.iacr.org/2019/166}
}