Automating Interactive Protocol Verification

  • Authors:
  • Lassaad Cheikhrouhou;Andreas Nonnengart;Werner Stephan;Frank Koob;Georg Rock

  • Affiliations:
  • German Research Center for Artificial Intelligence, DFKI GmbH,;German Research Center for Artificial Intelligence, DFKI GmbH,;German Research Center for Artificial Intelligence, DFKI GmbH,;Federal Office for Information Security,BSI,;PROSTEP IMP GmbH,

  • Venue:
  • KI '08 Proceedings of the 31st annual German conference on Advances in Artificial Intelligence
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

Showing the absenceof security hazards in cryptographic protocols is of major interest in the area of protocol security analysis. Standard model checking techniques - despite their advantages of being both fast and automatic - serve as mere debuggers that allow the user at best to detect security risks if they exist at all. In general they are not able to guarantee that allsuch potential hazards can be found, though. A full verification usually involves induction and therefore can hardly be fully automatic. Therefore the definition and application of suitable heuristics has turned out to become a central necessity. This paper describes how we attack this problem with the help of the Verification Support Environment (VSE) and how we nevertheless arrive at a high degree of automation.