Jeudi 24 novembre 2022
Mathieu Lhotel (Université de Franche-Comté)
Vers un distingueur pour les codes de géométrie algébrique dans leur utilisation en cryptographie à base de codes correcteurs d’erreurs
Avec les nombreux enjeux de la cryptographie moderne, beaucoup de travaux ont récemment été menés pour rendre la cryptographie à base de codes correcteurs d’erreurs plus efficace. Introduit pour la première fois en 1978, le cryptosystème de McEliece utilise des codes linéaires pour sécuriser l’envoi d’informations, utilisant au départ une famille très spécifique de codes. Pour gagner en efficacité, d’autres familles de codes ont étés considérées, notamment les codes de géométrie algébrique. Dans cette présentation, on montrera que la structure géométrique de ces codes peut les rendre fragile à d’éventuelles attaques, en donnant des outils et arguments qui permettent de les distinguer de codes aléatoires