Séminaire Lannion

Titre : Introduction à la cryptographie basée sur les codes correcteurs d’erreurs

Résumé : Dans cet exposé qui se veut introductif, je présenterai les notions importantes de cryptographie basée sur les codes correcteurs d’erreurs. Cette manière de faire de la cryptographie possède de nombreux avantages sur la cryptographie traditionnelle (basée sur des problématiques de théorie des nombres comme la factorisation ou le logarithme discret). En plus d’être sûr face à l’ordinateur quantique, rapide et "facilement" implentable en hardware, ce genre de cryptographie est très modulable, le choix des paramètres est très large et les problèmes sous jacents sont NP complets et étudiés depuis des années.
Après avoir présenter le schéma de chiffrement de McEliece, je présenterai brièvement comment on peut s’identifier, signer, hacher et générer du pseudo-aléa à l’aide de problématiques de théorie des codes correcteurs d’erreurs. Je terminerai mon exposé sur quelques problèmes ouverts.