Type-Based Automated Verification of Authenticity in Cryptographic Protocols

Authors:
Daisuke Kikuchi;Naoki Kobayashi
Affiliations:
Graduate School of Information Sciences, Tohoku University,;Graduate School of Information Sciences, Tohoku University,
Venue:
ESOP '09 Proceedings of the 18th European Symposium on Programming Languages and Systems: Held as Part of the Joint European Conferences on Theory and Practice of Software, ETAPS 2009
Year:
2009

Citing 16
Cited 1

A calculus for cryptographic protocols

Information and Computation
From Secrecy to Authenticity in Security Protocols

SAS '02 Proceedings of the 9th International Symposium on Static Analysis
Types and Effects for Asymmetric Cryptographic Protocols

CSFW '02 Proceedings of the 15th IEEE workshop on Computer Security Foundations
Typing correspondence assertions for communication protocols

Theoretical Computer Science
A Semantic Model for Authentication Protocols

SP '93 Proceedings of the 1993 IEEE Symposium on Security and Privacy
Authenticity by typing for security protocols

Journal of Computer Security - Special issue on CSFW14
Authenticity by tagging and typing

Proceedings of the 2004 ACM workshop on Formal methods in security engineering
Inferring authentication tags

WITS '05 Proceedings of the 2005 workshop on Issues in the theory of security
Witnessing side-effects

Proceedings of the tenth ACM SIGPLAN international conference on Functional programming
Computationally Sound Mechanized Proofs of Correspondence Assertions

CSF '07 Proceedings of the 20th IEEE Computer Security Foundations Symposium
Types and effects for asymmetric cryptographic protocols

Journal of Computer Security - Special issue on CSFW15
Checking race freedom via linear programming

Proceedings of the 2008 ACM SIGPLAN conference on Programming language design and implementation
Refinement Types for Secure Implementations

CSF '08 Proceedings of the 2008 21st IEEE Computer Security Foundations Symposium
A capability calculus for concurrency and determinism

ACM Transactions on Programming Languages and Systems (TOPLAS)
Checking interference with fractional permissions

SAS'03 Proceedings of the 10th international conference on Static analysis
Type-based verification of correspondence assertions for communication protocols

APLAS'07 Proceedings of the 5th Asian conference on Programming languages and systems

Type-based automated verification of authenticity in asymmetric cryptographic protocols

ATVA'11 Proceedings of the 9th international conference on Automated technology for verification and analysis

Quantified Score

Hi-index	0.00

Visualization

Abstract

Gordon and Jeffrey have proposed a type and effect system for checking authenticity in cryptographic protocols. The type system reduces the protocol verification problem to the type checking problem, but protocols must be manually annotated with non-trivial types and effects. To automate the verification of cryptographic protocols, we modify Gordon and Jeffrey's type system and develop a type inference algorithm. Key modifications for enabling automated type inference are introduction of fractional effects and replacement of typing rules with syntax-directed ones. We have implemented and tested a prototype protocol verifier based on our type system.