Lattices: Algorithms and Cryptography (LattAC)

The LattAC project is funded by the European Research Council, as ERC Starting Grant ERC-2013-StG-335086-LATTAC, from January 2014 to December 2018. It is hosted by ENS de Lyon.

Post-doc positions available!!


Contemporary cryptography, with security relying on the factorisation and discrete logarithm problems, is ill-prepared for the future: It will collapse with the rise of quantum computers, its costly algorithms require growing resources, and it is utterly ill-fitted for the fast-developing trend of externalising computations to the cloud. A promising alternative to handle these concerns is lattice-based cryptography. In this framework, the security of the protocols is inherited from the conjectured hardness of problems on Euclidean lattices, i.e., the sets of all integer linear combinations of linearly independent real vectors. The LattAC project aims at studying all computational aspects of lattices, from algorithms for manipulating them to applications. The main objective is to enable the rise of lattice-based cryptography.


Former members


Privately Outsourcing Exponentiation to a Single Server: Cryptanalysis and Optimal Constructions.
Céline Chevalier, Fabien Laguillaumie and Damien Vergnaud.
ESORICS'16. © Springer, 2016.

A subfield lattice attack on overstretched NTRU assumptions: Cryptanalysis
of some FHE and Graded Encoding Schemes
. Martin Albrecht, Shi Bai and Léo Ducas.
CRYPTO'16. © Springer, 2016.

Tuple lattice sieving, Shi Bai, Thijs Laarhoven and Damien Stehlé.
ANTS'16. LMS Journal of Computation and Mathematics, 2016.

Improved Reduction from the Bounded Distance Decoding Problem to
the Unique Shortest Vector Problem in Lattices
Shi Bai, Damien Stehlé and Weiqiang Wen. ICALP'16. © Springer, 2016.

Faster LLL-type reduction of lattice bases. Arnold Neumaier and Damien Stehlé.
ISSAC'16. © ACM, 2016.

Fully Secure Functional Encryption for Inner Products from Standard Assumptions.
Shweta Agrawal, Benoît Libert and Damien Stehlé. CRYPTO'16. © Springer-Verlag, 2016.

Sanitization of FHE Ciphertexts. Léo Ducas and Damien Stehlé.
EUROCRYPT'16. © Springer-Verlag, 2016.

Improved security proofs in lattice-based cryptography: using the Rényi
divergence rather than the statistical distance
with Shi Bai, Adeline Langlois, Tancrède Lepoint and Ron Steinfeld.
In the proceedings of ASIACRYPT'15. © Springer-Verlag, 2015. (Best paper award)

Implementing candidate graded encoding schemes from ideal lattices.
Martin Albrecht, Catalin Cocis, Fabien Laguillaumie and Adeline Langlois.
In proceedings of ASIACRYPT'15. © Springer-Verglag, 2015.

Fully Homomorphic Encryption over the Integers Revisited. Jung Hee Cheon and Damien Stehlé.
In the proceedings of EUROCRYPT'15. © Springer-Verglag, 2015. (Best paper award)

Cryptanalysis of the Multilinear Map over the Integers. Jung Hee Cheon,
Kyoohyung Han, Changmin Lee, Hansol Ryu and Damien Stehlé.
In the proceedings of EUROCRYPT'15. © Springer-Verglag, 2015.

Better Polynomials for GNFS.
Shi Bai, Cyril Bouvier, Alexander Kruppa and Paul Zimmermann.
Mathematics of Computation, 85 (2016), 861-873.

Linearly Homomorphic Encryption from DDH.
Guilhem Castagnos and Fabien Laguillaumie.
In proceedings of CT-RSA'15. © Springer-Verglag, 2015.

Concise Multi-Challenge CCA-Secure Encryption and Signatures with Almost Tight Security.
Benoît Libert, Marc Joye, Moti Yung and Thomas Peters.
In proceedings of ASIACRYPT'14. © Springer-Verglag, 2014.

Hardness of k-LWE and Applications in Traitor Tracing.
San Ling, Duong Hieu Phan, Damien Stehlé and Ron Steinfeld.
In proceedings of CRYPTO'14. © Springer-Verglag, 2014.

LLL reducing with the most significant bits.
Saruchi, Ivan Morel, Damien Stehlé and Gilles Villard.
In proceedings of ISSAC'14. © ACM, 2014.

Born and Raised Distributively: Fully Distributed Non-Interactive Adaptively Secure Threshold Signatures with Short Shares.
Benoît Libert, Marc Joye and Moti Yung.
In proceedings of PODC'14. © ACM, 2014.

Chiffrement avancé à partir du problème Learning With Errors (in French).
Fabien Laguillaumie, Adeline Langlois et Damien Stehlé.
Chapitre de l'ouvrage "Informatique Mathématique, une photographie en 2014", Presses Universitaires de Perpignan.

Lattice-Based Group Signatures Scheme with Verifier-local Revocation.
Adeline Langlois, San Ling, Khoa Nguyen and Huaxiong Wang.
In the proceedings of PKC'14. © Springer-Verglag, 2014.

GGHLite: More Efficient Multilinear Maps from Ideal Lattices.
Adeline Langlois, Damien Stehlé and Ron Steinfeld.
In the proceedings of EUROCRYPT'14. © Springer-Verglag, 2014.

Worst-case to average-case reductions for module lattices.
Adeline Langlois and Damien Stehlé.
In Designs, Codes and Cryptography, 2014.