MinRoot: Candidate Sequential Function for  Ethereum VDF

Dmitry Khovratovich; Mary Maller; Pratyush Ranjan Tiwari

Paper 2022/1626

MinRoot: Candidate Sequential Function for Ethereum VDF

Dmitry Khovratovich, Ethereum Foundation

Mary Maller, Ethereum Foundation

Pratyush Ranjan Tiwari, Johns Hopkins University

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: Published elsewhere. Stanford Blockchain Conference 2022
Keywords: VDF
Contact author(s): khovratovich @ gmail com
mary maller @ ethereum org
ptiwari4 @ jhu edu
History: 2022-11-24: revised; 2022-11-22: received; See all versions
Short URL: https://ia.cr/2022/1626
License: CC BY

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}
}