A Reduction Theory for Codes and Lattices in Cryptography

Informazioni relative al progetto

ARTICULATE

ID dell’accordo di sovvenzione: 947821

DOI 10.3030/947821

Data della firma CE 14 Ottobre 2020

Data di avvio 1 Gennaio 2021

Data di completamento 31 Dicembre 2025

Finanziato da

• EXCELLENT SCIENCE - European Research Council (ERC)

Costo totale € 1 497 888,00

Contributo UE € 1 497 888,00

Coordinato da

STICHTING NEDERLANDSE WETENSCHAPPELIJK ONDERZOEK INSTITUTEN
Netherlands

Risultati finali

Open Research Data Pilot (1)

Data Management Plan

Data Management Plan for ORDP

Pubblicazioni

Conference proceedings (9)

Does the Dual-Sieve Attack on Learning with Errors Even Work?

Autori: Léo Ducas, Ludo Pulles
Pubblicato in: 2023, ISBN 978-3-031-38547-6
Editore: Springer
DOI: 10.1007/978-3-031-38548-3_2

NTRU Fatigue: How Stretched is Overstretched ?

Autori: Léo Ducas and Wessel van Woerden
Pubblicato in: LNCS, Numero 13093, 2021, Pagina/e 3-32, ISBN 978-3-030-92067-8
Editore: Springer
DOI: 10.1007/978-3-030-92068-5_1

Hawk: Module LIP makes Lattice Signatures Fast, Compact and Simple

Autori: Léo Ducas, Eamonn W. Postlethwaite, Ludo N. Pulles, Wessel van Woerden
Pubblicato in: 2022
Editore: Springer
DOI: 10.1007/978-3-031-22972-5_3

On the Lattice Isomorphism Problem, Quadratic Forms, Remarkable Lattices, and Cryptography

Autori: Léo Ducas & Wessel van Woerden
Pubblicato in: LNCS, Numero 13277, 2022, Pagina/e 643-673, ISBN 978-3-031-07082-2
Editore: Springer
DOI: 10.1007/978-3-031-07082-2_23

Genus Distribution of Random q-ary Lattices

Autori: Peter Bruin, Léo Ducas, Shane Gibbons
Pubblicato in: Banach Center Publications 126, Number Theoretic Methods in Cryptography, NuTMiC 2022., Numero 126, 2023, Pagina/e 137-159, ISBN 978-83-86806-56-0
Editore: Banach Centre Publications
DOI: 10.4064/bc126-9

Advanced Lattice Sieving on GPUs, with Tensor Cores

Autori: Léo Ducas, Marc Stevens, Wessel van Woerden
Pubblicato in: LNCS, Numero 12697, 2021, Pagina/e 249-279, ISBN 978-3-030-77885-9
Editore: Springer
DOI: 10.1007/978-3-030-77886-6_9

Hull Attacks on the Lattice Isomorphism Problem

Autori: Léo Ducas, Shane Gibbons
Pubblicato in: 2023
Editore: Springer
DOI: 10.1007/978-3-031-31368-4_7

Estimating the Hidden Overheads in the BDGL Lattice Sieving Algorithm

Autori: Léo Ducas
Pubblicato in: International Conference on Post-Quantum Cryptography, 2022
Editore: Springer
DOI: 10.1007/978-3-031-17234-2_22

Finding Short Integer Solutions When the Modulus Is Small

Autori: Léo Ducas,Thomas Espitau, Eamonn W. Postlethwaite
Pubblicato in: 2023, ISBN 978-3-031-38547-6
Editore: Springer
DOI: 10.1007/978-3-031-38548-3_6

Peer reviewed articles (3)

Provable lattice reduction of Z^n with blocksize n/2

Autori: Leo Ducas
Pubblicato in: Designs, Codes and Cryptography, 2023, ISSN 1573-7586
Editore: Springer
DOI: 10.1007/s10623-023-01320-7

An Algorithmic Reduction Theory for Binary Codes: LLL and more

Autori: Thomas Debris-Alazard and Léo Ducas and Wessel P.J. van Woerden
Pubblicato in: IEEE Transactions on Information Theory, 2022, Pagina/e 3426 - 3444, ISSN 0018-9448
Editore: Institute of Electrical and Electronics Engineers
DOI: 10.1109/tit.2022.3143620

Smoothing Codes and Lattices: Systematic Study and New Bounds

Autori: Thomas Debris-Alazard and Léo Ducas and Nicolas Resch and Jean-Pierre Tillich
Pubblicato in: IEEE Transactions on Information Theory, 2023, ISSN 0018-9448
Editore: Institute of Electrical and Electronics Engineers
DOI: 10.1109/tit.2023.3276921