I/O Automaton Models and Proofs for Shared-Key Communication Systems

  • Authors:
  • Nancy Lynch

  • Affiliations:
  • -

  • Venue:
  • CSFW '99 Proceedings of the 12th IEEE workshop on Computer Security Foundations
  • Year:
  • 1999

Quantified Score

Hi-index 0.00

Visualization

Abstract

The combination of two security protocols, a simple shared-key communication protocol and the Diffie-Hellman key distribution protocol, is modeled formally and proved correct. The modeling is based on the I/O automaton model for distributed algorithms, and the proofs are based on invariant assertions, simulation relations, and compositional reasoning. Arguments about the cryptosystems are handled separately from arguments about the protocols.