A formal semantics for protocol narrations

Theoretical Computer Science

Volumn 389, Issue 3, 2007, Pages 484-511

  Briais, Sébastien ^a   Nestmann, Uwe ^b  

^a EPFL   (Switzerland)

^b TECHNISCHE UNIVERSITÄT BERLIN   (Germany)

Author keywords

Cryptographic protocols; Protocol narrations; Spi calculus

Indexed keywords

CRYPTOGRAPHY; INFORMATION DISSEMINATION; MESSAGE PASSING; OPTIMIZATION; SEMANTICS;

CRYPTOGRAPHIC PROTOCOLS; PROTOCOL NARRATIONS; SPI-CALCULUS;

NETWORK PROTOCOLS;

EID: 36048955687     PISSN: 03043975     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.tcs.2007.09.005     Document Type: Article

References (30)

1. Abadi M. Security protocols and their properties. Foundations of Secure Computation. NATO ASI (2000), IOS Press 39-60
2. Abadi M., and Fournet C. Mobile values, new names, and secure communication. Proceedings of POPL '01 (2001), ACM 104-115
3. Abadi M., and Gordon A.D. A calculus for cryptographic protocols: The spi calculus. Information and Computation 148 1 (1999) 1-70
4. Asokan N., Shoup V., and Waidner M. Asynchronous protocols for optimistic fair exchange. Proceedings of the IEEE Symposium on Research in Security and Privacy (1998) 86-99
5. Basin D., Mödersheim S., and Viganò L. An on-the-fly model-checker for security protocol analysis. Proceedings of ESORICS'03. LNCS vol. 2808 (2003), Springer-Verlag, Heidelberg 253-270
6. Blanchet B. Automatic verification of cryptographic protocols: A logic programming approach. Proceedings of Principles and Practice of Declarative Programming, PPDP'03 (2003), ACM
7. C. Bodei, M. Buchholtz, P. Degano, F. Nielson, H. Nielson, Automatic validation of protocol narration, in: Proceedings of 16th IEEE Computer Security Foundations Workshop, CSFW 16, 2003, pp. 126-140
8. Bodei C., Buchholtz M., Degano P., Nielson F., and Nielson H. Static validation of security protocols. Journal of Computer Security 13 (2005) 347-390
9. Borgström J., Briais S., and Nestmann U. Symbolic bisimulation in the spi calculus. Proceedings of CONCUR 2004. LNCS vol. 3170 (2004), Springer 161-176
10. S. Briais, Formal proofs about hedges using the Coq proof assistant. http://lamp.epfl.ch/~sbriais/spi/hedges/hedge.html, 2004
11. S. Briais, spyer. http://lamp.epfl.ch/spyer, 2006
12. Caleiro C., Viganò L., and Basin D. Deconstructing alice and bob. Proceedings of the ICALP 2005 Workshop on Automated Reasoning for Security Protocol Analysis, ARSPA'05. ENTCS vol. 135.1 (2005) 3-22
13. Caleiro C., Viganò L., and Basin D. On the semantics of alice and bob specifications of security protocols. Theoretical Computer Science 367 1 (2006) 88-122
14. J.A. Clark, J.L. Jacob, A survey of authentication protocol literature, Technical Report 1.0, University of York, 1997
15. F. Crazzolara, G. Winskel, Events in security protocols, in: ACM Conference on Computer and Communications Security, 2001, pp. 96-105
16. Crazzolara F., and Winskel G. Composing strand spaces. In: Agrawal M., and Seth A. (Eds). FSTTCS '02. LNCS vol. 2556 (2002), Springer 97-108
17. Cremers C., and Mauw S. Operational semantics of security protocols. Scenarios: Models, Algorithms and Tools (Dagstuhl 03371 Post-Seminar Proceedings). LNCS vol. 3466 (2005)
18. Dolev D., and Yao A.C. On the security of public key protocols. IEEE Transactions on Information Theory IT-29 12 (1983) 198-208
19. C. Gensoul, Spyer - un compilateur de protocoles cryptographiques, Semester Project Report, EPFL, July 2003
20. J.D. Guttman, F.J. Thayer Fábrega, Protocol independence through disjoint encryption, in: Proceedings of the 13th IEEE Computer Security Foundations Workshop, CSFW'00, 2000, pp. 24-34
21. Guttman J.D., and Thayer Fábrega F.J. Authentication tests and the structure of bundles. Theoretical Computer Science 283 2 (2002) 333-380
22. Haack C., and Jeffrey A.S.A. Pattern-matching spi-calculus. Information and Computation 204 8 (2006) 1195-1263
23. Jacquemard F., Rusinowitch M., and Vigneron L. Compiling and verifying security protocols. Logic for Programming and Automated Reasoning. LNCS vol. 1955 (2000), Springer-Verlag 131-160
24. Lowe G. Casper: A compiler for the analysis of security protocols. Journal of Computer Security 6 (1998) 53-84
25. Menezes A.J., van Oorschot P.C., and Vanstone S.A. Handbook of Applied Cryptography (1996), CRC Press
26. J.K. Millen, CAPSL: Common authentication protocol specification language. http://www.csl.sri.com/users/millen/capsl/
27. Paulson L.C. The inductive approach to verifying cryptographic protocols. Journal of Computer Security 6 1-2 (1998) 85-128
28. Sumii E., Tatsuzawa H., and Yonezawa A. Translating security protocols from informal notation into spi calculus. IPSJ Transactions on Programming 45 (SIG 12) 1-10 (2004) written in Japanese, abstract in English
29. Thayer Fábrega F.J., Herzog J.C., and Guttman J.D. Mixed strand spaces. Proceedings of the 12th IEEE Computer Security Foundations Workshop, CSFW 1999 (1999) 72-82
30. Thayer Fábrega F.J., Herzog J.C., and Guttman J.D. Strand spaces: Proving security protocols correct. Journal of Computer Security 7 1 (1999) 191-230