A game-based verification of non-repudiation and fair exchange protocols

  • Authors:
  • Steve Kremer;Jean-François Raskin

  • Affiliations:
  • Département d'Informatique, Faculté des Sciences, Université Libre de Bruxelles, Belgium;Département d'Informatique, Faculté des Sciences, Université Libre de Bruxelles, Belgium

  • Venue:
  • Journal of Computer Security - IFIP 2000
  • Year:
  • 2003

Quantified Score

Hi-index 0.01

Visualization

Abstract

In this paper, we report on a recent work for the verification of non-repudiation protocols. We propose a verification method based on the idea that non-repudiation protocols are best modeled as games. To formalize this idea, we use alternating transition systems, a game based model, to model protocols and alternating temporal logic, a game based logic, to express requirements that the protocols must ensure. This method is automated by using the model-checker MOCHA, a model-checker that supports the alternating transition systems and the alternating temporal logic. Several optimistic protocols are analyzed using MOCHA.