A security design for a general purpose, self-organizing, multihop ad hoc wireless network

ABSTRACT

We present a security design for a general purpose, self-organizing, multihop ad hoc wireless network, based on the IEEE 802.15.4 low-rate wireless personal area network standard. The design employs elliptic-curve cryptography and the AES block cipher to supply message integrity and encryption services, key-establishment protocols, and a large set of extended security services, while at the same time meeting the low implementation cost, low power, and high flexibility requirements of ad hoc wireless networks.

REFERENCES

• 1: Srdjan Capkun , Levente Buttyán , Jean-Pierre Hubaux, Self-Organized Public-Key Management for Mobile Ad Hoc Networks, IEEE Transactions on Mobile Computing, v.2 n.1, p.52-64, January 2003 [doi>10.1109/TMC.2003.1195151]
• 2: FIPS Pub 197, Advanced Encryption Standard (AES), Federal Information Processing Standards Publication 197, US Department of Commerce/N.I.S.T., Springfield, Virginia, November 26, 2001. Available from: http://csrc.nist.gov/.
• 3: R. Housley, D. Whiting, and N. Ferguson, "Counter with CBC-MAC (CCM)," submitted to NIST, June 3, 2002. Available from: http://csrc.nist.gov/encryption/modes/proposedmodes/.
• 4: Institute of Electrical and Electronics Engineers, Inc., IEEE Std. 802.11-1999, IEEE Standard for Telecommunications and Information Exchange Between Systems --- LAN/MAN Specific Requirements --- Part 11: Wireless Medium Access Control (MAC) and Physical Layer (PHY) Specifications, New York: IEEE Press, 1999.
• 5: Institute of Electrical and Electronics Engineers, Inc., IEEE Std. 802.15.4-2003, IEEE Standard for Information Technology --- Telecommunications and Information Exchange between Systems --- Local and Metropolitan Area Networks --- Specific Requirements - Part 15.4: Wireless Medium Access Control (MAC) and Physical Layer (PHY) Specifications for Low Rate Wireless Personal Area Networks (WPANs). New York: IEEE Press. 2003.
• 6: C. Karlof, D. Wagner, Secure Routing in Wireless Sensor Networks: Attacks and Countermeasures, in Proceedings of the First IEEE International Workshop on Sensor Network Protocols and Applications (SNPA), May 11, 2003.
• 7: Providing Robust and Ubiquitous Security Support for Mobile Ad Hoc Networks, Proceedings of the Ninth International Conference on Network Protocols, p.251, November 11-14, 2001
• 8: Haiyun Luo , Petros Zerfos , Jiejun Kong , Songwu Lu , Lixia Zhang, Self-Securing Ad Hoc Wireless Networks, Proceedings of the Seventh International Symposium on Computers and Communications (ISCC'02), p.567, July 01-04, 2002
• 9: S. M. Matyas, C. H. Meyer, and J. Oseas, "Generating Strong One-Way Functions with Cryptographic Algorithm," IBM Tech. Disclosure Bull., Vol. 27, No. 10A, pp. 5658--5659, 1985.
• 10: NIST Pub 800-38A 2001 ED, Recommendation for Block Cipher Modes of Operation -- Methods and Techniques, NIST Special Publication 800-38A, 2001 Edition, US Department of Commerce/N.I.S.T., December 2001. Available from: http://csrc.nist.gov/.
• 11: NIST Pub 800-38C, DRAFT Recommendation for Block Cipher Modes of Operation -- The CCM Mode for Authentication and Confidentiality, NIST Special Publication 800-38C, Draft, US Department of Commerce/N.I.S.T., Springfield, Virginia, September 4, 2003. Available from http://csrc.nist.gov/.
• 12: V. Shoup, "Practical Threshold Signatures," in Advances in Cryptology -- EUROCRYPT 2000, B. Preneel, Ed., Lecture Notes in Computer Science, Vol. 1807, pp. 207--220, Berlin: Springer-Verlag, 2000.
• 13: Jessica Staddon , Sara Miner , Matt Franklin , Dirk Balfanz , Michael Malkin , Drew Dean, Self-Healing Key Distribution with Revocation, Proceedings of the 2002 IEEE Symposium on Security and Privacy, p.241, May 12-15, 2002
• 14: Frank Stajano , Ross J. Anderson, The Resurrecting Duckling: Security Issues for Ad-hoc Wireless Networks, Proceedings of the 7th International Workshop on Security Protocols, p.172-194, April 19-21, 1999
• 15: Frank Stajano, The Resurrecting Duckling - What Next?, Revised Papers from the 8th International Workshop on Security Protocols, p.204-214, April 03-05, 2000
• 16: Michael Steiner , Gene Tsudik , Michael Waidner, Key Agreement in Dynamic Peer Groups, IEEE Transactions on Parallel and Distributed Systems, v.11 n.8, p.769-780, August 2000 [doi>10.1109/71.877936]
• 17: K. Wrona, "Distributed Security: Ad Hoc Networks & Beyond," presented at the Ad Hoc Network Security Pampas Workshop, RHUL, London, September 16--17, 2002. Available from: http://www.pampas.eu.org/Position_Papers/papers.html.
• 18: L. Zhou and Z. J. Haas, "Securing Ad Hoc Networks," IEEE Network Magazine, Vol. 13, No. 6, pp. 24--30, November/December 1999.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.0 General
          Subjects: Security and protection (e.g., firewalls)

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design
          Subjects: Distributed networks; Wireless communication; Network communications

General Terms:
Design, Security

Keywords:
802.15.4, ad hoc networks, security, wireless