Towards a Quantum-Resistant Weak Verifiable Delay Function

Thomas Decru; Luciano Maino; Antonio Sanso

doi:10.1007/978-3-031-44469-2_8

Towards a Quantum-Resistant Weak Verifiable Delay Function

Thomas Decru, Luciano Maino^*, Antonio Sanso

^*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceeding › Conference Contribution (Conference Proceeding)

5 Citations (Scopus)

7 Downloads (Pure)

Abstract

In this paper, we present a new quantum-resistant weak Verifiable Delay Function based on a purely algebraic construction. Its delay depends on computing a large-degree isogeny between elliptic curves, whereas its verification relies on the computation of isogenies between products of two elliptic curves. One of its major advantages is its expected fast verification time. However, it is important to note that the practical implementation of our theoretical framework poses significant challenges. We examine the strengths and weaknesses of our construction, analyze its security and provide a proof-of-concept implementation. (Author list in alphabetical order; see https://www.ams.org//profession/leaders/CultureStatement04.pdf.)

Original language	English
Title of host publication	Progress in Cryptology – LATINCRYPT 2023
Subtitle of host publication	8th International Conference on Cryptology and Information Security in Latin America, LATINCRYPT 2023, Quito, Ecuador, October 3–6, 2023, Proceedings
Editors	Abdelrahaman Aly, Mehdi Tibouchi
Publisher	Springer
Pages	149-168
Number of pages	20
ISBN (Electronic)	9783031444692
ISBN (Print)	9783031444685
DOIs	https://doi.org/10.1007/978-3-031-44469-2_8
Publication status	Published - 26 Sept 2023
Event	8th International Conference on Cryptology and Information Security in Latin America - Quito, Ecuador Duration: 3 Oct 2023 → 6 Oct 2023

Publication series

Name	Lecture Notes in Computer Science
Publisher	Springer
Volume	14168 LNCS
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	8th International Conference on Cryptology and Information Security in Latin America
Country/Territory	Ecuador
City	Quito
Period	3/10/23 → 6/10/23

Bibliographical note

Publisher Copyright:
© 2023, The Author(s), under exclusive license to Springer Nature Switzerland AG.

Access to Document

10.1007/978-3-031-44469-2_8Licence: Unspecified

Full-text PDF (accepted manuscript)
This is the accepted author manuscript (AAM) of the article which has been made Open Access under the University of Bristol's Scholarly Works Policy. The final published version (Version of Record) can be found on the publisher's website. The copyright of any third-party content, such as images, remains with the copyright holder.
Accepted author manuscript, 567 KBLicence: CC BY

https://eprint.iacr.org/2023/1197Licence: CC BY

Handle.net

Persistent link

Cite this

Decru, T., Maino, L., & Sanso, A. (2023). Towards a Quantum-Resistant Weak Verifiable Delay Function. In A. Aly, & M. Tibouchi (Eds.), Progress in Cryptology – LATINCRYPT 2023: 8th International Conference on Cryptology and Information Security in Latin America, LATINCRYPT 2023, Quito, Ecuador, October 3–6, 2023, Proceedings (pp. 149-168). (Lecture Notes in Computer Science; Vol. 14168 LNCS). Springer. https://doi.org/10.1007/978-3-031-44469-2_8

Decru, Thomas ; Maino, Luciano ; Sanso, Antonio. / Towards a Quantum-Resistant Weak Verifiable Delay Function. Progress in Cryptology – LATINCRYPT 2023: 8th International Conference on Cryptology and Information Security in Latin America, LATINCRYPT 2023, Quito, Ecuador, October 3–6, 2023, Proceedings. editor / Abdelrahaman Aly ; Mehdi Tibouchi. Springer, 2023. pp. 149-168 (Lecture Notes in Computer Science).

@inproceedings{3f889746a98a400e980255eaff960e69,

title = "Towards a Quantum-Resistant Weak Verifiable Delay Function",

abstract = "In this paper, we present a new quantum-resistant weak Verifiable Delay Function based on a purely algebraic construction. Its delay depends on computing a large-degree isogeny between elliptic curves, whereas its verification relies on the computation of isogenies between products of two elliptic curves. One of its major advantages is its expected fast verification time. However, it is important to note that the practical implementation of our theoretical framework poses significant challenges. We examine the strengths and weaknesses of our construction, analyze its security and provide a proof-of-concept implementation. (Author list in alphabetical order; see https://www.ams.org//profession/leaders/CultureStatement04.pdf.)",

author = "Thomas Decru and Luciano Maino and Antonio Sanso",

note = "Publisher Copyright: {\textcopyright} 2023, The Author(s), under exclusive license to Springer Nature Switzerland AG.; 8th International Conference on Cryptology and Information Security in Latin America ; Conference date: 03-10-2023 Through 06-10-2023",

year = "2023",

month = sep,

day = "26",

doi = "10.1007/978-3-031-44469-2_8",

language = "English",

isbn = "9783031444685",

series = "Lecture Notes in Computer Science",

publisher = "Springer",

pages = "149--168",

editor = "Abdelrahaman Aly and Mehdi Tibouchi",

booktitle = "Progress in Cryptology – LATINCRYPT 2023",

}

Decru, T, Maino, L & Sanso, A 2023, Towards a Quantum-Resistant Weak Verifiable Delay Function. in A Aly & M Tibouchi (eds), Progress in Cryptology – LATINCRYPT 2023: 8th International Conference on Cryptology and Information Security in Latin America, LATINCRYPT 2023, Quito, Ecuador, October 3–6, 2023, Proceedings. Lecture Notes in Computer Science, vol. 14168 LNCS, Springer, pp. 149-168, 8th International Conference on Cryptology and Information Security in Latin America, Quito, Ecuador, 3/10/23. https://doi.org/10.1007/978-3-031-44469-2_8

Towards a Quantum-Resistant Weak Verifiable Delay Function. / Decru, Thomas; Maino, Luciano; Sanso, Antonio.
Progress in Cryptology – LATINCRYPT 2023: 8th International Conference on Cryptology and Information Security in Latin America, LATINCRYPT 2023, Quito, Ecuador, October 3–6, 2023, Proceedings. ed. / Abdelrahaman Aly; Mehdi Tibouchi. Springer, 2023. p. 149-168 (Lecture Notes in Computer Science; Vol. 14168 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference Contribution (Conference Proceeding)

TY - GEN

T1 - Towards a Quantum-Resistant Weak Verifiable Delay Function

AU - Decru, Thomas

AU - Maino, Luciano

AU - Sanso, Antonio

PY - 2023/9/26

Y1 - 2023/9/26

N2 - In this paper, we present a new quantum-resistant weak Verifiable Delay Function based on a purely algebraic construction. Its delay depends on computing a large-degree isogeny between elliptic curves, whereas its verification relies on the computation of isogenies between products of two elliptic curves. One of its major advantages is its expected fast verification time. However, it is important to note that the practical implementation of our theoretical framework poses significant challenges. We examine the strengths and weaknesses of our construction, analyze its security and provide a proof-of-concept implementation. (Author list in alphabetical order; see https://www.ams.org//profession/leaders/CultureStatement04.pdf.)

AB - In this paper, we present a new quantum-resistant weak Verifiable Delay Function based on a purely algebraic construction. Its delay depends on computing a large-degree isogeny between elliptic curves, whereas its verification relies on the computation of isogenies between products of two elliptic curves. One of its major advantages is its expected fast verification time. However, it is important to note that the practical implementation of our theoretical framework poses significant challenges. We examine the strengths and weaknesses of our construction, analyze its security and provide a proof-of-concept implementation. (Author list in alphabetical order; see https://www.ams.org//profession/leaders/CultureStatement04.pdf.)

U2 - 10.1007/978-3-031-44469-2_8

DO - 10.1007/978-3-031-44469-2_8

M3 - Conference Contribution (Conference Proceeding)

SN - 9783031444685

T3 - Lecture Notes in Computer Science

SP - 149

EP - 168

BT - Progress in Cryptology – LATINCRYPT 2023

A2 - Aly, Abdelrahaman

A2 - Tibouchi, Mehdi

PB - Springer

T2 - 8th International Conference on Cryptology and Information Security in Latin America

Y2 - 3 October 2023 through 6 October 2023

ER -

Decru T, Maino L, Sanso A. Towards a Quantum-Resistant Weak Verifiable Delay Function. In Aly A, Tibouchi M, editors, Progress in Cryptology – LATINCRYPT 2023: 8th International Conference on Cryptology and Information Security in Latin America, LATINCRYPT 2023, Quito, Ecuador, October 3–6, 2023, Proceedings. Springer. 2023. p. 149-168. (Lecture Notes in Computer Science). Epub 2023 Sept 25. doi: 10.1007/978-3-031-44469-2_8

Towards a Quantum-Resistant Weak Verifiable Delay Function

Abstract

Publication series

Conference

Bibliographical note

Access to Document

Handle.net

Fingerprint

Cite this