A framework for security analysis of mobile wireless networks

Theoretical Computer Science

Volumn 367, Issue 1-2, 2006, Pages 203-227

  Nanz, Sebastian ^a   Hankin, Chris ^a  

^a IMPERIAL COLLEGE LONDON   (United Kingdom)

Author keywords

Control flow analysis; Mobile ad hoc networks; Process calculi; Security analysis

Indexed keywords

BROADCASTING; GRAPH THEORY; MOBILE COMPUTING; NETWORK PROTOCOLS; SECURITY OF DATA;

ATTACKER SPECIFICATION; CLASSICAL PROTOCOL; CONNECTIVITY GRAPH; CONTROL FLOW ANALYSIS; INTERMEDIATE NODES;

MOBILE TELECOMMUNICATION SYSTEMS;

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

References (32)

1. Abadi M., and Fournet C. Mobile values, new names, and secure communication. Proc. 28th ACM SIGPLAN-SIGACT Symp. on Principles of Programming Languages (POPL'01) (2001), ACM Press, New York 104-115
2. Abadi M., and Gordon A.D. A calculus for cryptographic protocols: the spi calculus. Inform. and Comput. 148 1 (1999) 1-70
3. L. Bettini, V. Bono, R.D. Nicola, G. Ferrari, D. Gorla, M. Loreti, E. Moggi, R. Pugliese, E. Tuosto, B. Venneri, The klaim project: theory and practice, in: Global Computing-Programming Environments, Languages, Security and Analysis of Systems, Lecture Notes in Computer Science, Vol. 2874, Springer, Berlin, 2003.
4. Bhargavan K., Obradovic D., and Gunter C.A. Formal verification of standards for distance vector routing protocols. J. ACM 49 4 (2002) 538-576
5. Bodei C., Buchholtz M., Degano P., Nielson H.R., and Nielson F. Static validation of security protocols. J. Comput. Security 13 3 (2005) 347-390
6. Bodei C., Degano P., Nielson F., and Nielson H.R. Control flow analysis for the pi-calculus. Proc. Ninth Internat. Conf. on Concurrency Theory (CONCUR'98) (1998), Springer, Berlin 84-98
7. Buchholtz M., Nielson H.R., and Nielson F. A calculus for control flow analysis of security protocols. Internat. J. Inform. Security 2 3-4 (2004) 145-167
8. Burrows M., Abadi M., and Needham R.M. A logic of authentication. ACM Trans. Comput. Systems 8 1 (1990) 18-36
9. Cardelli L., and Gordon A.D. Mobile ambients. Proc. First Internat. Conf. on Foundations of Software Science and Computation Structures (FOSSACS'98) (1998), Springer, Berlin
10. S. Chiyangwa, M. Kwiatkowska, An analysis of timed properties of AODV, in: Proc. Seventh IFIP Internat. Conf. on Formal Methods for Open Object-based Distributed Systems (FMOODS'05), 2005.
11. C. Ene, T. Muntean, A broadcast-based calculus for communicating systems, in: Sixth Internat. Workshop on Formal Methods for Parallel Programming: Theory and Applications, 2001.
12. F.J.T. Fabrega, J. Herzog, J.D. Guttman, Strand spaces: proving security protocols correct, J. Comput. Security (1999) 191-230.
13. M. Guerrero Zapata, Secure ad hoc on-demand distance vector (SAODV) routing, IETF Internet Draft, 7 February 2006.
14. M. Guerrero Zapata, N. Asokan, Securing ad hoc routing protocols, in: Proc. 2002 ACM Workshop on Wireless Security (WiSe'02), 2002, pp. 1-10.
15. Hu Y.-C., Perrig A., and Johnson D.B. Ariadne: a secure on-demand routing protocol for ad hoc networks. Proc. Eighth ACM Internat. Conf. on Mobile Computing and Networking (MobiCom'02) (2002)
16. Johnson D.B., and Maltz D.A. Dynamic source routing in ad hoc wireless networks. In: Imielinski K. (Ed). Mobile Computing Vol. 353 (1996), Kluwer Academic Publishers, Dordrecht
17. S. Nanz, Specification and security analysis of mobile ad hoc networks, Ph.D. Thesis, Imperial College London, 2006.
18. S. Nanz, C. Hankin, Static analysis of routing protocols for ad-hoc networks, in: Proc. 2004 ACM SIGPLAN and IFIP WG 1.7 Workshop on Issues in the Theory of Security (WITS'04), 2004, pp. 141-152.
19. S. Nanz, C. Hankin, Formal security analysis for ad-hoc networks, in: Proc. 2004 Workshop on Views on Designing Complex Architectures (VODCA'04), Electronic Notes in Theoretical Computer Science, Vol. 142, 2006, pp. 195-213.
20. Nielson F., Nielson H.R., and Hankin C. Principles of Program Analysis (1999), Springer, Berlin
21. F. Nielson, H.R. Nielson, H. Sun, M. Buchholtz, R. Rydhof Hansen, H. Pilegaard, H. Seidl, The succinct solver suite, in: Proc. 10th Internat. Conf. on Tools and Algorithms for the Construction and Analysis of Systems (TACAS'04), Lecture Notes in Computer Science, Vol. 2988, Springer, Berlin, 2003, pp. 251-265.
22. H.R. Nielson, F. Nielson, Flow logic: a multi-paradigmatic approach to static analysis, Essence of Computation: Complexity, Analysis, Transformation (2002) 223-244.
23. H.R. Nielson, F. Nielson, H. Pilegaard, Spatial analysis of bioambients, in: Static Analysis Symposium (SAS'04), Lecture Notes in Computer Science, Vol. 3148, Springer, Berlin, 2004, pp. 69-83.
24. Paulson L.C. The inductive approach to verifying cryptographic protocols. J. Comput. Security 6 (1998) 85-128
25. C.E. Perkins, E.M. Belding-Royer, S. Das, Ad hoc on-demand distance vector (AODV) routing, IETF RFC 3561, July 2003.
26. C.E. Perkins, E.M. Royer, Ad-hoc on demand distance vector routing, in: Second IEEE Workshop on Mobile Computing Systems and Applications (WMCSA'99), 1999.
27. Prasad K.V.S. A calculus of broadcasting systems. Sci. Comput. Programming 25 2-3 (1995) 285-327
28. P.Y.A. Ryan, S.A. Schneider, The Modelling and Analysis of Security Protocols: The CSP Approach, Addison-Wesley, Reading, 2001.
29. Sanzgiri K., Dahill B., Levine B.N., Shields C., and Belding-Royer E.M. A secure routing protocol for ad hoc networks. Proc. 10th IEEE Internat. Conf. on Network Protocols (ICNP'02) (2002)
30. Shivers O. Control flow analysis in scheme. Proc. ACM SIGPLAN 1988 Conf. on Programming Language Design and Implementation (PLDI'88) (1988), ACM Press, New York 164-174
31. O. Wibling, J. Parrow, A. Pears, Automatized verification of ad hoc routing protocols, in: Proc. 24th IFIP WG 6.1 Internat. Conf. on Formal Techniques for Networked and Distributed Systems (FORTE'04), Lecture Notes in Computer Science, Springer, Berlin, 2004.
32. I. Zakiuddin, M. Goldsmith, P. Whittaker, P. Gardiner, A methodology for model-checking ad hoc networks, in: Model Checking Software: 10th International SPIN Workshop, Lecture Notes in Computer Science, Vol. 2648, Springer, Berlin, 2003, pp. 181-196.