Techniques de reconstruction en cryptologie et theorie des codes

• Auteur / Autrice : Éric Filiol
• Direction : Pascale Charpin
• Type : Thèse de doctorat
• Discipline(s) : Sciences et techniques
• Date : Soutenance en 2001
• Etablissement(s) : Palaiseau, Ecole polytechnique

Mots clés

Mots clés libres

Sciences et techniques

Telecommunications et theorie de l'information

Cryptographie

Cryptanalyse

Reconstruction signal

Fonction booleenne

Generation code

Code convolutif

Chiffre continu

Fonction majorite

Résumé

Cette these traite le probleme de la reconstruction en cryptologie et en theorie des codes : en utilisant uniquement les communications interceptees, comment retrouver operationnellement des algorithmes de chiffrement et/ou de codage inconnus. Dans la premiere partie, la reconstruction des systemes de chiffrement par flot est developpee. Une approche algebrique et statistique permet d'abord de retrouver les polynomes de rebouclage des registres composant ce type d'algorithmes, a l'aide de certains de leurs multiples de faibles poids puis la forme algebrique normale de la fonction de combinaison. Cette technique permet au final une reconstruction effective a l'aide de textes chiffres par des clefs differentes. L'attaque par decimation des systemes de chiffrement par flot est ensuite presentee. Par decimation reguliere du chiffre, il est possible de considerer des registres plus courts, alors plus faciles a attaquer par des cryptanalyses classiques. Les qualites cryptographiques des fonctions booleennes sont enfin etudiees. A l'aide de designs, il est montre comment construire des fonctions non triviales de famille de poids connue. Dans une deuxieme partie, la reconstruction operationnelle des codes convolutifs est presentee. L'algorithme permet dans le cas d'un canal binaire symetrique bruite, de retrouver la totalite du code employe. La reconstruction est etendue aux codes convolutifs poinconnes.