Séminaire IAA (Informatique & Algèbre Appliquée)

Elise BARELLI (LIX), Short McEliece key from algebraic geometry codes with automorphism

Europe/Paris
M205 (Batiment M)

M205

Batiment M

Campus La Garde
Description

Short McEliece key from algebraic geometry codes with automorphism

 

En 1978, McEliece introduit un système de chiffrement basé sur l'utilisation des codes linéaires
et propose d'utiliser les codes de Goppa classiques, ie: des sous-codes sur un sous-corps de codes algébriques (AG codes) construit sur une courbe de genre 0. Cette proposition reste sécurisé et dans le but d'introduire une généralisation de ces codes, en 1996, H. Janwa et O. Moreno proposent d'utiliser des AG codes construits à partir de courbes de genre > 0, que l'on appelle "AG alternant codes" . Cette proposition donne un plus grand choix de code puisqu'on peut faire varier la courbe, le genre, et les points rationnels du diviseur qui génère le code. Le principal obstacle à l'utilisation de ces codes en cryptographie reste le taille de la clé publique comparé aux autres systèmes à clé publique. Pour contourner cette limitation, on réduit la taille des clés en utilisant des codes qui admettent une matrice génératrice compacte. Un moyen d'obtenir des matrices compactes est de choisir des codes avec un groupe d'automorphismes non-trivial, par exemple on utilise des "AG alternant codes" quasi-cycliques.

Le plan qui se trouve ici peut être utile pour localiser le Bâtiment M :

 

http://www.univ-tln.fr/IMG/pdf/plan-campus-lagarde-octobre2017.pdf

 

Les lignes de Bus 191 et 29 permettent de relier la gare au campus de La Garde.