Léo Ducas

According to our database, Léo Ducas authored at least 65 papers between 2010 and 2025.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2025

Towards a Modern LLL Implementation.

Léo Ducas, Ludo N. Pulles, Marc Stevens

IACR Cryptol. ePrint Arch., 2025

Predicting Module-Lattice Reduction.

Léo Ducas, Lynn Engelberts, Paola de Perthuis

IACR Cryptol. ePrint Arch., 2025

Wagner's Algorithm Provably Runs in Subexponential Time for SIS^∞.

Léo Ducas, Lynn Engelberts, Johanna Loyer

IACR Cryptol. ePrint Arch., 2025

Lattice Reduction via Dense Sublattices: A Cryptanalytic No-Go.

Léo Ducas, Johanna Loyer

IACR Commun. Cryptol., 2025

Wagner's Algorithm Provably Runs in Subexponential Time for rmSIS^∞.

Léo Ducas, Lynn Engelberts, Johanna Loyer

Proceedings of the Advances in Cryptology - CRYPTO 2025, 2025

2024

Provable lattice reduction of $\mathbb {Z}^n$ with blocksize n/2.

Léo Ducas

Des. Codes Cryptogr., April, 2024

Asymptotics and Improvements of Sieving for Codes.

Léo Ducas, Andre Esser, Simona Etinski, Elena Kirshanova

Proceedings of the Advances in Cryptology - EUROCRYPT 2024, 2024

2023

Accurate Score Prediction for Dual-Sieve Attacks.

Léo Ducas, Ludo N. Pulles

IACR Cryptol. ePrint Arch., 2023

Provable Lattice Reduction of ℤⁿ with Blocksize n/2.

Léo Ducas

IACR Cryptol. ePrint Arch., 2023

Hull Attacks on the Lattice Isomorphism Problem.

Léo Ducas, Shane Gibbons

Proceedings of the Public-Key Cryptography - PKC 2023, 2023

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

Léo Ducas, Ludo N. Pulles

Proceedings of the Advances in Cryptology - CRYPTO 2023, 2023

Finding Short Integer Solutions When the Modulus Is Small.

Léo Ducas, Thomas Espitau, Eamonn W. Postlethwaite

Proceedings of the Advances in Cryptology - CRYPTO 2023, 2023

2022

Smoothing Codes and Lattices: Systematic Study and New Bounds.

Thomas Debris-Alazard, Léo Ducas, Nicolas Resch, Jean-Pierre Tillich

IACR Cryptol. ePrint Arch., 2022

Genus Distribution of Random q-ary Lattices.

Peter J. Bruin, Léo Ducas, Shane Gibbons

IACR Cryptol. ePrint Arch., 2022

Estimating the Hidden Overheads in the BDGL Lattice Sieving Algorithm.

Léo Ducas

Proceedings of the Post-Quantum Cryptography - 13th International Workshop, 2022

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

Léo Ducas, Wessel P. J. van Woerden

Proceedings of the Advances in Cryptology - EUROCRYPT 2022 - 41st Annual International Conference on the Theory and Applications of Cryptographic Techniques, Trondheim, Norway, May 30, 2022

Hawk: Module LIP Makes Lattice Signatures Fast, Compact and Simple.

Léo Ducas, Eamonn W. Postlethwaite, Ludo N. Pulles, Wessel P. J. van Woerden

Proceedings of the Advances in Cryptology - ASIACRYPT 2022, 2022

2021

Mildly Short Vectors in Cyclotomic Ideal Lattices in Quantum Polynomial Time.

Ronald Cramer, Léo Ducas, Benjamin Wesolowski

J. ACM, 2021

A note on a Claim of Eldar & Hallgren: LLL already solves it.

Léo Ducas, Wessel P. J. van Woerden

IACR Cryptol. ePrint Arch., 2021

Lattice Attacks on NTRU and LWE: A History of Refinements.

Martin R. Albrecht, Léo Ducas

IACR Cryptol. ePrint Arch., 2021

Advanced Lattice Sieving on GPUs, with Tensor Cores.

Léo Ducas, Marc Stevens, Wessel P. J. van Woerden

Proceedings of the Advances in Cryptology - EUROCRYPT 2021, 2021

NTRU Fatigue: How Stretched is Overstretched?

Léo Ducas, Wessel P. J. van Woerden

Proceedings of the Advances in Cryptology - ASIACRYPT 2021, 2021

2020

An Algorithmic Reduction Theory for Binary Codes: LLL and more.

Thomas Debris-Alazard, Léo Ducas, Wessel P. J. van Woerden

IACR Cryptol. ePrint Arch., 2020

The Randomized Slicer for CVPP: Sharper, Faster, Smaller, Batchier.

Léo Ducas, Thijs Laarhoven, Wessel P. J. van Woerden

Proceedings of the Public-Key Cryptography - PKC 2020, 2020

Integral Matrix Gram Root and Lattice Gaussian Sampling Without Floats.

Léo Ducas, Steven D. Galbraith, Thomas Prest, Yang Yu

Proceedings of the Advances in Cryptology - EUROCRYPT 2020, 2020

On the Quantum Complexity of the Continuous Hidden Subgroup Problem.

Koen de Boer, Léo Ducas, Serge Fehr

Proceedings of the Advances in Cryptology - EUROCRYPT 2020, 2020

LWE with Side Information: Attacks and Concrete Security Estimation.

Dana Dachman-Soled, Léo Ducas, Huijing Gong, Mélissa Rossi

Proceedings of the Advances in Cryptology - CRYPTO 2020, 2020

Random Self-reducibility of Ideal-SVP via Arakelov Random Walks.

Koen de Boer, Léo Ducas, Alice Pellet-Mary, Benjamin Wesolowski

Proceedings of the Advances in Cryptology - CRYPTO 2020, 2020

2019

The General Sieve Kernel and New Records in Lattice Reduction.

Martin R. Albrecht, Léo Ducas, Gottfried Herold, Elena Kirshanova, Eamonn W. Postlethwaite, Marc Stevens

Proceedings of the Advances in Cryptology - EUROCRYPT 2019, 2019

On the Shortness of Vectors to Be Found by the Ideal-SVP Quantum Algorithm.

Léo Ducas, Maxime Plançon, Benjamin Wesolowski

Proceedings of the Advances in Cryptology - CRYPTO 2019, 2019

2018

CRYSTALS-Dilithium: A Lattice-Based Digital Signature Scheme.

Léo Ducas, Eike Kiltz, Tancrède Lepoint, Vadim Lyubashevsky, Peter Schwabe, Gregor Seiler, Damien Stehlé

IACR Trans. Cryptogr. Hardw. Embed. Syst., 2018

Polynomial Time Bounded Distance Decoding near Minkowski's Bound in Discrete Logarithm Lattices.

Léo Ducas, Cécile Pierrot

IACR Cryptol. ePrint Arch., 2018

Preparing Ourselves for the Threats of the Post-Quantum Era.

Thijs Veugen, Thomas Attema, Maran van Heesch, Léo Ducas

ERCIM News, 2018

Attacks on the AJPS Mersenne-Based Cryptosystem.

Koen de Boer, Léo Ducas, Stacey Jeffery, Ronald de Wolf

Proceedings of the Post-Quantum Cryptography - 9th International Conference, 2018

Hash Proof Systems over Lattices Revisited.

Fabrice Benhamouda, Olivier Blazy, Léo Ducas, Willy Quach

Proceedings of the Public-Key Cryptography - PKC 2018, 2018

CRYSTALS - Kyber: A CCA-Secure Module-Lattice-Based KEM.

Joppe W. Bos, Léo Ducas, Eike Kiltz, Tancrède Lepoint, Vadim Lyubashevsky, John M. Schanck, Peter Schwabe, Gregor Seiler, Damien Stehlé

Proceedings of the 2018 IEEE European Symposium on Security and Privacy, 2018

Shortest Vector from Lattice Sieving: A Few Dimensions for Free.

Léo Ducas

Proceedings of the Advances in Cryptology - EUROCRYPT 2018 - 37th Annual International Conference on the Theory and Applications of Cryptographic Techniques, Tel Aviv, Israel, April 29, 2018

Learning Strikes Again: The Case of the DRS Signature Scheme.

Yang Yu, Léo Ducas

Proceedings of the Advances in Cryptology - ASIACRYPT 2018, 2018

On the Statistical Leak of the GGH13 Multilinear Map and Some Variants.

Léo Ducas, Alice Pellet-Mary

Proceedings of the Advances in Cryptology - ASIACRYPT 2018, 2018

Large FHE Gates from Tensored Homomorphic Accumulator.

Guillaume Bonnoron, Léo Ducas, Max Fillinger

Proceedings of the Progress in Cryptology - AFRICACRYPT 2018, 2018

2017

CRYSTALS - Dilithium: Digital Signatures from Module Lattices.

Léo Ducas, Tancrède Lepoint, Vadim Lyubashevsky, Peter Schwabe, Gregor Seiler, Damien Stehlé

IACR Cryptol. ePrint Arch., 2017

CRYSTALS - Kyber: a CCA-secure module-lattice-based KEM.

Joppe W. Bos, Léo Ducas, Eike Kiltz, Tancrède Lepoint, Vadim Lyubashevsky, John M. Schanck, Peter Schwabe, Damien Stehlé

IACR Cryptol. ePrint Arch., 2017

Second Order Statistical Behavior of LLL and BKZ.

Yang Yu, Léo Ducas

Proceedings of the Selected Areas in Cryptography - SAC 2017, 2017

Short Stickelberger Class Relations and Application to Ideal-SVP.

Ronald Cramer, Léo Ducas, Benjamin Wesolowski

Proceedings of the Advances in Cryptology - EUROCRYPT 2017 - 36th Annual International Conference on the Theory and Applications of Cryptographic Techniques, Paris, France, April 30, 2017

2016

The closest vector problem in tensored root lattices of type A and in their duals.

Léo Ducas, Wessel P. J. van Woerden

IACR Cryptol. ePrint Arch., 2016

NewHope without reconciliation.

Erdem Alkim, Léo Ducas, Thomas Pöppelmann, Peter Schwabe

IACR Cryptol. ePrint Arch., 2016

Post-quantum Key Exchange - A New Hope.

Erdem Alkim, Léo Ducas, Thomas Pöppelmann, Peter Schwabe

Proceedings of the 25th USENIX Security Symposium, 2016

New directions in nearest neighbor searching with applications to lattice sieving.

Anja Becker, Léo Ducas, Nicolas Gama, Thijs Laarhoven

Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms, 2016

Fast Fourier Orthogonalization.

Léo Ducas, Thomas Prest

Proceedings of the ACM on International Symposium on Symbolic and Algebraic Computation, 2016

Sanitization of FHE Ciphertexts.

Léo Ducas, Damien Stehlé

Proceedings of the Advances in Cryptology - EUROCRYPT 2016, 2016

Recovering Short Generators of Principal Ideals in Cyclotomic Rings.

Ronald Cramer, Léo Ducas, Chris Peikert, Oded Regev

Proceedings of the Advances in Cryptology - EUROCRYPT 2016, 2016

A Subfield Lattice Attack on Overstretched NTRU Assumptions - Cryptanalysis of Some FHE and Graded Encoding Schemes.

Martin R. Albrecht, Shi Bai, Léo Ducas

Proceedings of the Advances in Cryptology - CRYPTO 2016, 2016

Frodo: Take off the Ring! Practical, Quantum-Secure Key Exchange from LWE.

Joppe W. Bos, Craig Costello, Léo Ducas, Ilya Mironov, Michael Naehrig, Valeria Nikolaenko, Ananth Raghunathan, Douglas Stebila

Proceedings of the 2016 ACM SIGSAC Conference on Computer and Communications Security, 2016

2015

FHEW: Bootstrapping Homomorphic Encryption in Less Than a Second.

Léo Ducas, Daniele Micciancio

Proceedings of the Advances in Cryptology - EUROCRYPT 2015, 2015

2014

FHE Bootstrapping in less than a second.

Léo Ducas, Daniele Micciancio

IACR Cryptol. ePrint Arch., 2014

E fficient Identity-Based Encryption over NTRU Lattices.

Léo Ducas, Vadim Lyubashevsky, Thomas Prest

IACR Cryptol. ePrint Arch., 2014

Accelerating Bliss: the geometry of ternary polynomials.

Léo Ducas

IACR Cryptol. ePrint Arch., 2014

Improved Short Lattice Signatures in the Standard Model.

Léo Ducas, Daniele Micciancio

Proceedings of the Advances in Cryptology - CRYPTO 2014, 2014

Enhanced Lattice-Based Signatures on Reconfigurable Hardware.

Thomas Pöppelmann, Léo Ducas, Tim Güneysu

Proceedings of the Cryptographic Hardware and Embedded Systems - CHES 2014, 2014

Efficient Identity-Based Encryption over NTRU Lattices.

Léo Ducas, Vadim Lyubashevsky, Thomas Prest

Proceedings of the Advances in Cryptology - ASIACRYPT 2014, 2014

2013

Lattice Signatures and Bimodal Gaussians.

Léo Ducas, Alain Durmus, Tancrède Lepoint, Vadim Lyubashevsky

Proceedings of the Advances in Cryptology - CRYPTO 2013, 2013

2012

Ring-LWE in Polynomial Rings.

Léo Ducas, Alain Durmus

Proceedings of the Public Key Cryptography - PKC 2012, 2012

Learning a Zonotope and More: Cryptanalysis of NTRUSign Countermeasures.

Léo Ducas, Phong Q. Nguyen

Proceedings of the Advances in Cryptology - ASIACRYPT 2012, 2012

Faster Gaussian Lattice Sampling Using Lazy Floating-Point Arithmetic.

Léo Ducas, Phong Q. Nguyen

Proceedings of the Advances in Cryptology - ASIACRYPT 2012, 2012

2010

Anonymity from Asymmetry: New Constructions for Anonymous HIBE.

Léo Ducas

Proceedings of the Topics in Cryptology, 2010