A complete and decidable security-specialised logic and its application to the TESLA protocol

Proceedings of the International Conference on Autonomous Agents

Volumn 2006, Issue , 2006, Pages 145-152

  Lomuscio, Alessio ^a   Woźna, Bozena ^a  

^a UNIVERSITY COLLEGE LONDON   (United Kingdom)

Author keywords

Epistemic logic; Security protocols; TESLA

Indexed keywords

DECISION THEORY; FORMAL LOGIC; NETWORK PROTOCOLS;

EPISTEMIC LOGIC; SECURITY PROTOCOLS;

COMPUTER SYSTEM FIREWALLS;

EID: 34247215146     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1160633.1160658     Document Type: Conference Paper

References (22)

1. M. Abadi and M. R. Tuttle. A semantics for a logic of authentication. In Proc. of PODC '91, pp. 201-216. ACM Press, 1991.
2. R. Accorsi, D. Basin, and L. Viganò. Towards an awareness-based semantics for security protocol analysis. In Post Proc. of LACP V'01, volume 55(1) of ENTCS, pp 5-24. Elsevier, 2003.
3. M. Archer. Proving correctness of the basic TESLA multicast stream authentication protocol with TAME. In Proc. of WITS'02, 2002.
4. C. Boyd and W. Mao. On a, limitation of BAN logic. In Proc. of EUROCRYPT '93, pp. 240-247. Springer-Verlag, 1994.
5. P. J. Broadfoot and G. Lowe. Analysing a stream authentication protocol using model checking. In Proc. of ESORICS'02, pp. 146-161. Springer-Verlag, 2002.
6. M. Burrows, M. Abadi, and R. Needham. A logic of authentication. In Proc. of the. Royal Society of London A, volume 426, pp. 233-271, 1989.
7. E. Clarke and E. Emerson. Design and synthesis of synchronization skeletons for branching-time temporal logic. In Proc. of WLP, volume 131 of LNCS, pp. 52-71. Springer-Verlag, 1981.
8. C. Dixon, M. C. Fernandez Gago, M. Fisher, and W. van der Hoek. Using temporal logics of knowledge in the formal verification of security protocols. In Proc. of TIME'04, PP- 148-151. IEEE, 2004.
9. D. Dolev and A. Yao. On the security of public key protocols. IEEE Trans. Inf. Theory, 29(2): 198-208, 1983.
10. R. Fagin and J. Y. Halpern. Belief, awareness, and limited reasoning. Artificial Intelligence, 34(1):39-76, 1988.
11. R. Fagin, J. Y. Halpern, Y. Moses, and M. Y. Vardi. Reasoning about Knowledge. MIT Press, 1995.
12. Li Gong, R. Needham, and R. Yahalom. Reasoning About Belief in Cryptographic Protocols. In Proceedings of IEEE Symposium on Research in Security and Privacy, pp. 234-248. IEEE Press, 1990.
13. J. Y. Halpern, Y. Moses, and M. Y. Vardi. Algorithmic knowledge. In Proc. of TARK 1994, pages 255-66. Morgan Kaufmann Publishers, 1994.
14. J.Y. Halpern and R. Pucella. Modeling Adversaries in a Logic for Security Protocol Analysis. In Proc. of FASec'02, volume 2629 of LNCS, pp. 115-132. Springer-Verlag, 2002.
15. R. Kailar and V. D. Gligor. On belief evolution in authentication protocols. In Proc. of Computer Security Foundations Workshop IV, pp. 103-116. IEEE Press, 1991.
16. A. Lomuscio and B. Woźna. A combination of explicit and deductive knowledge with branching time: completeness and decidability results. In Post-proc. of DALT'05, volume 3904 of LNAI. 2006. To appear.
17. A. Lomuscio and F. Raimondi. MCMAS: A model checker for multi-agent systems. In Proc. of TACAS'06. Springer Verlag, March, 2006. To appear.
18. D. M. Nessett. A critique of the Burrows Abadi Needham logic. Operating Systems Review, 24(3):35-38, 1990.
19. A. Perrig, R. Canetti, J.D. Tygar, and Dawn X. Song. Efficient authentication and signing of multicast streams over lossy channels. In IEEE Symposium on Security and Privacy, pp. 56-73, 2000.
20. R. Pucella. Deductive Algorithmic Knowledge. In Proc. of SAIM'04, AI&M 22-2004, 2004.
21. R. Ramanujam and S. P. Suresh. Deciding knowledge properties of security protocols. In Proc. of TARK'05, pp. 218-235, 2005.
22. M. Wooldridge. Reasoning about Rational Agents. MIT Press, 2000.