A novel collusion-resilient architecture for secure group communication in wireless ad-hoc networks

ABSTRACT

Current architectures for secure group communication schemes have been designed with both the Internet and network-level multicast as an underlying infrastructure. However, such schemes may not be suitable for wireless ad-hoc networks (WAHNs) which are now increasingly being used in several information sensitive applications. In this paper, we propose a novel architecture for secure group communication in WAHNs with no network-level multicast support. For improved efficiency and scalability, our architecture integrates secure multicast functions with group management tasks at the application layer. The architecture consists of key generation and key distribution schemes, which we developed in an earlier work. Here, we introduce a new collusion resistant key assignment protocol for a clustered WAHN. We show its implementability, scalability for communication and storage costs, and suitability for WAHNs.

REFERENCES

• 1: [1] Bommaiah, McAuley, Talpade and Liu, AMRoute: Ad hoc multicast routing protocol, Internet-Draft, IETF, August 1998.
• 2: [2] G.R. Blakley, Safeguarding cryptographic keys, in: Proceedings of AFIPS 1979 National Computer Conference, Vol. 48, 1979, pp. 313-317.
• 3: [3] R. Canetti, T. Malkin and K. Nissim, Efficient communication-storage tradeoffs for multicast encryption, in: Advances in Cryptology-EUROCRYPT'99 , J. Stem, ed., Lectures Notes in Computer Science, Vol. 1599, Springer, New York, 1999, pp. 459-474.
• 4: [4] Y. Chawathe, S. McCanne and E.A. Brewer, RMX: Reliable multicast for heterogeneous networks, in: Proceedings of IEEE Infocom, 2000, pp. 795-804.
• 5: [5] M. Chorzempa, J.M. Park and M. Eltoweissy, SECK: Survivable and Efficient Keying in Wireless Sensor Networks, in: IEEE Workshop on Information Assurance in Wireless Sensor Networks, WSNIA'2005, 2005.
• 6: Yang-hua Chu , Sanjay G. Rao , Hui Zhang, A case for end system multicast (keynote address), Proceedings of the 2000 ACM SIGMETRICS international conference on Measurement and modeling of computer systems, p.1-12, June 18-21, 2000, Santa Clara, California, United States
• 7: [7] C. Cordeiro, H. Gossain and D. Agrawal, Multicast over wireless mobile ad hoc networks: present and future directions, IEEE Network 17(1) (2003), 52-59.
• 8: [8] H. Deshpande, M. Bawa and H. Garcia-Molina, Streaming live media over a peer-to-peer network. Technical Report 2001-30, Stanford University (Computer Science Dept.), June 2001.
• 9: [9] C. Diot, B.N. Levine, B. Lyles, H. Kassem and D. Balensiefen, Deployment issues for the IP multicast service and architecture, IEEE Network Magazine (2000).
• 10: Mohamed Eltoweissy , M. Hossain Heydari , Linda Morales , I. Hal Sudborough, Combinatorial Optimization of Group Key Management, Journal of Network and Systems Management, v.12 n.1, p.33-50, March 2004 [doi>10.1023/B:JONS.0000015697.38671.ec]
• 11: [11] M. Eltoweissy, S. Jajodia and R. Mukkamala, Secure multicast for mobile commerce applications: Issues and challenges, in: Advances in Security and Payment Methods for Mobile Commerce, W.C. Hu, C.-W. Lee and W. Kou, eds, Idea Group Publishing, Hershey, PA, 2004.
• 12: [12] M. Eltoweissy, A. Wadaa, L. Wilson and S. Olariu, Group key management scheme for large-scale sensor networks, Journal of Ad-Hoc Networks (December) (2004).
• 13: [13] P. Francis, Yoid: Extending the Internet multicast architecture, April 2000, http://www.aciri.org/yoid/docs/index.html.
• 14: [14] C. Gui and P. Mohapatra, Efficient overlay multicast for mobile ad hoc networks, in: IEEE Wireless Communications and Networking Conference (WCNC), New Orleans, LA, 2003.
• 15: [15] P. Gemmell, An introduction to threshold cryptography, CryptoBytes Technical Newsletter 2(3) (1997), RSA Laboratories.
• 16: Rosario Gennaro , Michael O. Rabin , Tal Rabin, Simplified VSS and fast-track multiparty computations with applications to threshold cryptography, Proceedings of the seventeenth annual ACM symposium on Principles of distributed computing, p.101-111, June 28-July 02, 1998, Puerto Vallarta, Mexico [doi>10.1145/277697.277716]
• 17: [17] R. Gennaro, Y. Ishai, E. Kushilevitz and T. Rabin, The round complexity of verifiable secret sharing and secure multicast, in: ACM Symposium on Theory of Computing, 2000.
• 18: [18] C. Gui and P. Mohapatra, Efficient overlay multicast for mobile ad hoc networks, in: IEEE Wireless Communications and Networking Conference (WCNC), New Orleans, LA, 2003.
• 19: [19] G. Gaubatz, J.-P. Kaps and B. Sunar, Public key cryptography in sensor networks - revisited, in: ESAS, 2004, pp. 2-18.
• 20: H. Harney , C. Muckenhirn, Group Key Management Protocol (GKMP) Specification, RFC Editor, 1997
• 21: [21] Z.J. Haas et al., Wireless Ad Hoc Networks, Encyclopedia of Telecommunications, J. Proakis, ed., John Wiley, 2002.
• 22: [22] J. Jannotti, D.K. Gifford, K.L. Johnson, M.F. Kaashoek and J. O'Toole, Overcast: Reliable multicasting with an overlay network, in: Proceedings of the Fourth Symposium on Operating Systems Design and Implementation, San Diego, CA, USENIX Association, 2000, pp. 197-212.
• 23: Jörg Liebeherr , Tyler K. Beam, HyperCast: A Protocol for Maintaining Multicast Group Members in a Logical Hypercube Topology, Proceedings of the First International COST264 Workshop on Networked Group Communication, p.72-89, November 17-20, 1999
• 24: [24] J. Liebeherr, M. Nahas and W. Si, Application-layer multicasting with delaunay triangulation overlays, IEEE J. Select. Areas Commun. 20 (Oct.) (2002), 1472-1488.
• 25: [25] G. Lin and G. Noubir, Multicast over multihop wireless ad hoc networks, in: MADNET: Workshop on Mobile Ad Hoc Networking and Computing, Sophia-Antipolis, France, 2003.
• 26: [26] M. Moharrum, R. Mukkamala and M. Eltoweissy, CKDS: An efficient combinatorial key distribution scheme for wireless ad-hoc networks, in: International Performance Computing and Communications Conference, IPCCC 2004, Phoenix, AZ, 2004.
• 27: [27] M. Moharrum, R. Mukkamala and M. Eltoweissy, TKGS: Verifiable Threshold-Based Key Generation Scheme in open wireless ad-hoc networks, in: The Thirteenth International Conference on Computer, Communications and Networks (ICCCN), 2004.
• 28: [28] M. Moharrum, R. Mukkamala and M. Eltoweissy, CKAS: Combinatorial Key Assignment Scheme for wireless ad-hoc networks, ODU Technical report, June 2004.
• 29: [29] R. Mukkamala, M. Moharrum and M. Eltoweissy, A novel architecture for secure group communication in wireless ad-hoc networks with application-level multicast, in: 3rd International Trusted Internet Workshop (TIW), Bangalore, India, 2004.
• 30: Adrian Perrig , Robert Szewczyk , Victor Wen , David Culler , J. D. Tygar, SPINS: security protocols for sensor netowrks, Proceedings of the 7th annual international conference on Mobile computing and networking, p.189-199, July 2001, Rome, Italy [doi>10.1145/381677.381696]
• 31: Sandro Rafaeli , David Hutchison, A survey of key management for secure group communication, ACM Computing Surveys (CSUR), v.35 n.3, p.309-329, September 2003 [doi>10.1145/937503.937506]
• 32: [32] S. Ratnasamy, M. Handley, R. Karp and S. Shenker, Application-level multicast using content-addressable networks, in: Proceedings of Third International Workshop on Networked Group Communication (NGC'01), London, England, 2001.
• 33: Adi Shamir, How to share a secret, Communications of the ACM, v.22 n.11, p.612-613, Nov. 1979 [doi>10.1145/359168.359176]
• 34: D. Wallner , E. Harder , R. Agee, Key Management for Multicast: Issues and Architectures, RFC Editor, 1999
• 35: Arvinderpal S. Wander , Nils Gura , Hans Eberle , Vipul Gupta , Sheueling Chang Shantz, Energy Analysis of Public-Key Cryptography for Wireless Sensor Networks, Proceedings of the Third IEEE International Conference on Pervasive Computing and Communications, p.324-328, March 08-12, 2005 [doi>10.1109/PERCOM.2005.18]
• 36: Chung Kei Wong , Mohamed Gouda , Simon S. Lam, Secure group communications using key graphs, IEEE/ACM Transactions on Networking (TON), v.8 n.1, p.16-30, Feb. 2000 [doi>10.1109/90.836475]
• 37: Yang Richard Yang , X. Steve Li , X. Brian Zhang , Simon S. Lam, Reliable group rekeying: a performance analysis, Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications, p.27-38, August 2001, San Diego, California, United States
• 38: Rajendra Yavatkar , James Griffoen , Madhu Sudan, A reliable dissemination protocol for interactive collaborative applications, Proceedings of the third ACM international conference on Multimedia, p.333-344, November 05-09, 1995, San Francisco, California, United States [doi>10.1145/217279.215288]
• 39: [39] S. Yi and R. Kravets, MOCA, a MObile Certification Authority for wireless networks, in: Proceedings of the 2nd Annual PKI Research Workshop, NIST, 2003.
• 40: [40] M. Younis, K. Ghumman and M. Eltoweissy, Efficient location-aware key management in wireless sensor networks, IEEE Transactions on Parallel and Distributed Systems (2005) (to appear).
• 41: [41] L. Zhou and Z.J. Haas, Securing ad-hoc networks, IEEE Networks Special Issue on Network Security (November/December) (1999).

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.5 Local and Wide-Area Networks

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.0 General
          Subjects: Security and protection (e.g., firewalls)
      C.2.1 Network Architecture and Design
          Subjects: Wireless communication; Network communications
  C.4 PERFORMANCE OF SYSTEMS
      Subjects: Reliability, availability, and serviceability

  E. Data
  E.3 DATA ENCRYPTION
      Subjects: Public key cryptosystems

General Terms:
Algorithms, Design, Performance, Reliability, Security