A survey on peer-to-peer key management for mobile ad hoc networks

ACM Computing Surveys

Volumn 39, Issue 1, 2007, Pages

  Van Der Merwe, Johann ^a   Dawoud, Dawoud ^a   McDonald, Stephen ^a  

^a UNIVERSITY OF KWAZULU NATAL   (South Africa)

Author keywords

Mobile ad hoc networks; Pairwise key management; Peer to peer key management; Security

Indexed keywords

DISTRIBUTED COMPUTER SYSTEMS; MOBILE TELECOMMUNICATION SYSTEMS; NETWORK PROTOCOLS; PUBLIC KEY CRYPTOGRAPHY; SECURITY OF DATA;

MOBILE AD HOC NETWORKS; PAIRWISE KEY MANAGEMENT; PEER TO PEER KEY MANAGEMENT;

AD HOC NETWORKS;

EID: 34147173361     PISSN: 03600300     EISSN: 15577341     Source Type: Journal    
DOI: 10.1145/1216370.1216371     Document Type: Review

References (99)

1. ABDUL-RAHMAN, A. AND HAILES, S. 1997. A distributed tust model. In Proceedings of the ACM New Security Paradigms Workshop.
2. AKYILDIZ, I. F., SU, W., SANKARASUBRAMANIAM, Y., AND CAYIBCI. 2002. A survey on sensor networks. IEEE Commun. Mag. 40, 8 (Aug.), 102-114.
3. ATENIESE, G., STEINER, M., AND TSUDIK, G. 1998. Authenticated group key agreement and friends. In Proceedings of the 6th ACM Conference on Computer and Communications Security.
4. AYANOGLU, E., I, C.-L., GITLIN, R. D., AND MAZO, J. E. 1993. Diversity coding for transparent self-healing and fault-tolerant communication networks. IEEE Trans. Commun. 41, 11, 1677-1686.
5. BETH, T., MALTE, B., AND BIRGIT, K. 1994. Valuation of trust in open networks. In Proceedings of the Third European Symposium on Research in Computer Security.
6. BLOM, R. 1985. An optimal class of symmetric key generation systems. In Proceedings of EUROCRYPT'84.
7. BOBBA, R. B., ESCHENAUER, L., GLIGOR, V. D., AND ARBAUGH, W. 2003. Bootstrapping security associations for routing in mobile ad-hoc networks. In Proceedings of the IEEE Global Telecommunications Conference.
8. BONEH, D. AND FRANKLIN, M. 2001. Identity-based encryption from weil pairing. In Proceedings of the Conference on Advances in Cryptology (CRYPTO'01).
9. BROCH, J. AND JOHNSON, D. B. 1999. The dynamic source routing protocol for mobile ad hoc networks. IETF Internet Draft. October.
10. BUNDO, C., DE SANTIS, A., HERZBERG, A., KUTTEN, S., VACCARO, U., AND YUNG, M. 1993. Perfectly-secure key distribution for dynamic conferences. In Proceedings of CRYPTO'92.
11. BUTTYAN, L. 2001. Building blocks for secure services: Authenticated key transport and rational exchange protocols. Ph.D. dissertation. Universite Technique de Budapest, Budapest, Hungary.
12. BUTTYAN, L. AND HUBAUX, J. P. 2003. Stimulating cooperation in self-organizing mobile ad hoc networks. ACM Mobile Netw. Appl. 8, 5, 579-592.
13. CAGALJ, M., CAPKUN, S., AND HUBAUX, J. 2006. Key agreement in peer-to-peer wireless networks. Proc. IEEE (Special Issue on Cryptography and Security) 94, 2, 467-478.
14. CAPKUN, S., BUTTYAN, L., AND HUBAUX, J.-P. 2003a. Mobility helps security in ad hoc networks. In Proceedings of MobiHoc.
15. CAPKUN, S., BUTTYAN, L., AND HUBAUX, J.-P. 2003b. Self-organized public-key management for mobile ad hoc networks. IEEE Trans. Mobile Comput. 2, 1, 52-64.
16. CAPKUN, S., HUBAUX, J., AND BUTTYAN, L. 2006. Mobility helps peer-to-peer security. IEEE Trans. Mobile Comput. 5, 1, 43-51.
17. CARTER, C., YI, S., RATANCHANDANI, P., AND KRAVETS, R. 2003. Manycast: Exploring the space between anycast and multicast in ad hoc networks. In Proceedings of the 9th Annual International Conference on Mobile Computing and Networking (MOBICOM'03).
18. CHA, J. C. AND CHEON, J. H. 2003. An identity-based signature from gap diffie-hellman groups. In Proceedings of the Conference on Public Key Cryptography (PKI'03).
19. CHAN, A. C.-F. 2004. Distributed symmetric key management for mobile ad hoc networks. In Proceedings of the 23rd Conference of the IEEE Communications Society.
20. CHAN, H. AND PERRIG, A. 2005. PIKE: Peer intermediaries for key establishment in sensor networks. In Proceedings of INFOCOM'05.
21. CHAN, H., PERRIG, A., AND SONG, D. 2003. Random key predistribution schemes for sensor networks. In Proceedings of the IEEE Symposium of Privacy and Security.
22. CHEN, Y P. AND LIESTMAN, A. L. 2003. A zonal algorithm for clustering ad hoc networks. Int. J. Foundat. Comput. Sci. 14, 2, 305-322.
23. CHRISTIANSON, B. 1996. Why isn't trust transitive. In Proceedings of the International Workshop on Security Protocols.
24. DAHILL, B., LEVINE, E., ROYER, E., AND SHIELDS, C. 2001. A secure routing protocol for ad hoc networks. Tech. rep. UM-CS-2001-037. University of Massachusetts, Amherst, MA.
25. DEARHAM, N. J. 2003. Development, implementation and quantification of an ad-hoc routing protocol for mobile handheld terminals. M. S. thesis in Electronic Engineering. Department of Electrical, Electronic and Computer Engineering, University of Natal, Durban, South Africa.
26. DENG, H., MUKHERJEE, A., AND AGRAWAL, D. P. 2004. Threshold and identity-based key management and authentication for wireless ad hoc networks. In Proceedings of the International Conference on Information Technology: Coding and Computing (ITCC'04).
27. DESMEDT, Y. AND JAJODIA, S. 1997. Redistributing secret shares to new access structures and its applications. Tech. rep. ISSE-TR-97-01. Department of Information and Software Engineering, School of Information Technology and Engineering, George Mason University, Fairfax, VA.
28. DOLEV, D. AND YAO, A. C. 1983. On the security of public key protocols. IEEE Trans. Inform. Theor. 29, 2, 198-208.
29. DOUCEUR, J. R. 2002. The Sybil attack. In Proceedings of the 1st International Workshop on Peer-to-Peer Systems (IPTPS'02).
30. DU, W., DENG, J., HAN, Y., CHEN, S., AND VAHSHNEY, P. 2004. A key management scheme for wireless sensor networks using deployment knowledge. In Proceedings of INFOCOM'04.
31. DU, W., DENG, J., HAN, Y. S., AND VARSHNEY, P. K. 2003. A pairwise key pre-distribution scheme for wireless sensor networks. In Proceedings of the 10th ACM Conference on Computer and Communications Security (CCS).
32. DU, W., DENG, J., HAN, Y. S., VARSHNEY, P. K., KATZ, J., AND KHALILI, A. 2005. A pairwise key pre-distribution scheme for wireless sensor networks. ACM Trans. Inform. Syst. Secur. 8, 2, 228-258.
33. ESCHENAUER, L. AND GLIGOR, V. D. 2002. A key-management scheme for distributed sensor networks. In Proceedings of the 9th ACM Conference on Computer and Communication Security (CCS'02).
34. FEM 2005. U.S Federal Emergency Management Agency (FEMA): Information on federally declared disasters. Available online at http://www.fema.gov.
35. FOUQUE, P.-A. AND STERN, J. 2001. One round threshold discrete-log key generation without private channels. In Proceedings of the Public Key Cryptography (PKC'01).
36. FRANZ, W., EBERHARDT, R., AND LUCKENBACH, T. 2001. Fleenet - Internet on the road. In Proceedings of the 8th World Congress on Intelligent Transport Systems.
37. GENNARO, R., JARECKI, S., KRAWCZYK, H., AND RABIN, T. 1999. Secure distributed key generation for discrete-log based cryptosystems. In Proceedings of the Conference on Advances in Cryptology (EUROCRYPT'99).
38. HAAS, Z. J., DENG, J., LIANG, B., PAPADIMITRATOS, P., AND SAJAMA, S. 2002. Wireless ad hoc networks. In Encyclopedia of Telecommunications, J. Proakis, Ed. John Wiley, New York, NY.
39. HAAS, Z. J. AND PERLMAN, M. 1998. The performance of query control schemes for zone routing protocol. In Proceedings of the Annual Conference of the ACM Special Interest Group on Data Communication (SIGCOMM'98).
40. HAAS, Z. J. AND TABRIZI, S. 1998. On some challenges and design choices in ad-hoc communications. In Proceedings of the IEEE Military Communications Conference (MILCOM'98).
41. HERZBERG, A., JARACKI, S., KRAWCZYK, H., AND YUNG, M. 1995. Proactive secret sharing or: How to cope with perpetual leakage. In Proceedings of the Conference on Advances in Cryptology (CRYPTO'95).
42. HU, Y.-C., JOHNSON, D. B., AND PERRIG, A. 2002a. Ariadne: A secure ondemand routing protocol for ad hoc networks. In Proceedings of the Eighth ACM International Conference on Mobile Computing and Networking (Mobicom'02).
43. HU, Y.-C., JOHNSON, D. B., AND PERRIG, A. 2002b. SEAD: Secure efficient distance vector routing for mobile wireless ad hoc networks. In Proceedings of the IEEE Workshop on Mobile Computing Systems and Applications.
44. HUANG, D., MEHTA, M., MEDHI, D., AND HAHN, L. 2004. Location-aware key management scheme for wireless sensor networks. In Proceedings of the ACM Workshop on Security for Ad Hoc and Sensor Networks (SASN).
45. HUBAUX, J.-P., BUTTYAN, L., AND CAPKUN, S. 2001. The quest for security in mobile ad hoc networks. In Proceedings of MobiHoc'01.
46. JOHNSON, D. B. AND MALTZ, D. A. 1996. Dynamic source routing in ad-hoc wireless networks. In Mobile Computing, T. Imielinski and H. Korth, Eds. Kluwer Academic Publishers, 153-181.
47. JOSANG, A., GRAY, E., AND KINATEDER, M. 2003. Analysing topologies of transitive trust. In Proceedings of the First International Workshop on Formal Aspects in Security and Trust (FAST'03).
48. JOSHI, D., NAMUDURI, K., AND PENDSE, R. 2005. Secure, redundant, and fully distributed key management scheme for mobile ad hoc networks: An analysis. EURASIP J. Wireless Commun. Netw. 4, 579-589.
49. JOYE, M. AND YEN, S.-M. 1998. ID-based secret-key cryptography. ACM Operat. Syst. Rev. 32, 4, 33-39.
50. JUBIN, J. AND TORNOW, J. D. 1987. The DARPA Packet Radio Network Protocol. IEEE 75, 1, 21-32.
51. KHALILI, A., KATZ, J., AND ARBAUGH, W. A. 2003. Towards secure key distribution in truly ad-hoc networks. In Proceedings of the IEEE Workshop on Security and Assurance in Ad-Hoc Networks.
52. KIM, Y., PERRIG, A., AND TSUDIK, G. 2000. Simple and fault-tolerant key agreement for dynamic collaborative groups. In Proceedings of the 7th ACM Conference on Computer and Communications Security (CCS'00).
53. KIM, Y., PERRIG, A., AND TSUDIK, G. 2004. Tree-based group key agreement. ACM Trans. Inform. Syst. Sec. 7, 1, 60-96.
54. KONG, J., ZERFOS, P., LUO, H., LU, S., AND ZHANG, L. 2001. Providing robust and ubiquitous security support for mobile ad-hoc networks. In Proceedings of the Ninth International Conference on Network Protocols (ICNP'01).
55. LEE, W.-B. AND CHANG, C.-C. 1999. (t, n) Threshold digital signature with traceability property. J. Inform. Sci. Eng. 15, 5, 669-678.
56. LI, C.-M., HWANG, T., AND LEE, N.-Y 1994. Threshold-multisignature schemes where suspected forgery implies traceability of adversarial shareholders. In Proceedings of the Conference on Advances in Cryptology (EUROCRYPT'94).
57. LI, Z.-C., ZHANG, J.-M., LUO, J., SONG, W., AND DAI, Y.-Q. 2001. Group-oriented (t, n) threshold digital signature schemes with traceable signers. In Proceedings of Topics in Electronic Commerce, Second International Symposium (ISEC 2001).
58. LIU, D. AND NING, P. 2003a. Establishing pairwise keys in distributed sensor networks. In Proceedings of the 10th ACM Conference on Computer and Communication Security.
59. LIU, D. AND NING, P. 2003b. Location-based pairwise key establishments for static sensor networks. In Proceedings of the ACM Workshop on Security for Ad Hoc and Sensor Networks (SASN).
60. LIU, D., NING, P., AND DU, W. 2005a. Group-based key pre-distribution in wireless sensor networks. In Proceedings of the ACM Workshop on Wireless Security (WiSe'05).
61. LIU, D., NING, P., AND RONGFANG, L. 2005b. Establishing pairwise keys in distributed sensor networks. ACM Trans. Inform. Syst. Sec. 8, 1, 41-77.
62. LUO, H., ZERFOS, P., KONG, J., LU, S., AND ZHANG, L. 2002. Self-securing ad hoc wireless networks. In Proceedings of the Seventh International Symposium on Computers and Communications (ISCC'02).
63. MCCUNE, J. M., PERRIG, A., AND REITER, M. K. 2005. Seeing-is-believing: Using camera phones for human-verifiable authentication. In Proceedings of the IEEE Symposium on Security and Privacy.
64. MENEZES, A., VAN OORSCHOT, P., AND VANSTONE, S. 1996. Handbook in Applied Cryptography. CRC Press, Boca Raton, FL.
65. MICHELS, M. AND HORSTER, P. 1996. On the risk of disruption in several multiparty signature schemes. In Proceedings of the Advances in Cryptology (ASIACRYPT'96).
66. MORRIS, R., JANNOTTI, J., KAASHOEK, F., LI, J., AND DECOUTO, D. 2000. Carnet: A scalable ad hoc wireless network system. In Proceedings of the 9th ACM SIGOPS European Workshop.
67. NGAI, E. C. H., LYU, M. R., AND CHIN, R. T. 2004. An authentication service against dishonest users in mobile ad hoc networks. In Proceedings of the IEEE Aerospace Conference.
68. PAPADIMITRATOS, P. AND HAAS, Z. J. 2002. Secure routing for mobile ad hoc networks. In Proceedings of the SCS Communication Network and Distributed System Modeling and Simulation Conference (CNDS'02).
69. PARK, V. D. AND CORSON, M. S. 1997. A highly adaptable distributed routing algorithm for mobile wireless networks. In Proceedings of the Sixteenth Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM'97).
70. PEDERSEN, H. 1997. How to convert any digital signature scheme into a group signature scheme. In Proceedings of the 6th International Workshop on Security Protocols.
71. PERKINS, C. E. AND BELDING-ROYER, E. M. 1999. Ad-hoc on-demand distance vector routing. In Proceedings of the Second IEEE Workshop on Mobile Computing Systems and Applications (WMCSA'99).
72. PETERSEN, H. AND HORSTER, P. 1997. Self-certified keys - concepts and application. In Proceedings of the Third Conference on Communication and Multimedia Security.
73. QUAZI, T. A.-M. 2003. Design and implementation of an on-demand ad-hoc routing algorithm for a positional communication system. M. S. thesis in Electronic Engineering, Department of Electrical, Electronic and Computer Engineering, University of Natal, Durban, South Africa.
74. RAVI, S., RAGHUNATHAN, A., KOCHER, P., AND HATTANGADY, S. 2004. Security in embedded systems: Design challenges. ACM Trans. Embedd. Comput. Syst. 3, 3, 461-491.
75. RAYA, M. AND HUBAUX, J. P. 2005. The security of vehicular ad hoc networks. In Proceedings of the ACM Workshop on Security of Ad Hoc and Sensor Networks (SASN'05).
76. SALEM, N. B., BUTTYAN, L., HUBAUX, J.-P., AND JAKOBSSON, M. 2005. Node cooperation in hybrid ad hoc networks. IEEE Trans. Mob. Comput. B, 4, 365-376.
77. SHAMIR, A. 1979. How to share a secret. Commun. ACM 22, 11, 612-613.
78. STEINER, M., TSUDIK, G., AND WAIDNER, M. 2000. Key agreement in dynamic peer groups. IEEE Trans. Parall. Distrib. Syst. 11, 8, 769-780.
79. STERBENZ, J. P. G., KRISHNAN, R., HAIN, R. R., JACKSON, A. W., LEVIN, D., RAMANATHAN, R., AND ZAO, J. 2002. Survivable mobile wireless networks: Issues, challenges, and research directions. In Proceedings of the ACM Workshop on Wireless Security (WiSe'02).
80. TAUB, H. AND SCHILLING, D. L. 1991. Principles of Communication Systems, 2nd Ed. McGraw-Hill, New Delhi, India.
81. TOH, C.-K. 2001. Ad Hoc Mobile Wireless Networks: Protocols and Systems. Prentice Hall PTR, Englewood Cliffs, NJ.
82. TSENG, Y.-M. AND JAN, J.-K. 1999. Attacks on threshold signature schemes with traceable signers. Inform. Process. Lett. 71, 1, 1-4.
83. WANG, C.-T., LIN, C.-H., AND CHANG, C.-C. 1998. Threshold signature schemes with traceable signers in group communications. Comput. Commun. 21, 8, 771-776.
84. WANG, G., HAN, X., AND ZHU, B. 2003. On the security of two threshold signature schemes with traceable signers. In Proceedings of Applied Cryptography and Network Security, First International Conference (ACNS 2003).
85. WONG, T. M., WANG, C., AND WING, J. M. 2002. Verifiable secret redistribution for archive system. In Proceedings of the First International IEEE Security in Storage Workshop.
86. WU, B., WU, J., FERNANDEZ, E. B., ILYAS, M., AND MAGLIVERAS, S. 2005a. Secure and efficient key management in mobile ad hoc networks. J. Netw. Comput. Appl.
87. WU, B., WU, J., FERNANDEZ, E. B., AND MAGLIVERAS, S. 2005b. Secure and efficient key management in mobile ad hoc networks. In Proceedings of the First International Workshop on Systems and Network Security (SNS2005) (in conjunction with IPDPS).
88. WU, T.-S. AND HSU, C.-L. 2004. Cryptanalysis of group-oriented (t, n) threshold digital signature schemes with traceable signers. Comput. Stand. Interfac. 26, 5, 477-481.
89. XU, G. AND IFTODE, L. 2004. Locality driven key management architecture for mobile ad-hoc networks. In Proceedings of the First IEEE International Conference on Mobile and Sensor Networks (MASS'04).
90. YI, S. AND KHAVETS, R. 2001. Practical PKI for ad hoc wireless networks. Tech. rep. UIUCDCS-R-2002-2273, UILU-ENG-2002-1717. Department of Computer Science, University of Illinois at Urbana-Champaign, Urbana, IL.
91. YI, S. AND KRAVETS, R. 2002a. Key management for heterogeneous ad hoc wireless networks. Tech. rep. UIUCDCS-R-2002-2290, UILU-ENG-2002-1734. Department of Computer Science, University of Illinois. at Urbana-Champaign, Urbana, IL.
92. YI, S. AND KRAVETS, R. 2002b. Key management for heterogeneous ad hoc wireless networks. In Proceedings of the 10th IEEE International Conference on Network Protocols (ICNP'02).
93. YI, S. AND KRAVETS, R. 2003. MOCA: Mobile certificate authority for wireless ad hoc networks. In Proceedings of the 2nd Annual PKI Research Workshop (PKI 2003).
94. YI, S. AND KRAVETS, R. 2004. Composite key management for ad hoc networks. In Proceedings of the First Annual International Conference on Mobile and Ubiquitous Systems: Networking and Services (MobiQuitous'04).
95. ZENG, X., BAGRODIA, R., AND GERLA, M. 1998. GloMoSim: A library for parallel simulation for large-scale wireless networks. In Proceedings of the 12th Workshop on Parallel and Distributed Simulations (PADS '98).
96. ZHANG, R. AND IMAI, H. 2003. Round optimal distributed key generation of threshold cryptosystem based on discrete logarithm problem. In Proceedings of the Conference on Applied Cryptography and Network Security (ACNS'03).
97. ZHOU, L. AND HAAS, Z. J. 1999. Securing ad hoc networks. IEEE Netw. (Special Issue on Network Security) 13, 6, 24-30.
98. ZHOU, L., NI, J., AND RAVISHANKAR, C. V. 2005. Efficient key establishment for group-based wireless sensor deployments. In Proceedings of the ACM Workshop on Wireless Security (WiSe'05).
99. ZIMMERMANN, P. 1995. The Official POP User's Guide. MIT Press, Cambridge, MA.