Vérification de protocoles cryptographiques en présence de théories équationnelles

par Pascal Lafourcade

Thèse de doctorat en Informatique

Sous la direction de Ralf Treinen et de Denis Lugiez.

Soutenue en 2006

à Cachan, Ecole normale supérieure .


  • Résumé

    La vérification des protocoles cryptographiques assure qu'il n'existe pas d'attaque possible lors d'une exécution du protocole face à un certain intrus ou permet de trouver une attaque. Nous affaiblissons "l'hypothèse de chiffrement parfait" : le seul moyen d'obtenir le contenu d'un message chiffré est de connaître la clef de déchiffrement. Si un protocole est prouvé sûr sous cette hypothèse, cela est insuffisant pour assurer qu'une information confidentielle échangée sur le réseau grâce à un protocole cryptographique entre deux participants reste secrète. Un des moyens pour affaiblir cette hypothèse de chiffrement parfait est de prendre en compte certaines propriétés algébriques dans le modèle de vérification afin d'analyser de manière plus réaliste les protocoles. Nous développons une approche formelle pour la vérification de la propriété de secret d'information pour les protocoles cryptographiques en présence de théories équationnelles et de l'homomorphisme.

  • Titre traduit

    Verification of cryptographic protocols in presence of equationnal theories


  • Résumé

    The verification of the cryptographic protocols ensures that there is not possible attack during an execution of the protocol with a certain intruder or makes it possible to find an attack. We weaken "the assumption of perfect encryption" : the only means of obtaining the contents of a coded message is to know the inverse key. If a protocol is proven sure under this assumption of perfect encryption, that is insufficient to ensure that confidential information exchanged on the network. It may be that certain algebraic properties used in the protocol allow the intruder to obtain information. One of the means to weaken this assumption of perfect encryption is to take into account certain algebraic properties in the model of verification in order to analyze in a more realistic way the protocols. We develop a formal approach for the checking of the property of secrecy of information for the cryptographic protocols in the presence of equational theories and of homomorphism.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 1 vol. (191 p.)
  • Notes : Publication autorisée par le jury
  • Annexes : Bibliogr. p. 173-187. Index

Où se trouve cette thèse ?

  • Bibliothèque : École normale supérieure. Bibliothèque.
  • Disponible pour le PEB
  • Cote : THE LAF (Salle de réf.)
  • Bibliothèque : École normale supérieure. Bibliothèque.
  • Disponible pour le PEB
  • Cote : CTLes / THE LAF
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.