License: Creative Commons Attribution 3.0 Unported license (CC BY 3.0)
When quoting this document, please refer to the following
DOI: 10.4230/OASIcs.Tokenomics.2020.9
URN: urn:nbn:de:0030-drops-135315
URL: http://dagstuhl.sunsite.rwth-aachen.de/volltexte/2021/13531/
Go to the corresponding OASIcs Volume Portal

Attias, Vidal ; Vigneri, Luigi ; Dimitrov, Vassil

Implementation Study of Two Verifiable Delay Functions

pdf-format:
OASIcs-Tokenomics-2020-9.pdf (0.5 MB)

Abstract

Proof of Work is a prevalent mechanism to prove investment of time in blockchain projects. However, the use of massive parallelism and specialized hardware gives an unfair advantage to a small portion of nodes and raises environmental and economical concerns. In this paper, we provide an implementation study of two Verifiable Delay Functions, a new cryptographic primitive achieving Proof of Work goals in an unparallelizable way. We provide simulation results and an optimization based on a multiexponentiation algorithm.

BibTeX - Entry

@InProceedings{attias_et_al:OASIcs.Tokenomics.2020.9,
  author =	{Vidal Attias and Luigi Vigneri and Vassil Dimitrov},
  title =	{{Implementation Study of Two Verifiable Delay Functions}},
  booktitle =	{2nd International Conference on Blockchain Economics, Security and Protocols (Tokenomics 2020)},
  pages =	{9:1--9:14},
  series =	{Open Access Series in Informatics (OASIcs)},
  ISBN =	{978-3-95977-157-3},
  ISSN =	{2190-6807},
  year =	{2021},
  volume =	{82},
  editor =	{Emmanuelle Anceaume and Christophe Bisi\`{e}re and Matthieu Bouvard and Quentin Bramas and Catherine Casamatta},
  publisher =	{Schloss Dagstuhl--Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/opus/volltexte/2021/13531},
  URN =		{urn:nbn:de:0030-drops-135315},
  doi =		{10.4230/OASIcs.Tokenomics.2020.9},
  annote =	{Keywords: Blockchain, Distributed Ledger, Verifiable Delay Function, Cryptography, Simulation, RSA}
}

Keywords: Blockchain, Distributed Ledger, Verifiable Delay Function, Cryptography, Simulation, RSA
Collection: 2nd International Conference on Blockchain Economics, Security and Protocols (Tokenomics 2020)
Issue Date: 2021
Date of publication: 02.02.2021

DROPS-Home | Fulltext Search | Imprint | Privacy Published by LZI