Type-based automated verification of authenticity in asymmetric cryptographic protocols

  • Authors:
  • Morten Dahl;Naoki Kobayashi;Yunde Sun;Hans Hüttel

  • Affiliations:
  • Aalborg University;Tohoku University;Tohoku University;Aalborg University

  • Venue:
  • ATVA'11 Proceedings of the 9th international conference on Automated technology for verification and analysis
  • Year:
  • 2011

Quantified Score

Hi-index 0.03

Visualization

Abstract

Gordon and Jeffrey developed a type system for verification of asymmetric and symmetric cryptographic protocols. We propose a modified version of Gordon and Jeffrey's type system and develop a type inference algorithm for it, so that protocols can be verified automatically as they are, without any type annotations or explicit type casts. We have implemented a protocol verifier SPICA2 based on the algorithm, and confirmed its effectiveness.