A Reduction Theory for Codes and Lattices in Cryptography

Project Information

ARTICULATE

Grant agreement ID: 947821

DOI 10.3030/947821

EC signature date 14 October 2020

Start date 1 January 2021

End date 31 December 2025

Funded under

• EXCELLENT SCIENCE - European Research Council (ERC)

Total cost € 1 497 888,00

EU contribution € 1 497 888,00

Coordinated by

STICHTING NEDERLANDSE WETENSCHAPPELIJK ONDERZOEK INSTITUTEN
Netherlands

CORDIS provides links to public deliverables and publications of HORIZON projects.

Links to deliverables and publications from FP7 projects, as well as links to some specific result types such as dataset and software, are dynamically retrieved from OpenAIRE .

Deliverables

Open Research Data Pilot (1)

Data Management Plan

Data Management Plan for ORDP

Publications

Conference proceedings (9)

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

Author(s): Léo Ducas, Ludo Pulles
Published in: 2023, ISBN 978-3-031-38547-6
Publisher: Springer
DOI: 10.1007/978-3-031-38548-3_2

NTRU Fatigue: How Stretched is Overstretched ?

Author(s): Léo Ducas and Wessel van Woerden
Published in: LNCS, Issue 13093, 2021, Page(s) 3-32, ISBN 978-3-030-92067-8
Publisher: Springer
DOI: 10.1007/978-3-030-92068-5_1

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

Author(s): Léo Ducas, Eamonn W. Postlethwaite, Ludo N. Pulles, Wessel van Woerden
Published in: 2022
Publisher: Springer
DOI: 10.1007/978-3-031-22972-5_3

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

Author(s): Léo Ducas & Wessel van Woerden
Published in: LNCS, Issue 13277, 2022, Page(s) 643-673, ISBN 978-3-031-07082-2
Publisher: Springer
DOI: 10.1007/978-3-031-07082-2_23

Genus Distribution of Random q-ary Lattices

Author(s): Peter Bruin, Léo Ducas, Shane Gibbons
Published in: Banach Center Publications 126, Number Theoretic Methods in Cryptography, NuTMiC 2022., Issue 126, 2023, Page(s) 137-159, ISBN 978-83-86806-56-0
Publisher: Banach Centre Publications
DOI: 10.4064/bc126-9

Advanced Lattice Sieving on GPUs, with Tensor Cores

Author(s): Léo Ducas, Marc Stevens, Wessel van Woerden
Published in: LNCS, Issue 12697, 2021, Page(s) 249-279, ISBN 978-3-030-77885-9
Publisher: Springer
DOI: 10.1007/978-3-030-77886-6_9

Hull Attacks on the Lattice Isomorphism Problem

Author(s): Léo Ducas, Shane Gibbons
Published in: 2023
Publisher: Springer
DOI: 10.1007/978-3-031-31368-4_7

Estimating the Hidden Overheads in the BDGL Lattice Sieving Algorithm

Author(s): Léo Ducas
Published in: International Conference on Post-Quantum Cryptography, 2022
Publisher: Springer
DOI: 10.1007/978-3-031-17234-2_22

Finding Short Integer Solutions When the Modulus Is Small

Author(s): Léo Ducas,Thomas Espitau, Eamonn W. Postlethwaite
Published in: 2023, ISBN 978-3-031-38547-6
Publisher: Springer
DOI: 10.1007/978-3-031-38548-3_6

Peer reviewed articles (4)

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

Author(s): Leo Ducas
Published in: Designs, Codes and Cryptography, 2023, ISSN 1573-7586
Publisher: Springer
DOI: 10.1007/s10623-023-01320-7

HAWK: Having Automorphisms Weakens Key

Author(s): Daniël van Gent, Ludo Pulles
Published in: IACR Communications in Cryptology, Issue 2, 2025, ISSN 3006-5496
Publisher: International Association for Cryptologic Research
DOI: 10.62056/a3qjp2w9p

An Algorithmic Reduction Theory for Binary Codes: LLL and more

Author(s): Thomas Debris-Alazard and Léo Ducas and Wessel P.J. van Woerden
Published in: IEEE Transactions on Information Theory, 2022, Page(s) 3426 - 3444, ISSN 0018-9448
Publisher: Institute of Electrical and Electronics Engineers
DOI: 10.1109/tit.2022.3143620

Smoothing Codes and Lattices: Systematic Study and New Bounds

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