[Damien Stehle]

Damien Stehlé

CNRS research fellow in computer science.
Currently seconded to the Universities of Sydney and Macquarie.
Member of the MAGMA and ACAC teams.
Previously, I was a member of the Arénaire team within the LIP laboratory.


Publications PhD thesis Teaching Students Software Talks Contact
NEWS
The article "Solving the Shortest Lattice Vector Problem in Time 2^2.465n".
The article "Perturbation Analysis of the QR Factor R in the Context of LLL Lattice Basis Reduction".
The article "Efficient Public-Key Encryption Based on Ideal Lattices".
The book "Handbook of Floating-Point Arithmetic".
The article "HLLL: Using Householder inside LLL".
PROGRAM COMMITTEES:   ACISP 2010, Africacrypt 2010, PQCrypto'10, SCC'08.

Publications     .bib

Solving the Shortest Lattice Vector Problem in Time 2^2.465n,
with Xavier Pujol. Submitted.

ps pdf
Perturbation Analysis of the QR factor R in the Context of LLL Lattice Basis Reduction,
with Xiao-Wen Chang and Gilles Villard. Submitted.

ps pdf
Efficient Public-Key Encryption Based on Ideal Lattices (Extended Abstract),
with Ron Steinfeld, Keisuke Tanaka and Keita Xagawa. In the proceedings of ASIACRYPT 2009.
© Springer-Verlag, 2009.

ps pdf
Handbook of Floating-Point Arithmetic,
with Jean-Michel Muller, Nicolas Brisebarre, Florent de Dinechin, Claude-Pierre Jeannerod,
Vincent Lefèvre, Guillaume Melquiond, Nathalie Revol and Serge Torres.
Birkhauser, 2009.

H-LLL: Using Householder inside LLL,
with Ivan Morel and Gilles Villard. In the proceedings of ISSAC 2009. © ACM, 2009.

ps pdf
An LLL Algorithm with Quadratic Complexity,
with Phong Nguyen. SIAM Journal on Computing, 2009.

ps.gz pdf
Low-Dimensional Lattice Basis Reduction Revisited (Full Version),
with Phong Nguyen. Transactions on Algorithms. © ACM, 2009.

ps.gz pdf
Analyse numérique et réduction de réseaux (in French),
with Ivan Morel and Gilles Villard. To appear in the journal TSI, 2010.

ps pdf
Rigorous and efficient short lattice vectors enumeration,
with Xavier Pujol. In the proceedings of ASIACRYPT 2008.
© Springer-Verlag, 2008.

ps pdf
Worst-Case Hermite-Korkine-Zolotarev Reduced Lattice Bases,
with
Guillaume Hanrot. INRIA research report.
To be considered as a preliminary version, 2008.

ps.gz pdf
Speeding-up Lattice Reduction with Random Projections,
with Ali Akhavi. In the proceedings of LATIN'08.
© Springer-Verlag, 2008.

ps.gz pdf
Floating-point LLL: theoretical and practical aspects.
Survey for the LLL+25 conference, 2007. © Springer-Verlag, 2009.

ps.gz pdf
Improved Analysis of Kannan's Shortest Lattice Vector Algorithm,
with Guillaume Hanrot. In the proceedings of CRYPTO 2007.
© Springer-Verlag, 2007.

ps.gz pdf
Worst Cases of a Periodic Function for Large Arguments,
with Guillaume Hanrot, Vincent Lefèvre and Paul Zimmermann.
In the proceedings of ARITH'18, 2007.

ps.gz pdf
Worst Cases for the Exponential Function in the IEEE 754r decimal64 Format,
with Vincent Lefèvre and Paul Zimmermann.
In a special LNCS volume, following the Dagstuhl seminar number 06021
(Reliable Implementation of Real Number Algorithms: Theory and Practice), 2006.
© Springer-Verlag, 2008.

ps.gz pdf
On the Randomness of Bits Generated by Sufficiently Smooth Functions.
In the proceedings of the ANTS-VII conference, © Springer-Verlag, 2006.

ps.gz pdf
LLL on the Average, with Phong Nguyen.
In the proceedings of the ANTS-VII conference, © Springer-Verlag, 2006.

ps.gz pdf
Floating-point LLL Revisited, with Phong Nguyen.
In the proceedings of Eurocrypt 2005, © Springer-Verlag, 2005.

Gal's Accurate Tables Method Revisited, with Paul Zimmermann.
In the proceedings of Arith'17, 2005. (an improved version can be found on the webpage of the conference).

ps.gz pdf
Searching Worst Cases of a One-Variable Function Using Lattice Reduction,
with Vincent Lefèvre and Paul Zimmermann.
In IEEE Transactions on Computers, march 2005.

Breaking Littlewood's Cipher. In Cryptologia, october 2004.

ps.gz pdf
A Binary Recursive Gcd Algorithm, with Paul Zimmermann.
In the proceedings of ANTS-VI, © Springer-Verlag, 2004.

ps.gz pdf
Low-Dimensional Lattice Basis Reduction Revisited (Extended Abstract),
with Phong Nguyen.
In the proceedings of ANTS-VI, © Springer-Verlag, 2004.

Worst Cases and Lattice Reduction, with Vincent Lefèvre and Paul Zimmermann.
In the proceedings of ARITH'16, 2003.
(an improved version can be found on the webpage of the conference).
ps.gz pdf


Software


Slides

Some slides about Minkowski reduction in low dimension. fr

ps.gz pdf
Slides for the workshop CAEN'03. ps.gz pdf
A Binary Recursive Gcd Algorithm, ANTS VI. ps.gz pdf
Low-Dimensional Lattice Basis Reduction Revisited, ANTS VI. ps.gz pdf
Slides on the floating-point LLL algorithm. fr ps.gz pdf
ECRYPT summer school on cryptanalysis. ps.gz pdf
Slides for the workshop CAEN'05. ps.gz pdf
Slides for the seminar CalFor fr. ps.gz pdf
Slides for ARITH'17. ps.gz pdf
Slides for Magma 2006. ps.gz pdf


Other Scientific Productions

An analysis of polynomial and integer half-gcd algorithms. fr

ps.gz pdf


Talks


Contact Information at the University of Sydney

Office 632
School of Mathematics and Statistics F07
University of Sydney NSW 2006
Australia

Tel: +61 2 9351 3332
Department fax: +61 2 9351 4534

Contact Information at Macquarie University

Office 374
Department of Computing E6A
Macquarie University NSW 2109
Australia

Tel: +61 2 9850 9515
Department fax: +61 2 9850 9551


email: first 'dot' last "at" gmail 'dot' com


Last update: 15/01/2010.