Lattice-Based Timed Cryptography

Russell W.F. Lai*, Giulio Malavolta

*Tämän työn vastaava kirjoittaja

Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussaConference article in proceedingsScientificvertaisarvioitu

4 Sitaatiot (Scopus)
9 Lataukset (Pure)

Abstrakti

Timed cryptography studies primitives that retain their security only for a predetermined amount of time, such as proofs of sequential work and time-lock puzzles. This feature has proven to be useful in a large number of practical applications, e.g. randomness generation, sealed-bid auctions, and fair multi-party computation. However, the current state of affairs in timed cryptography is unsatisfactory: Virtually all efficient constructions rely on a single sequentiality assumption, namely that repeated squaring in unknown order groups cannot be parallelised. This is a single point of failure in the classical setting and is even false against quantum adversaries. In this work we put forward a new sequentiality assumption, which essentially says that a repeated application of the standard lattice-based hash function cannot be parallelised. We provide concrete evidence of the validity of this assumption and, to substantiate its usefulness, we show how it enables a new proof of sequential work, with a stronger sequentiality guarantee than prior hash-based schemes.

AlkuperäiskieliEnglanti
OtsikkoAdvances in Cryptology – CRYPTO 2023 - 43rd Annual International Cryptology Conference, CRYPTO 2023, Proceedings
ToimittajatHelena Handschuh, Anna Lysyanskaya
KustantajaSpringer
Sivut782-804
Sivumäärä23
ISBN (painettu)978-3-031-38553-7
DOI - pysyväislinkit
TilaJulkaistu - 2023
OKM-julkaisutyyppiA4 Artikkeli konferenssijulkaisussa
TapahtumaInternational Cryptology Conference - Santa Barbara, Yhdysvallat
Kesto: 20 elok. 202324 elok. 2023
Konferenssinumero: 43

Julkaisusarja

NimiLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
KustantajaSpringer
Vuosikerta14085 LNCS
ISSN (painettu)0302-9743
ISSN (elektroninen)1611-3349

Conference

ConferenceInternational Cryptology Conference
LyhennettäCRYPTO
Maa/AlueYhdysvallat
KaupunkiSanta Barbara
Ajanjakso20/08/202324/08/2023

Sormenjälki

Sukella tutkimusaiheisiin 'Lattice-Based Timed Cryptography'. Ne muodostavat yhdessä ainutlaatuisen sormenjäljen.

Siteeraa tätä