Implementation Study of Two Verifiable Delay Functions

Vidal Attias; Luigi Vigneri; Vassil Dimitrov

Paper 2020/332

Implementation Study of Two Verifiable Delay Functions

Vidal Attias, Luigi Vigneri, and Vassil Dimitrov

Abstract

Proof of Work is a prevalent mechanism to prove investmentof time in blockchain projects. However the use of massive parallelismand specialized hardware gives an unfair advantage to a small portion ofnodes and raises environmental and economical concerns. In this paperwe provide an implementation study of two Verifiable Delay Functions, anew cryptographic primitive achieving Proof of Work goals in an unpar-allelizable way. We provide simulation results and an optimization basedon a multiexponentiation algorithm.

Metadata

Available format(s): PDF
Category: Implementation
Publication info: Published elsewhere. Tokenomics 2020
DOI: 10.4230/OASIcs.Tokenomics.2020.9
Keywords: Blockchain Distributed Ledger Verifiable Delay Function Simulation RSA
Contact author(s): vidal attias @ gmail com
History: 2022-05-02: last of 2 revisions; 2020-03-18: received; See all versions
Short URL: https://ia.cr/2020/332
License: CC BY

BibTeX

@misc{cryptoeprint:2020/332,
      author = {Vidal Attias and Luigi Vigneri and Vassil Dimitrov},
      title = {Implementation Study of Two Verifiable Delay Functions},
      howpublished = {Cryptology ePrint Archive, Paper 2020/332},
      year = {2020},
      doi = {10.4230/OASIcs.Tokenomics.2020.9},
      note = {\url{https://eprint.iacr.org/2020/332}},
      url = {https://eprint.iacr.org/2020/332}
}