Léo Ducas

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

Collaborative distances:

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

2024

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

Léo Ducas

Des. Codes Cryptogr., April, 2024

2023

Smoothing Codes and Lattices: Systematic Study and New Bounds.

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

IEEE Trans. Inf. Theory, September, 2023

Accurate Score Prediction for Dual-Sieve Attacks.

Léo Ducas, Ludo N. Pulles

IACR Cryptol. ePrint Arch., 2023

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

Léo Ducas, Ludo N. Pulles

IACR Cryptol. ePrint Arch., 2023

Hull Attacks on the Lattice Isomorphism Problem.

Léo Ducas, Shane Gibbons

IACR Cryptol. ePrint Arch., 2023

Finding short integer solutions when the modulus is small.

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

IACR Cryptol. ePrint Arch., 2023

Asymptotics and Improvements of Sieving for Codes.

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

IACR Cryptol. ePrint Arch., 2023

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

Léo Ducas

IACR Cryptol. ePrint Arch., 2023

2022

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

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

IEEE Trans. Inf. Theory, 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

IACR Cryptol. ePrint Arch., 2022

Estimating the Hidden Overheads in the BDGL Lattice Sieving Algorithm.

Léo Ducas

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

2021

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

Léo Ducas, Yang Yu

J. Cryptol., 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

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

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

IACR Cryptol. ePrint Arch., 2021

NTRU Fatigue: How Stretched is Overstretched?

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

IACR Cryptol. ePrint Arch., 2021

Advanced Lattice Sieving on GPUs, with Tensor Cores.

Léo Ducas, Marc Stevens, 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

2020

The randomized slicer for CVPP: sharper, faster, smaller, batchier.

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

IACR Cryptol. ePrint Arch., 2020

LWE with Side Information: Attacks and Concrete Security Estimation.

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

IACR Cryptol. ePrint Arch., 2020

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

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

IACR Cryptol. ePrint Arch., 2020

2019

On the Shortness of Vectors to be found by the Ideal-SVP Quantum Algorithm.

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

IACR Cryptol. ePrint Arch., 2019

Integral Matrix Gram Root and Lattice Gaussian Sampling without Floats.

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

IACR Cryptol. ePrint Arch., 2019

On the Quantum Complexity of the Continuous Hidden Subgroup Problem.

Koen de Boer, Léo Ducas, Serge Fehr

IACR Cryptol. ePrint Arch., 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

IACR Cryptol. ePrint Arch., 2019

Polynomial time bounded distance decoding near Minkowski's bound in discrete logarithm lattices.

Léo Ducas, Cécile Pierrot

Des. Codes Cryptogr., 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

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

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

ERCIM News, 2018

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

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

Des. Codes Cryptogr., 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

2017

Second Order Statistical Behavior of LLL and BKZ.

Yang Yu, Léo Ducas

IACR Cryptol. ePrint Arch., 2017

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

Léo Ducas, Alice Pellet-Mary

IACR Cryptol. ePrint Arch., 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

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

Léo Ducas

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

Large FHE gates from Tensored Homomorphic Accumulator.

Guillaume Bonnoron, Léo Ducas, Max Fillinger

IACR Cryptol. ePrint Arch., 2017

Attacks on the AJPS Mersenne-based cryptosystem.

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

IACR Cryptol. ePrint Arch., 2017

Hash Proof Systems over Lattices Revisited.

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

IACR Cryptol. ePrint Arch., 2017

2016

Sanitization of FHE Ciphertexts.

Léo Ducas, Damien Stehlé

IACR Cryptol. ePrint Arch., 2016

Short Stickelberger Class Relations and application to Ideal-SVP.

Ronald Cramer, Léo Ducas, Benjamin Wesolowski

IACR Cryptol. ePrint Arch., 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

IACR Cryptol. ePrint Arch., 2016

NewHope without reconciliation.

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

IACR Cryptol. ePrint Arch., 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

IACR Cryptol. ePrint Arch., 2016

2015

Fast Fourier Orthogonalization.

Léo Ducas, Thomas Prest

IACR Cryptol. ePrint Arch., 2015

Recovering Short Generators of Principal Ideals in Cyclotomic Rings.

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

IACR Cryptol. ePrint Arch., 2015

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

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

IACR Cryptol. ePrint Arch., 2015

Post-quantum key exchange - a new hope.

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

IACR Cryptol. ePrint Arch., 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

Enhanced Lattice-Based Signatures on Reconfigurable Hardware.

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

IACR Cryptol. ePrint Arch., 2014

FHE Bootstrapping in less than a second.

Léo Ducas, Daniele Micciancio

IACR Cryptol. ePrint Arch., 2014

Improved Short Lattice Signatures in the Standard Model.

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

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

IACR Cryptol. ePrint Arch., 2013

2012

Ring-LWE in Polynomial Rings.

Léo Ducas, Alain Durmus

IACR Cryptol. ePrint Arch., 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