Formal verification of the IEEE 802.11i WLAN security protocol

Proceedings of the Australian Software Engineering Conference, ASWEC

Volumn 2006, Issue , 2006, Pages 181-190

  Sithirasenan, Elankayer ^a   Zafar, Saad ^a   Muthukkumarasamy, Vallipuram ^a  

^a GRIFFITH UNIVERSITY   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

CODES (SYMBOLS); FORMAL LOGIC; LOCAL AREA NETWORKS; MATHEMATICAL MODELS; NETWORK PROTOCOLS; WIRELESS TELECOMMUNICATION SYSTEMS;

LINEAR TEMPORAL LOGIC (LTL); ROBUST SECURITY MECHANISM (RSN); SYMBOLIC ANALYSIS LABORATORY (SAL); WIRELESS LOCAL AREA NETWORKS (WLAN);

SECURITY SYSTEMS;

EID: 33750125870     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ASWEC.2006.29     Document Type: Conference Paper

References (29)

1. IEEE Std. 802.11, Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, 1999.
2. A. Stubblefield, J. Ioannidis, A.D. Rubin, "A key recovery Attack on the 802.11b Wired Equivalent Privacy Protocol (WEP)", ACM Transactions on Information and System Security, Vol. 7, No. 2, May 2004, pp. 319-332.
3. IEEE Std. 802.11i-2004, Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications. Amendment 6: Medium Access Control (MAC) Security Enhancements, July 2004.
4. Wi-Fi Alliance. Wi-Fi Protected Access, October 2002. URL: http://www.wi-fi.org/OpenSection/pdf/Wi-Fi Protected Access Overview.pdf
5. IEEE Std. 802.1X-2001, Local and Metropolitan Area Networks - Port-Based Network Access Control, June 2001.
6. st International Conference on Software Engineering and formal methods, September 2003, pp. 2-11.
7. th AusCERT Asia Pacific Information Technology Security Conference, Gold Coast, Australia, pp. 39-50, May 2005.
8. th NASA Langley Formal Methods Workshop, June 2000, pp. 1-10.
9. C.H. West, "General technique for communications protocol validation", IBM Journal of Research and Development, 22(4), 1978.
10. M.C. Edmund, and M.W. Jeannette, "Formal methods: state of the art and future directions", ACM Computing Surveys, 28(4):626 - 643, 1996.
11. K. McMillan, Symbolic Model Checking, Kluwer Academic Publishers, 1993.
12. G. J. Holzmann, "The model checker SPIN", Software Engineering, 23(5):279 - 295, 1997.
13. D. L. Dill, A. J. Drexler, J. Alan, Hu, and C. Han Yang, "Protocol verification as a hardware design aid", IEEE International Conference on Computer Design: VLSI in Computers and Processors, pages 522-525, 1992.
14. th IEEE Computer Security Workshop, 1995.
15. T.Y.C. Woo and S.S. Lam, "A semantic model for authentication protocols", Proc. of the IEEE Symposium on Research in Security and Privacy, 1993.
16. D. Dolev and A. Yao, "On the security of public key protocols", IEEE transactions on Information Theory, 29(2):198-208, March 1989.
17. L. David, K. Detlefs, M. Rustan, Leino, G. Nelson, and B. J. Saxe, "Extended static checking", 1998.
18. Manuvir Das, Sorin Lerner, and Mark Seigle, "ESP: Path-sensitive program verification in polynomial time", Conference on Programming Language Design and Implementation, 2002.
19. D.R. Engler, B. Chelf, A. Chou, and S. Hallem, "Checking system rules using System specific, programmer written compiler extensions", Proc. of the Fourth Symposium on Operating Systems Design and Implementation, October 2000.
20. J. Jürjens, "Sound Methods and Effective Tools for Model-based Security Engineering with UML", 27th International Conference on Software Engineering, St.Louis, Missouri, USA; 15 - 21 May 2005
21. Robert L. Glass, "Is this a revolutionary idea, or not?", Communications of the ACM, 47(11):23 -25, 2004.
22. Sithirasenan, E. Muthukkumarasamy, V. "A Model for Object Based Distributed Processing Using Behavior Trees", Proc. of the Eighth IASTED International Conference on Software Engineering and Applications, Nov. 2004, Cambridge MA, USA, pp 477-482.
23. C. Smith, L. Winter, I. Hayes, R.G. Dromey, P. Lindsay, and D. Carrington, "An Environment for Building a System Out of Its Requirements," Tools Track, 19th IEEE International Conference on Automated Software Engineering, Linz, Austria, 2004.
24. K. Winter, "Formalising Behavior Trees with CSP," International Conference on Integrated Formal Methods, IFM'04, 2004.
25. L. Grunske, A. Peter, P. Lindsay, N. Yatapanage, K. Winter, "An Automated Failure Mode and Effect Analysis Based on High-Level Design Specification with Behavior Trees", International Conference on Integrated Formal Methods, IFM'05, 2005, 129-149
26. Bensalem, S., Ganesh, V., Lakhnech, Y., Muñoz, C., Owre, S., Rueß, H., Rushby, J., Rusu, V., Saïdi, H., Shankar, N., Singerman, E., and Tiwari, A., "An Overview of SAL," presented at LFM 2000: Fifth NASA Langley Formal Methods Workshop, 2000
27. Moura, L. d., SAL: Tutorial, SRI International, 2004
28. Arbaugh, W.A. Shankar, N. Wan, J. "Your 802.11 Wireless Network Has No Cloths", IEEE Wireless Communications, Dec. 2002, pp. 44-51.
29. Mishra, A. Arbaugh, W.A. "An Initial Security Analysis of the IEEE 802.1X Standard", Critical Infrastructure Grant, National Institute of Standards, February 2002.