Techniques de reconstruction en cryptologie et theorie des codes

par ERIC FILIOL

Thèse de doctorat en Sciences et techniques

Sous la direction de Pascale Charpin.

Soutenue en 2001

à l'ECOLE POLYTECHNIQUE .

    mots clés mots clés


  • 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.


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 226 p.
  • Annexes : 179 ref.

Où se trouve cette thèse ?

  • Bibliothèque : École polytechnique. Bibliothèque Centrale.
  • Disponible pour le PEB
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.