MetaCartSign in to MyCiteSeer

Include Citations | Advanced Search | Help

Include Citations | Advanced Search | Help

  fc World Scienti c Publishing Company FORMAL VERIFICATION TECHNIQUES FOR COMPUTER COMMUNICATION SECURITY PROTOCOLS

Download:
Download as a PDF
by Lu Ma, Jeffrey J. P. Tsai
ftp://cs.pitt.edu/chang/handbook/12.pdf
Add To MetaCart

Abstract:

Rapid development of networks and communications makes security a more and more crucial problem. To provide security for di erent systems, many communication security protocols are proposed. Such protocols must be proved correct before they can be used in practice. Formal veri cation techniques are promising methods to verify protocols and have been receiving a lot of attention recently. In this paper, we survey several security protocols and formal veri cation techniques to verify the protocols.

Citations

947 A Logic for Authentication – Burrows, Abadi, et al. - 1990
703 On the security of public key protocols – Dolev, Yao - 1983
697 Using encryption for authentication in large networks of computers – Needham, Schroeder - 1978
206 1985], Foundations of Constructive Mathematics – Beeson
169 Reasoning About Belief in Cryptographic Protocols – Gong, Needham, et al. - 1990
169 A modular approach to the design and analysis of authentication and key exchange protocols – Bellare, Canetti, et al. - 1995
159 An attack on the needham-schroeder public key authentication protocol – Lowe - 1995
142 Proving properties of security protocols by induction – Paulson - 1997
101 The interrogator: Protocol security analysis – Millen, Clark, et al. - 1987
80 Security for Computer Networks – Davies, Price - 1984
76 Inductive analysis of the Internet protocol TLS – Paulson - 1999
74 A formal framework and evaluation method for network denial of service – Meadows - 1998
66 Analysis of the Internet Key Exchange Protocol Using the NRL Protocol Analyzer – Meadows - 1999
55 Using CSP to detect errors in the TMN protocol – Lowe, Roscoe - 1997
52 Analyzingthe Needham-Schroeder public-key protocol: A comparison of two approaches – Meadows - 1996
51 Open issues in formal methods for cryptographic protocol analysis – Meadows - 2000
51 Kerberos version IV: Inductive analysis of the secrecy goals – Bella, Paulson
51 Analyzing Encryption Protocols using Formal Verification Technique – Kemmerer - 1989
31 Relations between secrets: Two formal analyses of the yahalom protocol – Paulson - 2001
28 Securing the commercial Internet – Bhimani - 1996
28 Towards a mechanization of cryptographic protocol verification – Bolignano - 1997
26 Mechanized Proofs of Security Protocols: Needham-Schroeder with Public – Paulson - 1997
26 A formal language for cryptographic protocol requirements – Syverson, Meadows - 1996
26 Using non interference for the analysis of security protocols – Focardi, Ghelli, et al. - 1997
24 Using the ASTRAL model checker for cryptographic protocol analysis – Dang, Kemmerer - 1997
22 Using Isabelle to Prove Properties of the Kerberos Authentication System – Bella, Paulson - 1997
15 A semantics for ban logic – Bleeker, Meertens - 1997
14 Integrating proof-based and model-checking techniques for the formal verification of cryptographic protocols – Bolignano - 1998
7 Security issues in networks with internet access – Landwehr, Goldschlag - 1997
7 The inductive approach toverifying cryptographic protocols – Paulson - 1998
7 Entity Authentication and Key – Bellare, Rogaway - 1993
7 The compositional security checker: A tool for the veri cation of information security properties – Focardi, Gorrieri - 1997
5 Formal Veri cation of Cryptographic Protocols: A survey – Meadows - 1995
3 A classi cation of security properties for process algebras – Focardi, Gorrieri - 1994
2 Verifying authentication protocols – Schneider - 1998
1 E cient – Huima - 1996
1 CryptoLog: A Theorem Prover for Cryptographic Protocols – Decker, Piessens
1 Language Generation and Veri cation – Meadows
1 A Formal Speci cation of Requirements for – Meadows, Syverson - 1998
1 ey, P.Saidha, Logic for verifying public-key cryptographic protocols – Co - 1997
1 Towards Ectensional Goals in AUthentication Protocols – Boyd
1 Automatic Checking of Security – Kindred, Wing, et al. - 1996
1 N.Tawbi, I.Yahmadi, A New Algorithm for the Automatic Veri - cation of Authentication Protocols: From Speci cation to Flaws and Attack Scenarios – Debbabi, Mejri
1 On the Security ofPing-Pong – Dolev, Karp - 1982
1 Tadao Murata, Compositional Veri cation of Concurrent Systems Using Petri-Net-Based Condensation Rules – Juan, Tsai - 1998
1 Mechanising BAN Kerberos by the Inductive – Bella, Paulson - 1998
1 On the Speci cation, Validation and Veri cation of Security – O'Shea - 1994
1 Formal Veri cation of Communication Protocols, http://www.ece.odu.edu/ leathrum/Formal-Methods/formalmethods.html – Morsi, Leathrum
1 On the Veri cation of Broadcase Protocols – Esparza, Finkel, et al. - 1999
1 A Symbiotic Relationship – Wing