Searching for a Solution: Engineering Tradeoffs and the Evolution of Provably Secure Protocols

  • Authors:
  • John A. Clark;Jeremy L. Jacob

  • Affiliations:
  • -;-

  • Venue:
  • SP '00 Proceedings of the 2000 IEEE Symposium on Security and Privacy
  • Year:
  • 2000

Quantified Score

Hi-index 0.00

Visualization

Abstract

Tradeoffs are an important part of engineering security. Protocol security is important. So are efficiency and cost. This paper provides an early framework for handling such aspects in a uniform way based on combinatorial optimization techniques. BAN logic is viewed as both a specification and proof system and as a `protocol programming language'. The paper shows how evolutionary search in the form of genetic algorithms can be utilized to `grow' correct and efficient BAN protocols and shows how goals and assumptions can co-evolve, effectively engaging in `specification synthesis'.