Published December 28, 1997 | Version v1
Journal article Open

Formal Analysis of the Kerberos Authentication System

  • 1. Computer Laboratory, University of Cambridge, Cambridge, United Kingdom
  • 2. Dipartimento di Matematica, Universit`a di Catania, Catania, Italy

Description

The Gurevich's Abstract State Machine formalism is used to specify the well known Kerberos Authentication System based on the Needham-Schroeder authentication protocol. A complete model of the system is reached through stepwise refinements of ASMs, and is used as a basis both to discover the minimum assumptions to guarantee the correctness of the system and to analyse its security weaknesses. Each refined model comes together with a correctness refinement theorem.

Files

jucs_article_27445.pdf

Files (492.7 kB)

Name Size Download all
md5:62b32514c499b90aaca5f1da8e5d9994
492.7 kB Preview Download