Towards Model Checking Cryptographic Protocols with Dynamic Epistemic Logic - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2015

Towards Model Checking Cryptographic Protocols with Dynamic Epistemic Logic

Résumé

We present a variant of Kripke models to model knowledge of large numbers, applicable to cryptographic protocols. Our Epistemic Crypto Logic is a variant of Dynamic Epistemic Logic to describe com- munication and computation in a multi-agent setting. It is interpreted on register models which eciently encode larger Kripke models. As an example we formalize the well-known Die-Hellman key exchange. The presented register models also motivate a Monte Carlo method for model checking which we compare against a standard algorithm, using the key exchange as a benchmark.
Fichier non déposé

Dates et versions

hal-01261491 , version 1 (25-01-2016)

Identifiants

  • HAL Id : hal-01261491 , version 1

Citer

Malvin Gattinger, Jan Van van Eijck. Towards Model Checking Cryptographic Protocols with Dynamic Epistemic Logic. Proceedings LAMAS (LAMAS 2015), 2015, Istanbul, Turkey. ⟨hal-01261491⟩

Collections

INRIA INRIA2
55 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More