URVOY DE PORTZAMPARC Fréderic

Doktor
Forschungsgruppe : PolSys
Datum, an dem das LIP6 verlassen wurde : 18.04.2015
https://lip6.fr/Frederic.Urvoy-de-Portzamparc

Forschungsleitung (Direction de recherche) : Jean-Charles FAUGÈRE

Co-Betreuung : PERRET Ludovic, GOUGET Aline

Algebraic and Physical Security in Code-Based Cryptography

Code-based cryptography, introduced by Robert McEliece in 1978, is a potential candidate to replace the asymmetric primitives which are threatened by quantum computers. More generally, it has been considered secure for more than thirty years, and allows very vast encryption primitives. Its major drawback lies in the size of the public keys. For this reason, several variants of the original McEliece scheme with keys easier to store were proposed in the last years.
In this thesis, we are interested in variants using alternant codes with symmetries and wild Goppa codes. We study their resistance to algebraic attacks, and reveal sometimes fatal weaknesses. In each case, we show the existence of hidden algebraic structures allowing to describe the secret key with non-linear systems of multivariate equations containing fewer variables than in the previous modellings. Their resolutions with Gröbner bases allow to find the secret keys for numerous instances out of reach until now and proposed for cryptographic purposes. For the alternant codes with symmetries, we show a more fundamental vulnerability of the key size reduction process.
Prior to an industrial deployment, it is necessary to evaluate the resistance to physical attacks, which target device executing a primitive. To this purpose, we describe a decryption algorithm of McEliece more resistant than the state-of-the-art.

Verteidigung einer Doktorarbeit : 17.04.2015

Mitglieder der Prüfungskommission :

AUGOT Daniel, LIX - (Inria/X-CNRS) [Rapporteur]
BERGER Thierry, XLIM - (CNRS/Université de Limoges) [Rapporteur]
FAUGÈRE Jean-Charles, LIP6 - (Inria/Sorbonne Universités/UPMC Univ Paris 6/CNRS)
GOUGET Aline, Gemalto
PERRET Ludovic, LIP6 - (Inria/Sorbonne Universités/UPMC Univ Paris 6/CNRS)
COUVREUR Alain, LIX - (Inria/X-CNRS)
GUILLEY Sylvain, Secure-IC/Institut Mines-Télécom - (Télécom ParisTech/CNRS LTCI)
SAFEY EL DIN Mohab, LIP6 - (Inria/Sorbonne Universités/UPMC Univ Paris 6/CNRS)

Datum, an dem das LIP6 verlassen wurde : 18.04.2015

Publikationen 2014-2016

Mentions légales
Plan