CE39 - Sécurité globale, résilience et gestion de crise, cybersécurité

Generic decoding for various metrics – DECODE

Submission summary

In a metric space, decoding a point consists in finding the closest point in a given subspace called "code". This problem is hard when the code is loosely structured. Better yet, it is believed to be hard even for a quantum computer. Thus, by using a structured code for which we know how to decode efficiently and by cleverly hiding this structure, it is possible to design a so-called post-quantum public key cryptosystem; that is, resistant to a quantum computer. In the DECODE project, we are interested in various instances of the decoding problem: on lattices (the decoding problem is then better known as Closest Vector Problem), in binary or non-binary Hamming spaces, in rank metric or even in Lee metric. In addition, recently, a signature proposes to consider long distance decoding; that is to say that instead of looking for a nearby codeword, we are looking for a codeword which is far. In short, the decoding problem comes in many ways and from one instance to another, there are sometimes very different techniques to solve it. The major idea of ??the DECODE project is to draw inspiration from the decoding techniques of either instance in order to extend their scope to the other instances. The objective is to propose the best possible decoding algorithm for each of these instances. Another objective of the project is to implement our solutions on high-performance computers and to meet the challenges offered by various communities of cryptologists. Finally, an intermediate step, but not the least, will consist in providing a library able to precisely set the decoding algorithms. Such a tool is of paramount importance for designers of post-quantum cryptosystems because it would allow them to more accurately calibrate their systems.

Project coordination

Kevin CARRIER (Kevin Carrier)

The author of this summary is the project coordinator, who is responsible for the content of this summary. The ANR declines any responsibility as for its contents.

Partner

ETIS Kevin Carrier

Help of the ANR 183,738 euros
Beginning and duration of the scientific project: - 42 Months

Useful links

Explorez notre base de projets financés

 

 

ANR makes available its datasets on funded projects, click here to find more.

Sign up for the latest news:
Subscribe to our newsletter