Mechanical Proofs about a Non-repudiation Protocol

  • Authors:
  • Giampaolo Bella;Lawrence C. Paulson

  • Affiliations:
  • -;-

  • Venue:
  • TPHOLs '01 Proceedings of the 14th International Conference on Theorem Proving in Higher Order Logics
  • Year:
  • 2001

Quantified Score

Hi-index 0.00

Visualization

Abstract

A non-repudiation protocol of Zhou and Gollmann [18] has been mechanically verified. A non-repudiation protocol gives each party evidence that the other party indeed participated, evidence sufficient to present to a judge in the event of a dispute. We use the theorem-prover Isabelle [10] and model the security protocol by an inductive definition, as described elsewhere [1,12]. We prove the protocol goals of validity of evidence and of fairness using simple strategies. A typical theorem states that a given piece of evidence can only exist if a specific event took place involving the other party.