Verifiable delay functions from supersingular isogenies and pairings

Luca de Feo; Simon Masson; Christophe Petit; Antonio Sanso

doi:10.1007/978-3-030-34578-5_10

Verifiable delay functions from supersingular isogenies and pairings

Luca de Feo, Simon Masson, Christophe Petit, Antonio Sanso

Computer Science

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

5 Citations (Scopus)

219 Downloads (Pure)

Abstract

We present two new Verifiable Delay Functions (VDF) based on assumptions from elliptic curve cryptography. We discuss both the advantages and drawbacks of our constructions, we study their security and we demonstrate their practicality with a proof-of-concept implementation.

Original language	English
Title of host publication	Advances in Cryptology – ASIACRYPT 2019
Subtitle of host publication	25th International Conference on the Theory and Application of Cryptology and Information Security Kobe, Japan, December 8–12, 2019 Proceedings, Part I
Editors	Steven D. Galbraith, Shiho Moriai
Publisher	Springer
Pages	248-277
Number of pages	30
ISBN (Electronic)	978-3-030-34578-5
ISBN (Print)	978-3-030-34577-8
DOIs	https://doi.org/10.1007/978-3-030-34578-5_10
Publication status	E-pub ahead of print - 25 Nov 2019
Event	Asiacrypt 2019, the 25th Annual International Conference on the Theory and Application of Cryptology and Information Security - Kobe, Japan Duration: 8 Dec 2019 → 12 Dec 2019

Publication series

Name	Lecture Notes in Computer Science
Volume	11921

Conference

Conference	Asiacrypt 2019, the 25th Annual International Conference on the Theory and Application of Cryptology and Information Security
Country/Territory	Japan
City	Kobe
Period	8/12/19 → 12/12/19

Access to Document

10.1007/978-3-030-34578-5_10Licence: None: All rights reserved

De_Feo_et_al_Verifiable_delay_functions_from_supersingular_isogenies_and_pairings_Proceedings_of_Asiacrypt_2019
This is a post-peer-review, pre-copyedit version of an article published in Advances in Cryptology – ASIACRYPT 2019. The final authenticated version is available online at: https://doi.org/10.1007/978-3-030-34578-5_10
Accepted author manuscript, 492 KB

https://link.springer.com/chapter/10.1007/978-3-030-34578-5_10Licence: None: All rights reserved

Cite this

de Feo, L., Masson, S., Petit, C., & Sanso, A. (2019). Verifiable delay functions from supersingular isogenies and pairings. In S. D. Galbraith, & S. Moriai (Eds.), Advances in Cryptology – ASIACRYPT 2019: 25th International Conference on the Theory and Application of Cryptology and Information Security Kobe, Japan, December 8–12, 2019 Proceedings, Part I (pp. 248-277). (Lecture Notes in Computer Science; Vol. 11921). Springer. Advance online publication. https://doi.org/10.1007/978-3-030-34578-5_10

de Feo, Luca ; Masson, Simon ; Petit, Christophe et al. / Verifiable delay functions from supersingular isogenies and pairings. Advances in Cryptology – ASIACRYPT 2019: 25th International Conference on the Theory and Application of Cryptology and Information Security Kobe, Japan, December 8–12, 2019 Proceedings, Part I. editor / Steven D. Galbraith ; Shiho Moriai. Springer, 2019. pp. 248-277 (Lecture Notes in Computer Science).

@inproceedings{013e5d6295b340448da3d3208f8af713,

title = "Verifiable delay functions from supersingular isogenies and pairings",

abstract = "We present two new Verifiable Delay Functions (VDF) based on assumptions from elliptic curve cryptography. We discuss both the advantages and drawbacks of our constructions, we study their security and we demonstrate their practicality with a proof-of-concept implementation.",

author = "{de Feo}, Luca and Simon Masson and Christophe Petit and Antonio Sanso",

year = "2019",

month = nov,

day = "25",

doi = "10.1007/978-3-030-34578-5_10",

language = "English",

isbn = "978-3-030-34577-8",

series = "Lecture Notes in Computer Science",

publisher = "Springer",

pages = "248--277",

editor = "Galbraith, {Steven D.} and Shiho Moriai",

booktitle = "Advances in Cryptology – ASIACRYPT 2019",

note = "Asiacrypt 2019, the 25th Annual International Conference on the Theory and Application of Cryptology and Information Security ; Conference date: 08-12-2019 Through 12-12-2019",

}

de Feo, L, Masson, S, Petit, C & Sanso, A 2019, Verifiable delay functions from supersingular isogenies and pairings. in SD Galbraith & S Moriai (eds), Advances in Cryptology – ASIACRYPT 2019: 25th International Conference on the Theory and Application of Cryptology and Information Security Kobe, Japan, December 8–12, 2019 Proceedings, Part I. Lecture Notes in Computer Science, vol. 11921, Springer, pp. 248-277, Asiacrypt 2019, the 25th Annual International Conference on the Theory and Application of Cryptology and Information Security, Kobe, Japan, 8/12/19. https://doi.org/10.1007/978-3-030-34578-5_10

Verifiable delay functions from supersingular isogenies and pairings. / de Feo, Luca; Masson, Simon; Petit, Christophe et al.
Advances in Cryptology – ASIACRYPT 2019: 25th International Conference on the Theory and Application of Cryptology and Information Security Kobe, Japan, December 8–12, 2019 Proceedings, Part I. ed. / Steven D. Galbraith; Shiho Moriai. Springer, 2019. p. 248-277 (Lecture Notes in Computer Science; Vol. 11921).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

TY - GEN

T1 - Verifiable delay functions from supersingular isogenies and pairings

AU - de Feo, Luca

AU - Masson, Simon

AU - Petit, Christophe

AU - Sanso, Antonio

PY - 2019/11/25

Y1 - 2019/11/25

N2 - We present two new Verifiable Delay Functions (VDF) based on assumptions from elliptic curve cryptography. We discuss both the advantages and drawbacks of our constructions, we study their security and we demonstrate their practicality with a proof-of-concept implementation.

AB - We present two new Verifiable Delay Functions (VDF) based on assumptions from elliptic curve cryptography. We discuss both the advantages and drawbacks of our constructions, we study their security and we demonstrate their practicality with a proof-of-concept implementation.

UR - http://www.scopus.com/inward/record.url?scp=85076706234&partnerID=8YFLogxK

U2 - 10.1007/978-3-030-34578-5_10

DO - 10.1007/978-3-030-34578-5_10

M3 - Conference contribution

SN - 978-3-030-34577-8

T3 - Lecture Notes in Computer Science

SP - 248

EP - 277

BT - Advances in Cryptology – ASIACRYPT 2019

A2 - Galbraith, Steven D.

A2 - Moriai, Shiho

PB - Springer

T2 - Asiacrypt 2019, the 25th Annual International Conference on the Theory and Application of Cryptology and Information Security

Y2 - 8 December 2019 through 12 December 2019

ER -

de Feo L, Masson S, Petit C, Sanso A. Verifiable delay functions from supersingular isogenies and pairings. In Galbraith SD, Moriai S, editors, Advances in Cryptology – ASIACRYPT 2019: 25th International Conference on the Theory and Application of Cryptology and Information Security Kobe, Japan, December 8–12, 2019 Proceedings, Part I. Springer. 2019. p. 248-277. (Lecture Notes in Computer Science). Epub 2019 Nov 25. doi: 10.1007/978-3-030-34578-5_10

Verifiable delay functions from supersingular isogenies and pairings

Abstract

Publication series

Conference

Access to Document

Fingerprint

Cite this