Le crypto système mceliece

Abstract

Dans ce mémoire, nous étudions le cryptosystème McEliece. C’est un cryptosystème à clé publique basé sur les codes correcteurs d’erreurs de Goppa et dont la sécurité repose sur les problèmes difficiles de décodage d’un code aléatoire et de décodage par syndrome.Après une présentation des codes de Goppa binaires, nous implémentons ce cryptosystème à travers ses algorithmes de génération des clés, de chiffrement et de déchiffrement. Nous présentons également les attaques susceptibles d’être menées contre ce cryptosystème.L’inconvénient majeur de celui-ci est la taille des clés trop grande, ce qui empêche son utilisation courante. T. Berger et All proposent l’utilisation des codes de Goppa quasi-cycliques pour réduire la taille des clés.