Cryptanalyse et securite des algorithmes a cle secrete

par HELENA HANDSCHUH

Thèse de doctorat en Sciences et techniques

Sous la direction de GERARD COHEN.

Soutenue en 1999

à l'ENST .

    mots clés mots clés


  • Pas de résumé disponible.


  • Pas de résumé disponible.


  • Résumé

    La securite des algorithmes a cle secrete est un sujet qui interesse de pres la communaute scientifique ainsi que les industriels. Depuis la decouverte de la cryptanalyse differentielle et lineaire, d'innombrables nouvelles attaques ont ete publiees. Dans ce memoire, nous developpons tout d'abord les attaques generiques qui ne necessitent pas la connaissance de la structure interne de l'algorithme, mais permettent neanmoins d'extraire les cles d'un grand nombre de modes multiples ou bien de constructions visant a doubler la taille d'un bloc. Ces attaques s'appliquent a divers schemas a base de des. Nous montrons ensuite comment la moindre faiblesse permettant de distinguer une situation du cas aleatoire permet d'extraire de l'information, voire meme la cle secrete de divers types d'algorithmes, y compris seal et rc6. Ces attaques appartiennent a une clause beaucoup plus large comprenant toutes les approches specifiques a un algorithme donne. Enfin, un nouveau type d'approche s'est intensifie ces deux dernieres annees. Au-dela des attaques theoriques que l'on peut mener sur tout algorithme, il faut egalement prendre en compte l'environnement dans lequel celui-ci est utilise. Il existe souvent un canal cache qui permet d'obtenir des donnees de type temps d'execution, courant consomme, valeur d'un bit a un instant donne. Comme le montrent les exemples du des et de rc5, il s'avere que ces fuites d'information sont la plupart du temps fatales a la securite de l'algorithme.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 161 p.
  • Annexes : 106 ref.

Où se trouve cette thèse ?

  • Bibliothèque : Télécom ParisTech. Bibliothèque scientifique et technique.
  • Disponible pour le PEB
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.