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äiskieli | Englanti |
---|---|
Otsikko | Advances in Cryptology – CRYPTO 2023 - 43rd Annual International Cryptology Conference, CRYPTO 2023, Proceedings |
Toimittajat | Helena Handschuh, Anna Lysyanskaya |
Kustantaja | Springer |
Sivut | 782-804 |
Sivumäärä | 23 |
ISBN (painettu) | 978-3-031-38553-7 |
DOI - pysyväislinkit | |
Tila | Julkaistu - 2023 |
OKM-julkaisutyyppi | A4 Artikkeli konferenssijulkaisussa |
Tapahtuma | International Cryptology Conference - Santa Barbara, Yhdysvallat Kesto: 20 elok. 2023 → 24 elok. 2023 Konferenssinumero: 43 |
Julkaisusarja
Nimi | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) |
---|---|
Kustantaja | Springer |
Vuosikerta | 14085 LNCS |
ISSN (painettu) | 0302-9743 |
ISSN (elektroninen) | 1611-3349 |
Conference
Conference | International Cryptology Conference |
---|---|
Lyhennettä | CRYPTO |
Maa/Alue | Yhdysvallat |
Kaupunki | Santa Barbara |
Ajanjakso | 20/08/2023 → 24/08/2023 |