A Survey of Two Verifiable Delay Functions Using Proof of Exponentiation Article Swipe

PDF

YOU? · · 2024 · Open Access · · DOI: https://doi.org/10.62056/av7tudhdj

A verifiable delay function (VDF) is an important tool used for adding delay in decentralized applications. This paper surveys and compares two beautiful verifiable delay functions, one due to Pietrzak, and the other due to Wesolowski, In addition, we provide a new computational proof of security for one of them, present an attack on an incorrect implementation of the other, and compare the complexity assumptions needed for both schemes.

Related Topics

Mathematical Analysis

Concepts

Exponentiation Verifiable secret sharing Arithmetic Computer science Mathematics Programming language Mathematical analysis Set (abstract data type)

Metadata

Type: article
Language: en
Landing Page: https://doi.org/10.62056/av7tudhdj
PDF: https://cic.iacr.org/p/1/1/7/pdf
OA Status: hybrid
Cited By: 4
References: 34
Related Works: 10
OpenAlex ID: https://openalex.org/W4394595369

All OpenAlex metadata

Raw OpenAlex JSON

OpenAlex ID: https://openalex.org/W4394595369

Canonical identifier for this work in OpenAlex
DOI: https://doi.org/10.62056/av7tudhdj

Digital Object Identifier
Title: A Survey of Two Verifiable Delay Functions Using Proof of Exponentiation

Work title
Type: article

OpenAlex work type
Language: en

Primary language
Publication year: 2024

Year of publication
Publication date: 2024-04-09

Full publication date if available
Authors: Dan Boneh, Benedikt Bünz, Ben Fisch

List of authors in order
Landing page: https://doi.org/10.62056/av7tudhdj

Publisher landing page
PDF URL: https://cic.iacr.org/p/1/1/7/pdf

Direct link to full text PDF
Open access: Yes

Whether a free full text is available
OA status: hybrid

Open access status per OpenAlex
OA URL: https://cic.iacr.org/p/1/1/7/pdf

Direct OA link when available
Concepts: Exponentiation, Verifiable secret sharing, Arithmetic, Computer science, Mathematics, Programming language, Mathematical analysis, Set (abstract data type)

Top concepts (fields/topics) attached by OpenAlex
Cited by: 4

Total citation count in OpenAlex
Citations by year (recent): 2025: 3, 2024: 1

Per-year citation counts (last 5 years)
References (count): 34

Number of works referenced by this work
Related works (count): 10

Other works algorithmically related by OpenAlex

Full payload

id	https://openalex.org/W4394595369
doi	https://doi.org/10.62056/av7tudhdj
ids.doi	https://doi.org/10.62056/av7tudhdj
ids.openalex	https://openalex.org/W4394595369
fwci	1.9209889
type	article
title	A Survey of Two Verifiable Delay Functions Using Proof of Exponentiation
biblio.issue
biblio.volume
biblio.last_page
biblio.first_page
topics[0].id	https://openalex.org/T12029
topics[0].field.id	https://openalex.org/fields/13
topics[0].field.display_name	Biochemistry, Genetics and Molecular Biology
topics[0].score	0.9997000098228455
topics[0].domain.id	https://openalex.org/domains/1
topics[0].domain.display_name	Life Sciences
topics[0].subfield.id	https://openalex.org/subfields/1312
topics[0].subfield.display_name	Molecular Biology
topics[0].display_name	DNA and Biological Computing
topics[1].id	https://openalex.org/T11797
topics[1].field.id	https://openalex.org/fields/22
topics[1].field.display_name	Engineering
topics[1].score	0.9995999932289124
topics[1].domain.id	https://openalex.org/domains/3
topics[1].domain.display_name	Physical Sciences
topics[1].subfield.id	https://openalex.org/subfields/2208
topics[1].subfield.display_name	Electrical and Electronic Engineering
topics[1].display_name	graph theory and CDMA systems
topics[2].id	https://openalex.org/T10237
topics[2].field.id	https://openalex.org/fields/17
topics[2].field.display_name	Computer Science
topics[2].score	0.9994999766349792
topics[2].domain.id	https://openalex.org/domains/3
topics[2].domain.display_name	Physical Sciences
topics[2].subfield.id	https://openalex.org/subfields/1702
topics[2].subfield.display_name	Artificial Intelligence
topics[2].display_name	Cryptography and Data Security
is_xpac	False
apc_list
apc_paid
concepts[0].id	https://openalex.org/C81539297
concepts[0].level	2
concepts[0].score	0.8719397783279419
concepts[0].wikidata	https://www.wikidata.org/wiki/Q33456
concepts[0].display_name	Exponentiation
concepts[1].id	https://openalex.org/C85847156
concepts[1].level	3
concepts[1].score	0.851150631904602
concepts[1].wikidata	https://www.wikidata.org/wiki/Q59015987
concepts[1].display_name	Verifiable secret sharing
concepts[2].id	https://openalex.org/C94375191
concepts[2].level	1
concepts[2].score	0.5023341178894043
concepts[2].wikidata	https://www.wikidata.org/wiki/Q11205
concepts[2].display_name	Arithmetic
concepts[3].id	https://openalex.org/C41008148
concepts[3].level	0
concepts[3].score	0.48222243785858154
concepts[3].wikidata	https://www.wikidata.org/wiki/Q21198
concepts[3].display_name	Computer science
concepts[4].id	https://openalex.org/C33923547
concepts[4].level	0
concepts[4].score	0.42263656854629517
concepts[4].wikidata	https://www.wikidata.org/wiki/Q395
concepts[4].display_name	Mathematics
concepts[5].id	https://openalex.org/C199360897
concepts[5].level	1
concepts[5].score	0.16802793741226196
concepts[5].wikidata	https://www.wikidata.org/wiki/Q9143
concepts[5].display_name	Programming language
concepts[6].id	https://openalex.org/C134306372
concepts[6].level	1
concepts[6].score	0.11541646718978882
concepts[6].wikidata	https://www.wikidata.org/wiki/Q7754
concepts[6].display_name	Mathematical analysis
concepts[7].id	https://openalex.org/C177264268
concepts[7].level	2
concepts[7].score	0.0
concepts[7].wikidata	https://www.wikidata.org/wiki/Q1514741
concepts[7].display_name	Set (abstract data type)
keywords[0].id	https://openalex.org/keywords/exponentiation
keywords[0].score	0.8719397783279419
keywords[0].display_name	Exponentiation
keywords[1].id	https://openalex.org/keywords/verifiable-secret-sharing
keywords[1].score	0.851150631904602
keywords[1].display_name	Verifiable secret sharing
keywords[2].id	https://openalex.org/keywords/arithmetic
keywords[2].score	0.5023341178894043
keywords[2].display_name	Arithmetic
keywords[3].id	https://openalex.org/keywords/computer-science
keywords[3].score	0.48222243785858154
keywords[3].display_name	Computer science
keywords[4].id	https://openalex.org/keywords/mathematics
keywords[4].score	0.42263656854629517
keywords[4].display_name	Mathematics
keywords[5].id	https://openalex.org/keywords/programming-language
keywords[5].score	0.16802793741226196
keywords[5].display_name	Programming language
keywords[6].id	https://openalex.org/keywords/mathematical-analysis
keywords[6].score	0.11541646718978882
keywords[6].display_name	Mathematical analysis
language	en
locations[0].id	doi:10.62056/av7tudhdj
locations[0].is_oa	True
locations[0].source.id	https://openalex.org/S4394708374
locations[0].source.issn	3006-5496
locations[0].source.type	journal
locations[0].source.is_oa	False
locations[0].source.issn_l	3006-5496
locations[0].source.is_core	True
locations[0].source.is_in_doaj	False
locations[0].source.display_name	IACR Communications in Cryptology
locations[0].source.host_organization	https://openalex.org/P4310320989
locations[0].source.host_organization_name	International Association for Cryptologic Research
locations[0].source.host_organization_lineage	https://openalex.org/P4310320989
locations[0].source.host_organization_lineage_names	International Association for Cryptologic Research
locations[0].license	cc-by
locations[0].pdf_url	https://cic.iacr.org/p/1/1/7/pdf
locations[0].version	publishedVersion
locations[0].raw_type	journal-article
locations[0].license_id	https://openalex.org/licenses/cc-by
locations[0].is_accepted	True
locations[0].is_published	True
locations[0].raw_source_name	IACR Communications in Cryptology
locations[0].landing_page_url	https://doi.org/10.62056/av7tudhdj
indexed_in	crossref
authorships[0].author.id	https://openalex.org/A5027798962
authorships[0].author.orcid	https://orcid.org/0000-0003-0820-0421
authorships[0].author.display_name	Dan Boneh
authorships[0].countries	US
authorships[0].affiliations[0].institution_ids	https://openalex.org/I97018004
authorships[0].affiliations[0].raw_affiliation_string	Stanford University
authorships[0].institutions[0].id	https://openalex.org/I97018004
authorships[0].institutions[0].ror	https://ror.org/00f54p054
authorships[0].institutions[0].type	education
authorships[0].institutions[0].lineage	https://openalex.org/I97018004
authorships[0].institutions[0].country_code	US
authorships[0].institutions[0].display_name	Stanford University
authorships[0].author_position	first
authorships[0].raw_author_name	Dan Boneh
authorships[0].is_corresponding	False
authorships[0].raw_affiliation_strings	Stanford University
authorships[1].author.id	https://openalex.org/A5050862609
authorships[1].author.orcid	https://orcid.org/0000-0003-2082-4480
authorships[1].author.display_name	Benedikt Bünz
authorships[1].countries	US
authorships[1].affiliations[0].institution_ids	https://openalex.org/I57206974
authorships[1].affiliations[0].raw_affiliation_string	New York University
authorships[1].institutions[0].id	https://openalex.org/I57206974
authorships[1].institutions[0].ror	https://ror.org/0190ak572
authorships[1].institutions[0].type	education
authorships[1].institutions[0].lineage	https://openalex.org/I57206974
authorships[1].institutions[0].country_code	US
authorships[1].institutions[0].display_name	New York University
authorships[1].author_position	middle
authorships[1].raw_author_name	Benedikt Bünz
authorships[1].is_corresponding	False
authorships[1].raw_affiliation_strings	New York University
authorships[2].author.id	https://openalex.org/A5037983878
authorships[2].author.orcid	https://orcid.org/0009-0007-1154-2277
authorships[2].author.display_name	Ben Fisch
authorships[2].countries	US
authorships[2].affiliations[0].institution_ids	https://openalex.org/I32971472
authorships[2].affiliations[0].raw_affiliation_string	Yale University
authorships[2].institutions[0].id	https://openalex.org/I32971472
authorships[2].institutions[0].ror	https://ror.org/03v76x132
authorships[2].institutions[0].type	education
authorships[2].institutions[0].lineage	https://openalex.org/I32971472
authorships[2].institutions[0].country_code	US
authorships[2].institutions[0].display_name	Yale University
authorships[2].author_position	last
authorships[2].raw_author_name	Ben Fisch
authorships[2].is_corresponding	False
authorships[2].raw_affiliation_strings	Yale University
has_content.pdf	True
has_content.grobid_xml	True
is_paratext	False
open_access.is_oa	True
open_access.oa_url	https://cic.iacr.org/p/1/1/7/pdf
open_access.oa_status	hybrid
open_access.any_repository_has_fulltext	False
created_date	2025-10-10T00:00:00
display_name	A Survey of Two Verifiable Delay Functions Using Proof of Exponentiation
has_fulltext	True
is_retracted	False
updated_date	2025-11-06T03:46:38.306776
primary_topic.id	https://openalex.org/T12029
primary_topic.field.id	https://openalex.org/fields/13
primary_topic.field.display_name	Biochemistry, Genetics and Molecular Biology
primary_topic.score	0.9997000098228455
primary_topic.domain.id	https://openalex.org/domains/1
primary_topic.domain.display_name	Life Sciences
primary_topic.subfield.id	https://openalex.org/subfields/1312
primary_topic.subfield.display_name	Molecular Biology
primary_topic.display_name	DNA and Biological Computing
related_works	https://openalex.org/W2748952813, https://openalex.org/W4391375266, https://openalex.org/W2355730523, https://openalex.org/W152021879, https://openalex.org/W2072918937, https://openalex.org/W2365629437, https://openalex.org/W2057474768, https://openalex.org/W2008443281, https://openalex.org/W416434181, https://openalex.org/W4246276930
cited_by_count	4
counts_by_year[0].year	2025
counts_by_year[0].cited_by_count	3
counts_by_year[1].year	2024
counts_by_year[1].cited_by_count	1
locations_count	1
best_oa_location.id	doi:10.62056/av7tudhdj
best_oa_location.is_oa	True
best_oa_location.source.id	https://openalex.org/S4394708374
best_oa_location.source.issn	3006-5496
best_oa_location.source.type	journal
best_oa_location.source.is_oa	False
best_oa_location.source.issn_l	3006-5496
best_oa_location.source.is_core	True
best_oa_location.source.is_in_doaj	False
best_oa_location.source.display_name	IACR Communications in Cryptology
best_oa_location.source.host_organization	https://openalex.org/P4310320989
best_oa_location.source.host_organization_name	International Association for Cryptologic Research
best_oa_location.source.host_organization_lineage	https://openalex.org/P4310320989
best_oa_location.source.host_organization_lineage_names	International Association for Cryptologic Research
best_oa_location.license	cc-by
best_oa_location.pdf_url	https://cic.iacr.org/p/1/1/7/pdf
best_oa_location.version	publishedVersion
best_oa_location.raw_type	journal-article
best_oa_location.license_id	https://openalex.org/licenses/cc-by
best_oa_location.is_accepted	True
best_oa_location.is_published	True
best_oa_location.raw_source_name	IACR Communications in Cryptology
best_oa_location.landing_page_url	https://doi.org/10.62056/av7tudhdj
primary_location.id	doi:10.62056/av7tudhdj
primary_location.is_oa	True
primary_location.source.id	https://openalex.org/S4394708374
primary_location.source.issn	3006-5496
primary_location.source.type	journal
primary_location.source.is_oa	False
primary_location.source.issn_l	3006-5496
primary_location.source.is_core	True
primary_location.source.is_in_doaj	False
primary_location.source.display_name	IACR Communications in Cryptology
primary_location.source.host_organization	https://openalex.org/P4310320989
primary_location.source.host_organization_name	International Association for Cryptologic Research
primary_location.source.host_organization_lineage	https://openalex.org/P4310320989
primary_location.source.host_organization_lineage_names	International Association for Cryptologic Research
primary_location.license	cc-by
primary_location.pdf_url	https://cic.iacr.org/p/1/1/7/pdf
primary_location.version	publishedVersion
primary_location.raw_type	journal-article
primary_location.license_id	https://openalex.org/licenses/cc-by
primary_location.is_accepted	True
primary_location.is_published	True
primary_location.raw_source_name	IACR Communications in Cryptology
primary_location.landing_page_url	https://doi.org/10.62056/av7tudhdj
publication_date	2024-04-09
publication_year	2024
referenced_works	https://openalex.org/W4236075731, https://openalex.org/W2884026699, https://openalex.org/W2795301572, https://openalex.org/W4386215236, https://openalex.org/W2885172320, https://openalex.org/W4205348036, https://openalex.org/W2899466157, https://openalex.org/W2990498574, https://openalex.org/W2294814269, https://openalex.org/W3037691981, https://openalex.org/W3046435833, https://openalex.org/W1632088469, https://openalex.org/W1589034595, https://openalex.org/W1526627394, https://openalex.org/W2913435035, https://openalex.org/W2967946631, https://openalex.org/W2990120385, https://openalex.org/W4367593152, https://openalex.org/W3147459559, https://openalex.org/W4312753175, https://openalex.org/W4385659358, https://openalex.org/W2164736940, https://openalex.org/W3196780870, https://openalex.org/W4211086354, https://openalex.org/W4409187098, https://openalex.org/W2159366854, https://openalex.org/W3157578321, https://openalex.org/W3095136214, https://openalex.org/W2329087999, https://openalex.org/W2101040389, https://openalex.org/W4387319408, https://openalex.org/W2953635274, https://openalex.org/W3037811407, https://openalex.org/W2969756126
referenced_works_count	34
abstract_inverted_index.A	0
abstract_inverted_index.a	40
abstract_inverted_index.In	36
abstract_inverted_index.an	6, 51, 54
abstract_inverted_index.in	13
abstract_inverted_index.is	5
abstract_inverted_index.of	44, 48, 57
abstract_inverted_index.on	53
abstract_inverted_index.to	28, 34
abstract_inverted_index.we	38
abstract_inverted_index.and	19, 30, 60
abstract_inverted_index.due	27, 33
abstract_inverted_index.for	10, 46, 66
abstract_inverted_index.new	41
abstract_inverted_index.one	26, 47
abstract_inverted_index.the	31, 58, 62
abstract_inverted_index.two	21
abstract_inverted_index.This	16
abstract_inverted_index.both	67
abstract_inverted_index.tool	8
abstract_inverted_index.used	9
abstract_inverted_index.(VDF)	4
abstract_inverted_index.delay	2, 12, 24
abstract_inverted_index.other	32
abstract_inverted_index.paper	17
abstract_inverted_index.proof	43
abstract_inverted_index.them,	49
abstract_inverted_index.adding	11
abstract_inverted_index.attack	52
abstract_inverted_index.needed	65
abstract_inverted_index.other,	59
abstract_inverted_index.compare	61
abstract_inverted_index.present	50
abstract_inverted_index.provide	39
abstract_inverted_index.surveys	18
abstract_inverted_index.compares	20
abstract_inverted_index.function	3
abstract_inverted_index.schemes.	68
abstract_inverted_index.security	45
abstract_inverted_index.Pietrzak,	29
abstract_inverted_index.addition,	37
abstract_inverted_index.beautiful	22
abstract_inverted_index.important	7
abstract_inverted_index.incorrect	55
abstract_inverted_index.complexity	63
abstract_inverted_index.functions,	25
abstract_inverted_index.verifiable	1, 23
abstract_inverted_index.Wesolowski,	35
abstract_inverted_index.assumptions	64
abstract_inverted_index.applications.	15
abstract_inverted_index.computational	42
abstract_inverted_index.decentralized	14
abstract_inverted_index.implementation	56
cited_by_percentile_year.max	97
cited_by_percentile_year.min	90
countries_distinct_count	1
institutions_distinct_count	3
citation_normalized_percentile.value	0.78556902
citation_normalized_percentile.is_in_top_1_percent	False
citation_normalized_percentile.is_in_top_10_percent	False