Attaque contre le système de McEliece par information set decoding

Mots clés: codes, McEliece, cryptanalyse.

Le but de ce projet est d’implanter l’attaque de Stern pour le système de chiffrement McEliece.

Résumé

Objectifs

• Implanter l’algorithme de Information Set Decoding.

• Implanter le systéme de McEliece.

• Implanter la cryptanalyse.

Prérequis

• Notions de base sur les codes correcteurs d’erreurs.

Références

• J. Stern. *A method for finding codewords of small weight. (Télécharger depuis l’UVSQ, ou me demander le PDF).

• A. Canteaut, F. Chabaud. A New Algorithm for Finding Minimum-Weight Words in a Linear Code.

• A. Canteaut, N. Sendrier. Cryptanalysis of the Original McEliece Cryptosystem.

• D. J. Bernstein, T. Lange, C. Peters. Attacking and defending the McEliece cryptosystem.