Léo Ducas

112 papers A* 3A 4B 2C 2Misc 1Journal 68Unranked 32
YearRankTypeTitle / Venue / Authors
2026 J jnl
Accurate Score Prediction for Dual-Sieve Attacks.
J. Cryptol.
Léo Ducas, Ludo N. Pulles
2025 J jnl
Lattice Reduction via Dense Sublattices: A Cryptanalytic No-Go.
IACR Commun. Cryptol.
Léo Ducas, Johanna Loyer
2025 J jnl
Lattice Reduction via Dense Sublattices: A Cryptanalytic No-Go.
IACR Cryptol. ePrint Arch.
Léo Ducas, Johanna Loyer
2025 — conf
Predicting Module-Lattice Reduction.
ASIACRYPT (3)
Léo Ducas, Lynn Engelberts, Paola de Perthuis
2025 J jnl
Predicting Module-Lattice Reduction.
CoRR
Léo Ducas, Lynn Engelberts, Paola de Perthuis
2025 J jnl
Predicting Module-Lattice Reduction.
IACR Cryptol. ePrint Arch.
Léo Ducas, Lynn Engelberts, Paola de Perthuis
2025 — conf
Towards a Modern LLL Implementation.
ASIACRYPT (3)
Léo Ducas, Ludo N. Pulles, Marc Stevens
2025 J jnl
Towards a Modern LLL Implementation.
IACR Cryptol. ePrint Arch.
Léo Ducas, Ludo N. Pulles, Marc Stevens
2025 J jnl
Wagner's Algorithm Provably Runs in Subexponential Time for SIS
CoRR
Léo Ducas, Lynn Engelberts, Johanna Loyer
2025 J jnl
Wagner's Algorithm Provably Runs in Subexponential Time for SIS
IACR Cryptol. ePrint Arch.
Léo Ducas, Lynn Engelberts, Johanna Loyer
2025 — conf
Wagner's Algorithm Provably Runs in Subexponential Time for rmSIS
CRYPTO (1)
Léo Ducas, Lynn Engelberts, Johanna Loyer
2024 — conf
Asymptotics and Improvements of Sieving for Codes.
EUROCRYPT (6)
Léo Ducas, Andre Esser, Simona Etinski, Elena Kirshanova
2024 J jnl
Provable lattice reduction of $\mathbb {Z}^n$ with blocksize n/2.
Des. Codes Cryptogr.
Léo Ducas
2023 J jnl
Accurate Score Prediction for Dual-Sieve Attacks.
IACR Cryptol. ePrint Arch.
Léo Ducas, Ludo N. Pulles
2023 J jnl
Asymptotics and Improvements of Sieving for Codes.
IACR Cryptol. ePrint Arch.
Léo Ducas, Andre Esser, Simona Etinski, Elena Kirshanova
2023 — conf
Does the Dual-Sieve Attack on Learning with Errors Even Work?
CRYPTO (3)
Léo Ducas, Ludo N. Pulles
2023 J jnl
Does the Dual-Sieve Attack on Learning with Errors even Work?
IACR Cryptol. ePrint Arch.
Léo Ducas, Ludo N. Pulles
2023 — conf
Finding Short Integer Solutions When the Modulus Is Small.
CRYPTO (3)
Léo Ducas, Thomas Espitau, Eamonn W. Postlethwaite
2023 J jnl
Finding short integer solutions when the modulus is small.
IACR Cryptol. ePrint Arch.
Léo Ducas, Thomas Espitau, Eamonn W. Postlethwaite
2023 — conf
Hull Attacks on the Lattice Isomorphism Problem.
Public Key Cryptography (1)
Léo Ducas, Shane Gibbons
2023 J jnl
Hull Attacks on the Lattice Isomorphism Problem.
IACR Cryptol. ePrint Arch.
Léo Ducas, Shane Gibbons
2023 J jnl
Provable Lattice Reduction of ℤ
IACR Cryptol. ePrint Arch.
Léo Ducas
2023 J jnl
Smoothing Codes and Lattices: Systematic Study and New Bounds.
IEEE Trans. Inf. Theory
Thomas Debris-Alazard, Léo Ducas, Nicolas Resch, Jean-Pierre Tillich
2022 J jnl
An Algorithmic Reduction Theory for Binary Codes: LLL and More.
IEEE Trans. Inf. Theory
Thomas Debris-Alazard, Léo Ducas, Wessel P. J. van Woerden
2022 C conf
Estimating the Hidden Overheads in the BDGL Lattice Sieving Algorithm.
PQCrypto
Léo Ducas
2022 J jnl
Estimating the Hidden Overheads in the BDGL Lattice Sieving Algorithm.
IACR Cryptol. ePrint Arch.
Léo Ducas
2022 J jnl
Genus Distribution of Random q-ary Lattices.
IACR Cryptol. ePrint Arch.
Peter J. Bruin, Léo Ducas, Shane Gibbons
2022 — conf
Hawk: Module LIP Makes Lattice Signatures Fast, Compact and Simple.
ASIACRYPT (4)
Léo Ducas, Eamonn W. Postlethwaite, Ludo N. Pulles, Wessel P. J. van Woerden
2022 J jnl
Hawk: Module LIP makes Lattice Signatures Fast, Compact and Simple.
IACR Cryptol. ePrint Arch.
Léo Ducas, Eamonn W. Postlethwaite, Ludo N. Pulles, Wessel P. J. van Woerden
2022 — conf
On the Lattice Isomorphism Problem, Quadratic Forms, Remarkable Lattices, and Cryptography.
EUROCRYPT (3)
Léo Ducas, Wessel P. J. van Woerden
2022 J jnl
Smoothing Codes and Lattices: Systematic Study and New Bounds.
CoRR
Thomas Debris-Alazard, Léo Ducas, Nicolas Resch, Jean-Pierre Tillich
2022 J jnl
Smoothing Codes and Lattices: Systematic Study and New Bounds.
IACR Cryptol. ePrint Arch.
Thomas Debris-Alazard, Léo Ducas, Nicolas Resch, Jean-Pierre Tillich
2021 J jnl
A note on a Claim of Eldar & Hallgren: LLL already solves it.
IACR Cryptol. ePrint Arch.
Léo Ducas, Wessel P. J. van Woerden
2021 — conf
Advanced Lattice Sieving on GPUs, with Tensor Cores.
EUROCRYPT (2)
Léo Ducas, Marc Stevens, Wessel P. J. van Woerden
2021 J jnl
Advanced Lattice Sieving on GPUs, with Tensor Cores.
IACR Cryptol. ePrint Arch.
Léo Ducas, Marc Stevens, Wessel P. J. van Woerden
2021 J jnl
Lattice Attacks on NTRU and LWE: A History of Refinements.
IACR Cryptol. ePrint Arch.
Martin R. Albrecht, Léo Ducas
2021 J jnl
Learning Strikes Again: The Case of the DRS Signature Scheme.
J. Cryptol.
Léo Ducas, Yang Yu
2021 J jnl
Mildly Short Vectors in Cyclotomic Ideal Lattices in Quantum Polynomial Time.
J. ACM
Ronald Cramer, Léo Ducas, Benjamin Wesolowski
2021 — conf
NTRU Fatigue: How Stretched is Overstretched?
ASIACRYPT (4)
Léo Ducas, Wessel P. J. van Woerden
2021 J jnl
NTRU Fatigue: How Stretched is Overstretched?
IACR Cryptol. ePrint Arch.
Léo Ducas, Wessel P. J. van Woerden
2021 J jnl
On the Lattice Isomorphism Problem, Quadratic Forms, Remarkable Lattices, and Cryptography.
IACR Cryptol. ePrint Arch.
Léo Ducas, Wessel P. J. van Woerden
2020 J jnl
An Algorithmic Reduction Theory for Binary Codes: LLL and more.
IACR Cryptol. ePrint Arch.
Thomas Debris-Alazard, Léo Ducas, Wessel P. J. van Woerden
2020 — conf
Integral Matrix Gram Root and Lattice Gaussian Sampling Without Floats.
EUROCRYPT (2)
Léo Ducas, Steven D. Galbraith, Thomas Prest, Yang Yu
2020 — conf
LWE with Side Information: Attacks and Concrete Security Estimation.
CRYPTO (2)
Dana Dachman-Soled, Léo Ducas, Huijing Gong, Mélissa Rossi
2020 J jnl
LWE with Side Information: Attacks and Concrete Security Estimation.
IACR Cryptol. ePrint Arch.
Dana Dachman-Soled, Léo Ducas, Huijing Gong, Mélissa Rossi
2020 — conf
On the Quantum Complexity of the Continuous Hidden Subgroup Problem.
EUROCRYPT (2)
Koen de Boer, Léo Ducas, Serge Fehr
2020 — conf
Random Self-reducibility of Ideal-SVP via Arakelov Random Walks.
CRYPTO (2)
Koen de Boer, Léo Ducas, Alice Pellet-Mary, Benjamin Wesolowski
2020 J jnl
Random Self-reducibility of Ideal-SVP via Arakelov Random Walks.
IACR Cryptol. ePrint Arch.
Koen de Boer, Léo Ducas, Alice Pellet-Mary, Benjamin Wesolowski
2020 — conf
The Randomized Slicer for CVPP: Sharper, Faster, Smaller, Batchier.
Public Key Cryptography (2)
Léo Ducas, Thijs Laarhoven, Wessel P. J. van Woerden
2020 J jnl
The randomized slicer for CVPP: sharper, faster, smaller, batchier.
IACR Cryptol. ePrint Arch.
Léo Ducas, Thijs Laarhoven, Wessel P. J. van Woerden
2019 J jnl
Integral Matrix Gram Root and Lattice Gaussian Sampling without Floats.
IACR Cryptol. ePrint Arch.
Léo Ducas, Steven D. Galbraith, Thomas Prest, Yang Yu
2019 J jnl
On the Quantum Complexity of the Continuous Hidden Subgroup Problem.
IACR Cryptol. ePrint Arch.
Koen de Boer, Léo Ducas, Serge Fehr
2019 — conf
On the Shortness of Vectors to Be Found by the Ideal-SVP Quantum Algorithm.
CRYPTO (1)
Léo Ducas, Maxime Plançon, Benjamin Wesolowski
2019 J jnl
On the Shortness of Vectors to be found by the Ideal-SVP Quantum Algorithm.
IACR Cryptol. ePrint Arch.
Léo Ducas, Maxime Plançon, Benjamin Wesolowski
2019 J jnl
Polynomial time bounded distance decoding near Minkowski's bound in discrete logarithm lattices.
Des. Codes Cryptogr.
Léo Ducas, Cécile Pierrot
2019 — conf
The General Sieve Kernel and New Records in Lattice Reduction.
EUROCRYPT (2)
Martin R. Albrecht, Léo Ducas, Gottfried Herold, Elena Kirshanova, Eamonn W. Postlethwaite, Marc Stevens
2019 J jnl
The General Sieve Kernel and New Records in Lattice Reduction.
IACR Cryptol. ePrint Arch.
Martin R. Albrecht, Léo Ducas, Gottfried Herold, Elena Kirshanova, Eamonn W. Postlethwaite, Marc Stevens
2018 C conf
Attacks on the AJPS Mersenne-Based Cryptosystem.
PQCrypto
Koen de Boer, Léo Ducas, Stacey Jeffery, Ronald de Wolf
2018 A conf
CRYSTALS - Kyber: A CCA-Secure Module-Lattice-Based KEM.
EuroS&P
Joppe W. Bos, Léo Ducas, Eike Kiltz, Tancrède Lepoint, Vadim Lyubashevsky, John M. Schanck, Peter Schwabe, Gregor Seiler, Damien Stehlé
2018 J jnl
CRYSTALS-Dilithium: A Lattice-Based Digital Signature Scheme.
IACR Trans. Cryptogr. Hardw. Embed. Syst.
Léo Ducas, Eike Kiltz, Tancrède Lepoint, Vadim Lyubashevsky, Peter Schwabe, Gregor Seiler, Damien Stehlé
2018 — conf
Hash Proof Systems over Lattices Revisited.
Public Key Cryptography (2)
Fabrice Benhamouda, Olivier Blazy, Léo Ducas, Willy Quach
2018 — conf
Large FHE Gates from Tensored Homomorphic Accumulator.
AFRICACRYPT
Guillaume Bonnoron, Léo Ducas, Max Fillinger
2018 — conf
Learning Strikes Again: The Case of the DRS Signature Scheme.
ASIACRYPT (2)
Yang Yu, Léo Ducas
2018 J jnl
Learning strikes again: the case of the DRS signature scheme.
IACR Cryptol. ePrint Arch.
Yang Yu, Léo Ducas
2018 — conf
On the Statistical Leak of the GGH13 Multilinear Map and Some Variants.
ASIACRYPT (1)
Léo Ducas, Alice Pellet-Mary
2018 J jnl
Polynomial Time Bounded Distance Decoding near Minkowski's Bound in Discrete Logarithm Lattices.
IACR Cryptol. ePrint Arch.
Léo Ducas, Cécile Pierrot
2018 J jnl
Preparing Ourselves for the Threats of the Post-Quantum Era.
ERCIM News
Thijs Veugen, Thomas Attema, Maran van Heesch, Léo Ducas
2018 — conf
Shortest Vector from Lattice Sieving: A Few Dimensions for Free.
EUROCRYPT (1)
Léo Ducas
2018 J jnl
The closest vector problem in tensored root lattices of type A and in their duals.
Des. Codes Cryptogr.
Léo Ducas, Wessel P. J. van Woerden
2017 J jnl
Attacks on the AJPS Mersenne-based cryptosystem.
IACR Cryptol. ePrint Arch.
Koen de Boer, Léo Ducas, Stacey Jeffery, Ronald de Wolf
2017 J jnl
CRYSTALS - Dilithium: Digital Signatures from Module Lattices.
IACR Cryptol. ePrint Arch.
Léo Ducas, Tancrède Lepoint, Vadim Lyubashevsky, Peter Schwabe, Gregor Seiler, Damien Stehlé
2017 J jnl
CRYSTALS - Kyber: a CCA-secure module-lattice-based KEM.
IACR Cryptol. ePrint Arch.
Joppe W. Bos, Léo Ducas, Eike Kiltz, Tancrède Lepoint, Vadim Lyubashevsky, John M. Schanck, Peter Schwabe, Damien Stehlé
2017 J jnl
Hash Proof Systems over Lattices Revisited.
IACR Cryptol. ePrint Arch.
Fabrice Benhamouda, Olivier Blazy, Léo Ducas, Willy Quach
2017 J jnl
Large FHE gates from Tensored Homomorphic Accumulator.
IACR Cryptol. ePrint Arch.
Guillaume Bonnoron, Léo Ducas, Max Fillinger
2017 J jnl
On the Statistical Leak of the GGH13 Multilinear Map and some Variants.
IACR Cryptol. ePrint Arch.
Léo Ducas, Alice Pellet-Mary
2017 Misc conf
Second Order Statistical Behavior of LLL and BKZ.
SAC
Yang Yu, Léo Ducas
2017 J jnl
Second Order Statistical Behavior of LLL and BKZ.
IACR Cryptol. ePrint Arch.
Yang Yu, Léo Ducas
2017 — conf
Short Stickelberger Class Relations and Application to Ideal-SVP.
EUROCRYPT (1)
Ronald Cramer, Léo Ducas, Benjamin Wesolowski
2017 J jnl
Shortest Vector from Lattice Sieving: a Few Dimensions for Free.
IACR Cryptol. ePrint Arch.
Léo Ducas
2016 — conf
A Subfield Lattice Attack on Overstretched NTRU Assumptions - Cryptanalysis of Some FHE and Graded Encoding Schemes.
CRYPTO (1)
Martin R. Albrecht, Shi Bai, Léo Ducas
2016 J jnl
A subfield lattice attack on overstretched NTRU assumptions: Cryptanalysis of some FHE and Graded Encoding Schemes.
IACR Cryptol. ePrint Arch.
Martin R. Albrecht, Shi Bai, Léo Ducas
2016 B conf
Fast Fourier Orthogonalization.
ISSAC
Léo Ducas, Thomas Prest
2016 A* conf
Frodo: Take off the Ring! Practical, Quantum-Secure Key Exchange from LWE.
CCS
Joppe W. Bos, Craig Costello, Léo Ducas, Ilya Mironov, Michael Naehrig, Valeria Nikolaenko, Ananth Raghunathan, Douglas Stebila
2016 J jnl
Frodo: Take off the ring! Practical, Quantum-Secure Key Exchange from LWE.
IACR Cryptol. ePrint Arch.
Joppe W. Bos, Craig Costello, Léo Ducas, Ilya Mironov, Michael Naehrig, Valeria Nikolaenko, Ananth Raghunathan, Douglas Stebila
2016 A* conf
New directions in nearest neighbor searching with applications to lattice sieving.
SODA
Anja Becker, Léo Ducas, Nicolas Gama, Thijs Laarhoven
2016 J jnl
NewHope without reconciliation.
IACR Cryptol. ePrint Arch.
Erdem Alkim, Léo Ducas, Thomas Pöppelmann, Peter Schwabe
2016 A* conf
Post-quantum Key Exchange - A New Hope.
USENIX Security Symposium
Erdem Alkim, Léo Ducas, Thomas Pöppelmann, Peter Schwabe
2016 — conf
Recovering Short Generators of Principal Ideals in Cyclotomic Rings.
EUROCRYPT (2)
Ronald Cramer, Léo Ducas, Chris Peikert, Oded Regev
2016 — conf
Sanitization of FHE Ciphertexts.
EUROCRYPT (1)
Léo Ducas, Damien Stehlé
2016 J jnl
Sanitization of FHE Ciphertexts.
IACR Cryptol. ePrint Arch.
Léo Ducas, Damien Stehlé
2016 J jnl
Short Stickelberger Class Relations and application to Ideal-SVP.
IACR Cryptol. ePrint Arch.
Ronald Cramer, Léo Ducas, Benjamin Wesolowski
2016 J jnl
The closest vector problem in tensored root lattices of type A and in their duals.
IACR Cryptol. ePrint Arch.
Léo Ducas, Wessel P. J. van Woerden
2015 — conf
FHEW: Bootstrapping Homomorphic Encryption in Less Than a Second.
EUROCRYPT (1)
Léo Ducas, Daniele Micciancio
2015 J jnl
Fast Fourier Orthogonalization.
IACR Cryptol. ePrint Arch.
Léo Ducas, Thomas Prest
2015 J jnl
New directions in nearest neighbor searching with applications to lattice sieving.
IACR Cryptol. ePrint Arch.
Anja Becker, Léo Ducas, Nicolas Gama, Thijs Laarhoven
2015 J jnl
Post-quantum key exchange - a new hope.
IACR Cryptol. ePrint Arch.
Erdem Alkim, Léo Ducas, Thomas Pöppelmann, Peter Schwabe
2015 J jnl
Recovering Short Generators of Principal Ideals in Cyclotomic Rings.
IACR Cryptol. ePrint Arch.
Ronald Cramer, Léo Ducas, Chris Peikert, Oded Regev
2014 J jnl
Accelerating Bliss: the geometry of ternary polynomials.
IACR Cryptol. ePrint Arch.
Léo Ducas
2014 J jnl
E fficient Identity-Based Encryption over NTRU Lattices.
IACR Cryptol. ePrint Arch.
Léo Ducas, Vadim Lyubashevsky, Thomas Prest
2014 — conf
Efficient Identity-Based Encryption over NTRU Lattices.
ASIACRYPT (2)
Léo Ducas, Vadim Lyubashevsky, Thomas Prest
2014 A conf
Enhanced Lattice-Based Signatures on Reconfigurable Hardware.
CHES
Thomas Pöppelmann, Léo Ducas, Tim Güneysu
2014 J jnl
Enhanced Lattice-Based Signatures on Reconfigurable Hardware.
IACR Cryptol. ePrint Arch.
Thomas Pöppelmann, Léo Ducas, Tim Güneysu
2014 J jnl
FHE Bootstrapping in less than a second.
IACR Cryptol. ePrint Arch.
Léo Ducas, Daniele Micciancio
2014 — conf
Improved Short Lattice Signatures in the Standard Model.
CRYPTO (1)
Léo Ducas, Daniele Micciancio
2014 J jnl
Improved Short Lattice Signatures in the Standard Model.
IACR Cryptol. ePrint Arch.
Léo Ducas, Daniele Micciancio
2013 — conf
Lattice Signatures and Bimodal Gaussians.
CRYPTO (1)
Léo Ducas, Alain Durmus, Tancrède Lepoint, Vadim Lyubashevsky
2013 J jnl
Lattice Signatures and Bimodal Gaussians.
IACR Cryptol. ePrint Arch.
Léo Ducas, Alain Durmus, Tancrède Lepoint, Vadim Lyubashevsky
2012 A conf
Faster Gaussian Lattice Sampling Using Lazy Floating-Point Arithmetic.
ASIACRYPT
Léo Ducas, Phong Q. Nguyen
2012 A conf
Learning a Zonotope and More: Cryptanalysis of NTRUSign Countermeasures.
ASIACRYPT
Léo Ducas, Phong Q. Nguyen
2012 — conf
Ring-LWE in Polynomial Rings.
Public Key Cryptography
Léo Ducas, Alain Durmus
2012 J jnl
Ring-LWE in Polynomial Rings.
IACR Cryptol. ePrint Arch.
Léo Ducas, Alain Durmus
2010 B conf
Anonymity from Asymmetry: New Constructions for Anonymous HIBE.
CT-RSA
Léo Ducas