A comparison of three authentication properties

Theoretical Computer Science

Volumn 291, Issue 3, 2003, Pages 285-327

  Focardi, Riccardo ^a   Gorrieri, Roberto ^b   Martinelli, Fabio ^c  

^a CA' FOSCARI UNIVERSITY OF VENICE   (Italy)

^b UNIVERSITY OF BOLOGNA   (Italy)

^c Ist per la Applicazioni Telematiche   (Italy)

Author keywords

Authentication; Cryptographic protocols; Non interference; Process algebra; Security

Indexed keywords

ALGEBRA; COMPUTER SCIENCE; COMPUTER SOFTWARE; CRYPTOGRAPHY; NETWORK PROTOCOLS;

AUTHENTICATION PROPERTIES;

SECURITY OF DATA;

EID: 0037421091     PISSN: 03043975     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0304-3975(02)00365-1     Document Type: Conference Paper

References (28)

1. M. Abadi, A.D. Gordon, Reasoning about cryptographic protocols in the spi calculus, in: Proc. CONCUR'97, Lecture Notes in Computer Science, Vol. 1243, 1997, pp. 59-73.
2. Abadi M., Gordon A.D. A calculus for cryptographic protocols: the spi calculus. Inform. and Comput. 148(1):1999;1-70.
3. Bodei C., Degano P., Focardi R., Priami C. Authentication via localized names. Proc. CSFW'99. 1999;98-110 IEEE Press, New York.
4. Burrows M., Abadi M., Needham R. A logic of authentication. Proc. Roy. Soc. London. 426:1989;233-271.
5. De Nicola R., Hennessy M. Testing equivalences for processes. Theoret. Comput. Sci. 34:1984;83-133.
6. Durante A., Focardi R., Gorrieri R. CVS. A compiler for the analysis of cryptographic protocols Proc. CSFW'99. 1999;203-212 IEEE Press, New York.
7. Durante A., Focardi R., Gorrieri R. A compiler for analysing cryptographic protocols using non-interference. ACM Trans. Software Eng. Methodol. (TOSEM). 9(4):2000;488-528.
8. R. Focardi, A. Ghelli, R. Gorrieri, Using non interference for the analysis of security protocols, in: Proc. DIMACS Workshop on Design and Formal Verification of Security Protocols, 1997.
9. Focardi R., Gorrieri R. A classification of security properties for process algebras. J. Comput. Security. 3(1):1994/1995;5-33.
10. Focardi R., Gorrieri R. The compositional security checker: a tool for the verification of information flow security properties. IEEE Trans. Software Eng. 23(9):1997;550-571.
11. Focardi R., Gorrieri R., Martinelli F. Message authentication through non-interference. Proc. Eighth Internat. Conf. in Algebraic Methodology and Software Technology (AMAST 2000), Lecture Notes in Computer Science. Vol. 1816:2000;258-272 Springer, Berlin.
12. R. Focardi, R. Gorrieri, F. Martinelli, Non interference for the analysis of cryptographic protocols, in: U. Montanari (Ed.), Proc. 27th Internat. Coll. on Automata, Languages and Programming (ICALP'00), Lecture Notes in Computer Science, Vol. 1853, July 2000, pp. 354-372.
13. R. Focardi, R. Gorrieri, F. Martinelli, A classification of security properties for systems and networks, forthcoming.
14. Focardi R., Martinelli F. A uniform approach for the definition of security properties. Proc. World Congr. on Formal Methods (FM'99), Lecture Notes in Computer Science. Vol. 1708:1999;794-813 Springer, Berlin.
15. Goguen J.A., Meseguer J. Security policy and security models. Proc. 1982 Symp. on Security and Privacy. 1982;11-20 IEEE Press, New York.
16. Gollman D. What do we mean by entity authentication? Proc. Symp. in Research in Security and Privacy. 1996;46-54 IEEE Press, New York.
17. G. Lowe, Breaking and fixing the Needham-Schroeder public-key protocol using FDR, in: Proc. TACAS'96, Lecture Notes in Computer Science, Vol. 1055, 1996, pp. 146-166.
18. Lowe G. A hierarchy of authentication specification. Proc. 10th Computer Security Foundation Workshop. 1997;31-43 IEEE Press, New York.
19. W. Marrero, E. Clarke, S. Jha, A model checker for authentication protocols, in: Proc. DIMACS Workshop on Design and Formal Verification of Security Protocols, Rutgers University, September 1997.
20. Martinelli F. Languages for description and analysis of authentication protocols. Proc. ICTCS'98. 1998;304-315 World Scientific, Singapore.
21. Martinelli F. Partial model checking and theorem proving for ensuring security properties. Proc. CSFW'98, 1998;44-52 IEEE Press, New York.
22. F. Martinelli, Analysis of security protocols as open systems, Tech. Report IAT-B4-006, July 2001, accepted for publication on TCS (under minor revisions).
23. Milner R. Communication and Concurrency. 1989;Prentice-Hall, Englewood Cliffs, NJ.
24. Ryan P.Y.A., Schneider S. Process algebra and non-interference. Proc. CSFW'99. 1999;214-227 IEEE Press, New York.
25. D. Sangiorgi, Expressing mobility in process algebra: first-order and higher-order paradigms, Ph.D. Thesis, University of Edimburgh, 1992.
26. Schneider S. Formal analysis of a non-repudiation protocol. Proc. CSFW'98. 1998;54-65 IEEE Press, New York.
27. Schneider S. Verifying authentication protocols in CSP. IEEE Trans. Software Eng. 24(9):1998.
28. Wittbold J.T., Johnson D.M. Information flow in nondeterministic systems. Proc. 1990 IEEE Symp. on Research in Security and Privacy. 1990;144-161 IEEE Computer Society Press, Silver Spring, MD.