Vérification de protocoles cryptographiques en présence de théories équationnelles - TEL - Thèses en ligne
Theses Year : 2006

Verification of cryptographic protocols in presence of equationnal theories

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

Abstract

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.
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.
Fichier principal
Vignette du fichier
Lafourcade2006.pdf (3.3 Mo) Télécharger le fichier

Dates and versions

tel-00133494 , version 1 (26-02-2007)

Identifiers

  • HAL Id : tel-00133494 , version 1

Cite

Pascal Lafourcade. Vérification de protocoles cryptographiques en présence de théories équationnelles. Autre [cs.OH]. École normale supérieure de Cachan - ENS Cachan, 2006. Français. ⟨NNT : ⟩. ⟨tel-00133494⟩
289 View
170 Download

Share

More