Computer-assisted verification of a protocol for certified email

Authors:
Martín Abadi;Bruno Blanchet
Affiliations:
Computer Science Department, University of California, Santa Cruz;Département d'Informatique, École Normale Supérieure, Paris and Max-Planck-Institut für Informatik, Saarbrücken
Venue:
SAS'03 Proceedings of the 10th international conference on Static analysis
Year:
2003

Citing 15
Cited 17

Inductive analysis of the Internet protocol TLS

ACM Transactions on Information and System Security (TISSEC)
Analyzing security protocols with secrecy types and logic programs

POPL '02 Proceedings of the 29th ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Certified email with a light on-line trusted third party: design and implementation

Proceedings of the 11th international conference on World Wide Web
Finite-state analysis of two contract signing protocols

Theoretical Computer Science
The verification of an industrial payment protocol: the SET purchase phase

Proceedings of the 9th ACM conference on Computer and communications security
Kerberos Version 4: Inductive Analysis of the Secrecy Goals

ESORICS '98 Proceedings of the 5th European Symposium on Research in Computer Security
From Secrecy to Authenticity in Security Protocols

SAS '02 Proceedings of the 9th International Symposium on Static Analysis
Formal Analysis of a Non-Repudiation Protocol

CSFW '98 Proceedings of the 11th IEEE workshop on Computer Security Foundations
Types and Effects for Asymmetric Cryptographic Protocols

CSFW '02 Proceedings of the 15th IEEE workshop on Computer Security Foundations
Game Analysis of Abuse-free Contract Signing

CSFW '02 Proceedings of the 15th IEEE workshop on Computer Security Foundations
SKEME: a versatile secure key exchange mechanism for Internet

SNDSS '96 Proceedings of the 1996 Symposium on Network and Distributed System Security (SNDSS '96)
An Efficient Cryptographic Protocol Verifier Based on Prolog Rules

CSFW '01 Proceedings of the 14th IEEE workshop on Computer Security Foundations
Authenticity by Typing for Security Protocols

CSFW '01 Proceedings of the 14th IEEE workshop on Computer Security Foundations
A Semantic Model for Authentication Protocols

SP '93 Proceedings of the 1993 IEEE Symposium on Security and Privacy
Finite-state analysis of SSL 3.0

SSYM'98 Proceedings of the 7th conference on USENIX Security Symposium - Volume 7

Automatic verification of cryptographic protocols: a logic programming approach

Proceedings of the 5th ACM SIGPLAN international conference on Principles and practice of declaritive programming
A type system for resource protocol verification and its correctness proof

Proceedings of the 2004 ACM SIGPLAN symposium on Partial evaluation and semantics-based program manipulation
Analyzing security protocols with secrecy types and logic programs

Journal of the ACM (JACM)
Certified mailing lists

ASIACCS '06 Proceedings of the 2006 ACM Symposium on Information, computer and communications security
Accountability protocols: Formalized and verified

ACM Transactions on Information and System Security (TISSEC)
An intruder model for verifying liveness in security protocols

Proceedings of the fourth ACM workshop on Formal methods in security
Nuovo DRM Paradiso: Designing a Secure, Verified, Fair Exchange DRM Scheme

Fundamenta Informaticae - Fundamentals of Software Engineering 2007: Selected Contributions
Knowledge Aware Bisimulation and Anonymity

ICCS '09 Proceedings of the 9th International Conference on Computational Science: Part I
Formal Analysis of the Estonian Mobile-ID Protocol

NordSec '09 Proceedings of the 14th Nordic Conference on Secure IT Systems: Identity and Privacy in the Internet Age
Verifying Anonymous Credential Systems in Applied Pi Calculus

CANS '09 Proceedings of the 8th International Conference on Cryptology and Network Security
Nuovo DRM paradiso: towards a verified fair DRM scheme

FSEN'07 Proceedings of the 2007 international conference on Fundamentals of software engineering
A theorem-proving approach to verification of fair non-repudiation protocols

FAST'06 Proceedings of the 4th international conference on Formal aspects in security and trust
Analyzing iKP security in applied pi calculus

CIS'04 Proceedings of the First international conference on Computational and Information Science
SeVe: automatic tool for verification of security protocols

Frontiers of Computer Science in China
Nuovo DRM Paradiso: Designing a Secure, Verified, Fair Exchange DRM Scheme

Fundamenta Informaticae - Fundamentals of Software Engineering 2007: Selected Contributions
Design and formal verification of a CEM protocol with transparent TTP

Frontiers of Computer Science: Selected Publications from Chinese Universities
Robust Anonymous Two-Factor Authentication Scheme for Roaming Service in Global Mobility Network

Wireless Personal Communications: An International Journal

Quantified Score

Hi-index	0.00

Visualization

Abstract

We present the formalization and verification of a recent cryptographic protocol for certified email. Relying on a tool for automatic protocol analysis, we establish the key security properties of the protocol. This case study explores the use of general correspondence assertions in automatic proofs, and aims to demonstrate the considerable power of the tool and its applicability to non-trivial, interesting protocols.