A simple framework for real-time cryptographic protocol analysis with compositional proof rules

Science of Computer Programming

Volumn 50, Issue 1-3, 2004, Pages 23-49

  Gorrieri, Roberto ^a   Martinelli, Fabio ^b  

^a UNIVERSITY OF BOLOGNA   (Italy)

^b Istituto di Informatica e Telematica   (Italy)

Author keywords

Crytographic protocols; Non interference; Real time process algebra

Indexed keywords

COMPUTER SIMULATION; DATA PRIVACY; DISTRIBUTED COMPUTER SYSTEMS; REAL TIME SYSTEMS; SECURITY OF DATA; SEMANTICS; THEOREM PROVING;

CRYPTOGRAPHIC PROTOCOLS; NON-INTERFERENCE; REAL TIME PROCESS ALGEBRA;

CRYPTOGRAPHY;

EID: 1442311382     PISSN: 01676423     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.scico.2004.01.001     Document Type: Conference Paper

References (24)

1. M. Boreale, D. Gorla, On compositional reasoning in the Spi-calculus, in: Proc. FOSSACS'02, Lecture Notes in Computer Science, Vol. 2303, Springer, Berlin, 2002.
2. P. Broadfoot, G. Lowe, Analysing a stream authentication protocol using model checking, in: Proc. ESORICS'02, Lecture Notes in Computer Science, Vol. 2502, Springer, Berlin, 2002.
3. J. Clark, J. Jacob, A Survey of Autentication Protocol Literature: Version 1.0, http://www.cs.york.ac.uk/jac/papers/drareview.ps.gz.
4. N. De Francesco, M. Petrocchi, Authenticity in a reliable protocol for mobile computing, in: Proc. 18th ACM SAC, ACM Press, New York, March 2003.
5. Focardi R., Gorrieri R. A classification of security properties. J. Comput. Security. 3(1):1995;5-33.
6. Focardi R., Gorrieri R., Martinelli F. Secrecy in security protocols as non-interference. Electron. Notes Theoret. Comput. Sci. 32:2000.
7. R. Focardi, R. Gorrieri, F. Martinelli, Non-interference for the analysis of cryptographic protocols, in: Proc. ICALP'00, Lecture Notes in Computer Science, Vol. 1853, Springer, Berlin, 2000.
8. Focardi R., Gorrieri R., Martinelli F. A comparison of three authentication properties. Theoret. Comput. Sci. 291(3):2003;285-327.
9. Focardi R., Gorrieri R., Martinelli F. Real-time information flow analysis. IEEE J. Sel. Areas Commun. 21(1):2003;20-34.
10. R. Focardi, F. Martinelli, A uniform approach for the definition of security properties, in: Proc. FM'99, Lecture Notes in Computer Science, Vol. 1708, Springer, Berlin, 1999.
11. Gennaro R., Rohatgi P. How to sign digital streams. Inform. Comput. 165(1):2001;100-116.
12. R. Gorrieri, E. Locatelli, F. Martinelli, A simple language for real-time cryptographic protocol analysis, in: Proc. ESOP'03, Lecture Notes in Computer Science, Vol. 2618, Warsaw, 2003.
13. R. Gorrieri, F. Martinelli, M. Petrocchi, A. Vaccarelli, Using compositional reasoning and non-interference for verifying integrity in digital stream protocols, in: Proc. ACSD'03, IEEE Press, Lisbon, 2003.
14. R. Gorrieri, F. Martinelli, M. Petrocchi, A. Vaccarelli, Formal analysis of some security properties in wireless/sensor protocols, in: Proc. FMOODS'03, Lecture Notes in Computer Science, Vol. 2884, Paris, 2003.
15. Groote J.F. Transition system specifications with negative premises. Theoret. Comput. Sci. 118:1993;263-299.
16. J. Guttman, F.J. Thayer, Protocol independence through disjoint encryption, in: Proc. CSFW'00, IEEE Press, New York, 2000.
17. G. Lowe, A hierarchy of authentication specifications, in: Proc. CSFW'97, IEEE Press, New York, 1997.
18. F. Martinelli, M. Petrocchi, A. Vaccarelli, Compositional verification of secure streaming data: a case study with EMSS, in: Proc. ICTCS'03, Lecture Notes in Computer Science, Vol. 2841, Springer, Berlin, 2003.
19. Milner R. Communication and Concurrency. 1989;Prentice-Hall, Englewood Cliffs, NJ.
20. A. Perrig, R. Canetti, J.D. Tygar, D.X. Song, Efficient authentication and signing of multicast streams over lossy channels, in: Proc. IEEE S & P'00, IEEE Press, New York, 2000.
21. Perrig A., Szewczyk R., Tygar J.D., Wen V., Culler D. SPINS. security protocols for sensor networks Wireless Networks J. 8:2002;521-534.
22. Ryan P., Schneider S. Modelling and Analysis of Security Protocols. 2001;Addison-Wesley, Reading, MA.
23. S. Schneider, Analysing time-dependent security properties in CSP using PVS, in: Proc. ESORICS, Lecture Notes in Computer Science, Vol. 1895, Springer, Berlin, 2000.
24. I. Ulidowski, S. Yuen, Extending process languages with time, in: Proc. AMAST, Lecture Notes in Computer Science, Vol. 1349, Springer, Berlin, 1997.