Modeling and verifying physical properties of security protocols for wireless networks

Proceedings - IEEE Computer Security Foundations Symposium

Volumn , Issue , 2009, Pages 109-123

  Schaller, Patrick ^a   Schmidt, Benedikt ^a   Basin, David ^a   Capkun, Srdjan ^a  

^a ETH ZURICH   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

BROADCAST AUTHENTICATION; COMMUNICATION CAPABILITIES; COMMUNICATION MEDIUM; DISTANCE BOUNDING; DOLEV-YAO INTRUDERS; FORMAL MODEL; ISABELLE/HOL; MESSAGE TRANSMISSIONS; PHYSICAL CONSTRAINTS; SECURITY PROTOCOLS;

COMMUNICATION; MODELS; NETWORK PROTOCOLS; PHYSICAL PROPERTIES; SECURITY SYSTEMS; WIRELESS NETWORKS;

NETWORK SECURITY;

EID: 70350525196     PISSN: 19401434     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CSF.2009.6     Document Type: Conference Paper

References (41)

1. G. Acs, L. Buttyan, and I. Vajda, "Provably Secure On-Demand Source Routing in Mobile Ad Hoc Networks," IEEE Transactions on Mobile Computing, vol. 5, no. 11, pp. 1533-1546, 2006.
2. R. Alur and D. Dill, "A Theory of Timed Automata," Theoretical Computer Science, vol. 126, no. 2, pp. 183-235, 1994.
3. M. Archer, "Proving correctness of the basic TESLA multicast stream authentication protocol with TAME," in Workshop on Issues in the Theory of Security, 2002, pp. 14-15.
4. M. Archer, C. Heitmeyer, and S. Sims, "TAME: A PVS interface to simplify proofs for automata models," in Proceedings of User Interfaces for Theorem Provers, 1998.
5. A. Armando, D. Basin, Y. Boichut, Y. Chevalier, L. Com-pagna, J. Mantovani, S. Mödersheim, D. von Oheimb, M. Rusinowitch, J. Santiago et al., "The AVISPA Tool for the Automated Validation of Internet Security Protocols and Applications," CAV '05: Proceedings of the 17th Conference on Computer Aided Verification, 2005.
6. B. Schmidt and P. Schaller, "Isabelle Theory Files: Modeling and Verifying Physical Properties of Security Protocols for Wireless Networks," http://people.inf.ethz.ch/benschmi/ProtoVeriPhy/.
7. C. Ballarin, "Interpretation of locales in Isabelle: Theories and proof contexts," Mathematical Knowledge Management (MKM 2006), LNAI, vol. 4108, 2006.
8. G. Bella, Formal Correctness of Security Protocols (Information Security and Cryptography). Springer-Verlag New York, Inc., 2007.
9. S. Brands and D. Chaum, "Distance-bounding protocols," in EUROCRYPT '93: Workshop on the Theory and Application of Cryptographic Techniques on Advances in Cryptology. Springer-Verlag New York, Inc., 1994, pp. 344-359.
10. S. Capkun and J. Hubaux, "Secure positioning in wireless networks," IEEE Journal on Selected Areas in Communications, vol. 24, no. 2, pp. 221-232, 2006.
11. S. Capkun, L. Buttyan, and J.-P. Hubaux, "SECTOR: secure tracking of node encounters in multi-hop wireless networks," in SASN '03: Proceedings of the 1st ACM Workshop on Security of Ad Hoc and Sensor Networks. New York, NY, USA: ACM Press, 2003, pp. 21-32.
12. S. Capkun and M. Cagalj, "Integrity regions: authentication through presence in wireless networks," in WiSe '06: Proceedings of the 5th ACM Workshop on Wireless Security. New York, NY, USA: ACM Press, 2006, pp. 1-10.
13. J. Clulow, G. P. Hancke, M. G. Kuhn, and T. Moore, "So near and yet so far: Distance-bounding attacks in wireless networks," in Security and Privacy in Ad-hoc and Sensor Networks. Springer, 2006, pp. 83-97.
14. R. Corin, S. Etalle, P. Hartel, and A. Mader, "Timed analysis of security protocols," Journal of Computer Security, vol. 15, no. 6, pp. 619-645, 2007.
15. G. Delzanno and P. Ganty, "Automatic Verification of Time Sensitive Cryptographic Protocols," TACAS '04: Proceedings of the 10th International Conference on Tools and Algorithms for the Construction and Analysis of Systems, 2004.
16. D. Dolev and A. C. Yao, "On the security of public key protocols," IEEE, Transactions on Information Theory, no. 2(29), pp. 198-208, 1983.
17. S. Drimer and S. J. Murdoch, "Keep your enemies close: distance bounding against smartcard relay attacks," in Usenix '07: Proceedings of 16th USENIX Security Symposium. Berkeley, CA, USA: USENIX Association, 2007, pp. 1-16.
18. N. Evans and S. Schneider, "Analysing Time Dependent Security Properties in CSP Using PVS," in ESORICS '00: Proceedings of the 6th European Symposium on Research in Computer Security. London, UK: Springer-Verlag, 2000, pp. 222-237.
19. S. Ganeriwal, S. Capkun, C.-C. Han, and M. B. Srivastava, "Secure time synchronization service for sensor networks," in WiSe '05: Proceedings of the 4th ACM Workshop on Wireless Security. ACM Press, 2005, pp. 97-106.
20. R. Gorrieri, F. Martinelli, M. Petrocchi, and A. Vaccarelli, "Formal analysis of some timed security properties in wireless protocols," in FMOODS '03: Proceedings of the 6th IFIP Workshop on Formal Methods for Open Object-based Distributed Systems, 2003, pp. 139-154.
21. G. P. Hancke and M. G. Kuhn, "An RFID distance bounding protocol," in SECURECOMM '05: Proceedings of the 1st International Conference on Security and Privacy for Emerging Areas in Communications Networks. Washington, DC, USA: IEEE Computer Society, 2005, pp. 67-73.
22. P. J. Hopcroft and G. Lowe, "Analysing a stream authentication protocol using model checking," International Journal of Information Security, vol. 3, no. 1, pp. 2-13, 2004.
23. Y. Hu, A. Perrig, and D. Johnson, "Packet leashes: a defense against wormhole attacks in wireless networks," in INFO-COM '03, vol. 3, 2003, pp. 1976-1986.
24. M. Kuhn, "An Asymmetric Security Mechanism for Navigation Signals," IH 2004: 6th International Workshop on Information Hiding, Revised Selected Papers, 2004.
25. L. Lazos, R. Poovendran, and S. Capkun, "ROPE: robust position estimation in wireless sensor networks," IPSN 2005: Proceedings of the 4th International Symposium on Information Processing in Sensor Networks, 2005, pp. 324-331, 2005.
26. C. Meadows, R. Poovendran, D. Pavlovic, L. Chang, and P. Syverson, "Distance bounding protocols: Authentication logic analysis and collusion attacks," Secure Localization and Time Synchronization for Wireless Sensor and Ad Hoc Networks, pp. 279-298, 2006.
27. S. Nanz and C. Hankin, "A framework for security analysis of mobile wireless networks," Theoretical Computer Science, vol. 367, no. 1, pp. 203-227, 2006.
28. T. Nipkow, L. Paulson, and M. Wenzel, Isabelle/Hol: A Proof Assistant for Higher-Order Logic. Springer, 2002.
29. P. Papadimitratos, M. Poturalski, P. Schaller, P. Lafourcade, D. Basin, S. Capkun, and J. Hubaux, "Secure neighborhood discovery: a fundamental element for mobile ad hoc networking," Communications Magazine, IEEE, vol. 46, no. 2, pp. 132-139, 2008.
30. L. C. Paulson, "The inductive approach to verifying cryptographic protocols," Journal of Computer Security, vol. 6, pp. 85-128, 1998.
31. A. Perrig, R. Canetti, J. Tygar, and D. Song, "The TESLA Broadcast Authentication Protocol," RSA CryptoBytes, vol. 5, no. 2, pp. 2-13, 2002.
32. A. Perrig and J. D. Tygar, Secure Broadcast Communication in Wired and Wireless Networks. Norwell, MA, USA: Kluwer Academic Publishers, 2002.
33. B. Porter, "Cauchy's mean theorem and the cauchy-schwarz inequality," in The Archive of Formal Proofs, G. Klein, T. Nipkow, and L. Paulson, Eds. http://afp.sf.net/entries/Cauchy.shtml, Mar. 2006, formal proof development.
34. M. Poturalski, P. Papadimitratos, and J.-P. Hubaux, "Secure Neighbor Discovery in Wireless Networks: Formal Investigation of Possibility," in ASIACCS '08: Proceedings of the 3nd ACM Symposium on Information, Computer and Communications Security. ACM, 2008, pp. 189-200.
35. J. Reid, J. M. G. Nieto, T. Tang, and B. Senadji, "Detecting relay attacks with timing-based protocols," in ASIACCS '07: Proceedings of the 2nd ACM Symposium on Information, Computer and Communications Security. ACM, 2007, pp. 204-213.
36. N. Sastry, U. Shankar, and D. Wagner, "Secure verification of location claims," in WiSe '03: Proceedings of the 2003 ACM workshop on Wireless security. New York, NY, USA: ACM Press, 2003, pp. 1-10.
37. P. Schaller, S. Capkun, and D. Basin, "BAP: Broadcast authentication using cryptographic puzzles," ACNS 2007: International Conference on Applied Cryptography and Network Security, vol. 4521, pp. 401-419, 2007.
38. R. Sharp and M. Hansen, "Timed Traces and Strand Spaces," Proceedings of the 16th Nordic Workshop on Programming Theory, pp. 96-98, 2004.
39. V. Shmatikov and M. Wang, "Secure Verification of Location Claims with Simultaneous Distance Modification," Lecture Notes in Computer Science, vol. 4846, p. 181, 2007.
40. K. Sun, P. Ning, and C. Wang, "TinySeRSync: secure and resilient time synchronization in wireless sensor networks," CCS '06: Proceedings of the 13th ACM conference on Computer and Communications Security, pp. 264-277, 2006.
41. S. Yang and J. S. Baras, "Modeling vulnerabilities of ad hoc routing protocols," in SASN '03: Proceedings of the 1st ACM Workshop on Security of Ad Hoc and Sensor Networks. New York, NY, USA: ACM, 2003, pp. 12-20.