Adeline Roux-Langlois (GREYC, Caen)

The goal of cryptography is to safely communicate, and it is widely used when connecting to a website or during a banking transaction for example. But some cryptographic constructions used today could be attacked given a powerful enough quantum computer. Even if such a computer does not exist yet, it is important to anticipate its possible construction and to prepare a transition to cryptographic tools having a security resistant against attacks from quantum computers.

In this talk, I will introduce lattice-based cryptography, which is the most promising candidate to build post-quantum cryptographic constructions. I will first describe the main ideas and the hard problems on which is based the security of the cryptographic constructions. Then I will present a high level overview of my research works in this area.