Paper 2023/1197

Towards a Quantum-resistant Weak Verifiable Delay Function

Thomas Decru, COSIC, KU Leuven
Luciano Maino, University of Bristol
Antonio Sanso, Ethereum Foundation

In this paper, we present a new quantum-resistant weak Verifiable Delay Function based on a purely algebraic construction. Its delay depends on computing a large-degree isogeny between elliptic curves, whereas its verification relies on the computation of isogenies between products of two elliptic curves. One of its major advantages is its expected fast verification time. However, it is important to note that the practical implementation of our theoretical framework poses significant challenges. We examine the strengths and weaknesses of our construction, analyze its security and provide a proof-of-concept implementation.

Available format(s)
Cryptographic protocols
Publication info
Published elsewhere. LatinCrypt
Verifiable Delay FunctionPost-QuantumIsogenyAbelian SurfaceElliptic Curve Product.
Contact author(s)
thomas decru @ kuleuven be
luciano maino @ bristol ac uk
antonio sanso @ ethereum org
2023-08-07: approved
2023-08-07: received
See all versions
Short URL
Creative Commons Attribution


      author = {Thomas Decru and Luciano Maino and Antonio Sanso},
      title = {Towards a Quantum-resistant Weak Verifiable Delay Function},
      howpublished = {Cryptology ePrint Archive, Paper 2023/1197},
      year = {2023},
      note = {\url{}},
      url = {}
Note: In order to protect the privacy of readers, does not use cookies or embedded third party content.