Léo Ducas

Publication Activity (10 Years)

Years Active: 2010-2023
Publications (10 Years): 84

Top Topics

Encoding Schemes

Nearest Neighbor Searching

Lattice Structure

Signature Scheme

Top Venues

IACR Cryptol. ePrint Arch.

Publications

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