Multiset Rewriting and Security Protocol Analysis

  • Authors:
  • John C. Mitchell

  • Affiliations:
  • -

  • Venue:
  • RTA '02 Proceedings of the 13th International Conference on Rewriting Techniques and Applications
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

The Dolev-Yao model of security protocol analysis may beformalized using a notation based on multi-set rewriting with existential quantification. This presentation describes the multiset rewriting approach to security protocol analysis, algorithmic upper and lower bounds on specific forms of protocol analysis, and some of the ways this model is useful for formalizing sublte properties of specific protocols.