MinRoot: Candidate Sequential Function for  Ethereum VDF

Dmitry Khovratovich; Mary Maller; Pratyush Ranjan Tiwari

Paper 2022/1626 Original: eprint.iacr.org/2022/1626 ↗

MinRoot: Candidate Sequential Function for Ethereum VDF

Dmitry Khovratovich

Mary Maller

Pratyush Ranjan Tiwari

Abstract

We present a candidate sequential function for a VDF protocol to be used within the Ethereum ecosystem. The new function, called MinRoot, is an optimized iterative algebraic transformation and is a strict improvement over competitors VeeDo and Sloth++. We analyze various attacks on sequentiality and suggest weakened versions for public scrutiny. We also announce bounties on certain research directions in cryptanalysis.

Metadata

Available format(s): PDF
Category: Cryptographic protocols
Publication info: Preprint.
History: 2022-11-24: last updated; 2022-11-22: published
Short URL: https://ia.cr/2022/1626
License: https://creativecommons.org/licenses/by/4.0/

BibTeX

@misc{cryptoeprint:2022/1626,
      author = {Dmitry Khovratovich and Mary Maller and Pratyush Ranjan Tiwari},
      title = {MinRoot: Candidate Sequential Function for  Ethereum VDF},
      howpublished = {Cryptology {ePrint} Archive, Paper 2022/1626},
      year = {2022},
      url = {https://eprint.iacr.org/2022/1626}
}