A survey of applications of identity-based cryptography in mobile ad-hoc networks

IEEE Communications Surveys and Tutorials

Volumn 14, Issue 2, 2012, Pages 380-399

  Zhao, Shushan ^a   Aggarwal, Akshai ^a   Frost, Richard ^a   Bai, Xiaole ^b  

^a UNIVERSITY OF WINDSOR   (Canada)

^b Department of Electrical and Computer Engineering   (United States)

Author keywords

Identity based Cryptography; Mobile Ad hoc Networks

Indexed keywords

IDENTITY BASED CRYPTOGRAPHY; RESEARCH PROBLEMS; SECURITY APPLICATION; STATE OF THE ART;

SURVEYS;

MOBILE AD HOC NETWORKS;

EID: 84860887293     PISSN: None     EISSN: 1553877X     Source Type: Journal    
DOI: 10.1109/SURV.2011.020211.00045     Document Type: Review

References (94)

1. L. Abusalah, A. Khokhar, and M. Guizani, "A survey of secure mobile ad hoc routing protocols," IEEE Commun. Surveys & Tutorials, IEEE, vol.10, no.4, pp.78-93,2008.
2. H. Yang, H. Luo, F. Ye, S. Lu, and L. Zhang, "Security in mobile ad hoc networks: challenges and solutions," IEEE Wirel. Commun., vol.11, no.1, pp.38-47,2004.
3. Y. Fang, X. Zhu, and Y. Zhang, "Securing resource-constrained wireless ad hoc networks," Wireless Commun., vol.16, no.2, pp.24-29,2009.
4. Y. Zhang, W. Liu, W. Lou, and Y. Fang, "Securing mobile ad hoc networks with certificateless public keys," IEEE Trans. Dependable Secur. Comput., vol.3, no.4, pp.386-399,2006. (Pubitemid 44837040)
5. A. Shamir, "Identity-based cryptosystems and signature schemes," in Proc. Crypto1984,1984.
6. A. Joux, "A one round protocol for tripartite diffie-hellman," in ANTS IV, ser. LNCS, vol.1838. Springer-Verlag,2000, pp.385-394.
7. Boneh and Franklin, "Identity-based encryption from the weil pairing," in Proc. Crypto2001, ser. LNCS, vol.2139. Springer,2001, pp.213-219.
8. D. Boneh, B. Lynn, and H. Shacham, "Short signatures from the weil pairing," in Proc. ASIACRYPT, ser. LNCS, vol.2248. Springer-Verlag,2001, pp. 514-532. (Pubitemid 33371204)
9. C. Cocks, "An identity based encryption scheme based on quadratic residues," in IMA: IMA Conference on Cryptography and Coding, LNCS lately (earlier: Cryptography and Coding II, Edited by Chris Mitchell, Clarendon Press,1992),2001.
10. R. Dutta, R. Barua, and P. Sarkar, "Pairing-based cryptographic protocols: A survey," Cryptology ePrint Archive, Report2004/064, Jun.242004.
11. Desmedt and Quisquater, "Public-key systems based on the difficulty of tampering (is there a difference between DES and RSA?) (extended abstract)," in Proc. Crypto,1986.
12. H. Tanaka, "A realization scheme for the identity-based cryptosystem," in Proc. CRYPTO '87, ser. LNCS, vol.293. Springer-Verlag,1988,16-20 Aug.1987, pp.340-349.
13. S. Tsujii and T. Itoh, "An ID-based cryptosystem based on the discrete logarithm problem," IEEE J. Sel. Areas Commun., vol.7, no.4, May1989.
14. Maurer and Yacobi, "Non-interactive public-key cryptography," in EUROCRYPT: Advances in Cryptology,1991.
15. A. Shamir, "How to share a secret," Communications of the ACM, vol.22, no.11,1979.
16. L. Zhou and Z. J. Haas, "Securing ad hoc networks," IEEE Network, vol.13, no.6, pp.24-30,1999. (Pubitemid 30526484)
17. Y. Desmedt and Y. Frankel, "Threshold cryptosystems," in Proc. Crypto1989,1989.
18. Y. Desmedt, "Threshold cryptography," European Transactions on Telecommunications, vol. 5, no.4, pp.449-457, Jul.-Aug.1994.
19. A. Khalili, J. Katz, and W. A. Arbaugh, "Toward secure key distribution in truly ad-hoc networks," in SAINT Workshops. IEEE Computer Society,2003, pp.342-346.
20. R. Bobba, L. Eschenauer, V. Gligor, and W. Arbaugh, "Bootstrapping security associations for routing in mobile ad-hoc networks," in IEEE Global Telecommunications Conference2003. IEEE Computer Society Press,2003.
21. H. Deng, A. Mukherjee, and D. P. Agrawal, "Threshold and identitybased key management and authentication for wireless ad hoc networks," in ITCC (1). IEEE Computer Society,2004, pp.107-111.
22. H. Deng and D. P. Agrawal, "TIDS: threshold and identity-based security scheme for wireless ad hoc networks," Ad Hoc Networks, vol.2, no.3, pp.291-307,2004.
23. Y. Zhang, J. Liu, Y. Wang, J. Han, H. Wang, and K. Wang, "Identitybased threshold key management for ad hoc networks," Pacific-Asia Workshop on Computational Intelligence and Industrial Application, IEEE, vol.2, pp.797-801,2008.
24. P. Xia, M. Wu, K. Wang, and X. Chen, "Identity-Based Fully Distributed Certificate Authority in an OLSR MANET," in4th Wireless Communications, Networking and Mobile Computing. IEEE,2008, pp.1-4.
25. J. V. D. MERWE, D. DAWOUD, and S. McDONALD, "A survey on peer-to-peer key management for mobile ad hoc networks," ACM Comput. Surv., vol.39, no.1, pp.1-45,2007.
26. S. Xu and S. Capkun, "Distributed and secure bootstrapping of mobile ad hoc networks: Framework and constructions," ACM Trans. Inf. Syst. Secur., vol.12, no.1, pp.1-37,2008.
27. S. Zhao and A. Aggarwal, "Against mobile attacks in ad-hoc networks," in Proc. IEEE International Conference on Information Theory and Information Security,2010.
28. G. Li and W. Han, "A new scheme for key management in ad hoc networks," in Proc.4th International Conference on Networking Proceedings, ser. LNCS, vol.3421. Springer,2005, pp.242-249. (Pubitemid 41452126)
29. X. Boyen, "Multipurpose identity-based signcryption: A swiss army knife for identity-based cryptography," in Proc. Crypto2003,2003.
30. Y. Zhang, W. Liu, W. Lou, Y. Fang, and Y. Kwon, "Ac-pki: anonymous and certificateless public-key infrastructure for mobile ad hoc networks," in Proc. International Conference on Communications. IEEE Computer Society Press,2005.
31. Y. Ren, J. Wang, Y. Zhang, and L. Fang, "Identity-based key issuing protocol for ad hoc networks," Computational Intelligence and Security, International Conference on, vol. 0, pp.917-921,2007.
32. D. Liu, P. Ning, and K. Sun, "Efficient self-healing group key distribution with revocation capability," in Proc.10th ACM conference on Computer and communications security. New York, NY, USA: ACM,2003, pp.231-240. (Pubitemid 40673805)
33. B. Lee, C. Boyd, E. Dawson, K. Kim, J. Yang, and S. Yoo, Secure Key Issuing in ID-based Cryptography, ser. Conferences in Research and Practice in Information Technology. ACS,2004, vol.32.
34. N. Saxena, "Public key cryptography sans certificates in ad hoc networks," in Applied Cryptography and Network Security,4th International Conference Proceedings, ser. LNCS, vol.3989,2006, pp.375-389. (Pubitemid 44152831)
35. P. Feldman, "A practical scheme for non-interactive verifiable secret sharing," in28th Symposium on Foundations of Computer Science. IEEE,1987, pp.427-437. (Pubitemid 18538622)
36. H.-Y. Lin, Y.-M. Huang, and T.-I. WANG, "Resilient cluster-organizing key management and secure routing protocol for mobile ad hoc networks," in Proc. IEICE Transactions on Communications,2005.
37. Y.-M. Huang, H.-Y. Lin, and T.-I. Wang, "Inter-cluster routing authentication for ad hoc networks by a hierarchical key scheme," J. Comput. Sci. Technol., vol.21, no.6, pp.997-1011,2006. (Pubitemid 46013018)
38. Y.-M. Huang and H.-Y. Lin, "Information service on scalable ad-hoc mobile wireless networks," in Proc. Computer Networks and Mobile Computing2003,2003.
39. D. Crescenzo, Arce, and Ge, "Threshold cryptography in mobile ad hoc networks," in International Conference on Security in Communication Networks, SCN, LNCS, vol.4,2004.
40. J.Kong, P. Zerfos, H. Luo, and L. Zhang, "Providing robust and ubiquitous security support for mobile ad-hoc networks," in Proc. IEEE ICNP,2001.
41. M. J. Bohio and A. Miri, "An authenticated broadcasting scheme for wireless ad hoc network," in Proc. CNSR2004. IEEE Computer Society,2004, pp.69-74.
42. J. Cha and J. Cheon, "An identity-based signature from gap diffiehellman groups," in PKC: International Workshop on Practice and Theory in Public Key Cryptography, vol.2567. LNCS,2003.
43. M. Bohio and A. Miri, "Authenticated secure communications in mobile ad hoc networks," in Proc. Canadian Conference on Electrical and Computer Engineering. IEEE Computer Society Press,2004.
44. R. Sakai, K. Ohgishi, and M. Kasahara, "Cryptosystems based on pairing," in Symposium on Cryptography and Information Security,2000.
45. M. J. Bohio and A. Miri, "Efficient identity-based security schemes for ad hoc network routing protocols," Ad Hoc Networks, vol.2, no.3, pp.309-317,2004.
46. H.-Y. Chien and R.-Y. Lin, "Improved id-based security framework for ad hoc network," Ad Hoc Netw., vol.6, no.1, pp.47-60,2008. (Pubitemid 47446450)
47. , "Identity-based key agreement protocol for mobile ad-hoc networks using bilinear pairing," in Proc. Sensor Networks, Ubiquitous, and Trustworthy Computing. IEEE Computer Society,2006, pp. 520-529.
48. K. H. Rhee, Y.-H. Park, and G. Tsudik, "A group key management architecture for mobile ad-hoc wireless networks," J. Inf. Sci. Eng, vol.21, no.2, pp.415-428,2005. (Pubitemid 40450227)
49. J. Kong, H. Luo, K. Xu, D. L. Gu, M. Gerla, and S. Lu, "Adaptive security for multilevel ad hoc networks," Wireless Communications and Mobile Computing, vol.2, no. 5, pp. 533-547,2002. (Pubitemid 135713189)
50. F. Hess, "Efficient identity based signature schemes based on pairings," in SAC: Annual International Workshop on Selected Areas in Cryptography, vol.2595. LNCS,2003.
51. P. Zhang, C. Ye, X. Li, Y. Cheng, and X. Ma, "Constant-round contributory group key agreement for ad hoc networks," in Proc. IEEE Wireless Communications, Networking and Mobile Computing. IEEE Computer Society Press,2005.
52. W. Lee and W. Sriborrirux, "Optimizing authentication mechanisms using ID-based cryptography in ad hoc wireless mobile networks," in Proc. Information Networking, Networking Technologies for Broadband and Mobile Networks, ser. LNCS, vol.3090. Springer,2004, pp.925-934.
53. X. Du, Y. Wang, J. Ge, and Y. Wang, "Id-based authenticated two round multi-party key agreement," Cryptology ePrint Archive, Report2003/247,2003, http://eprint.iacr.org
54. L. Zhang, Y. Hu, and N. Mu, "An identity-based broadcast encryption protocol for ad hoc networks," Young Computer Scientists, International Conference for, vol. 0, pp.1619-1623,2008.
55. C. Delerabĺee, "Identity-based broadcast encryption with constant size ciphertexts and private keys," in Proc. ASIACRYPT'07. Springer-Verlag,2007, pp.200-215.
56. Y.-H. Lee, H. Kim, B. Chung, J. Lee, and H. Yoon, "On-demand secure routing protocol for ad hoc network using id based cryptosystem," in Proc.4th ICPDCAT. IEEE,2003, pp.211-215.
57. K. G. Paterson, "ID-based signatures from pairings on elliptic curves," Cryptology ePrint Archive, Report2002/004, Jan.2002.
58. E. A. Panaousis, L. Nazaryan, and C. Politis, "Securing aodv against wormhole attacks in emergency manet multimedia communications," in Proc. 5th International ICST Mobile Multimedia Communications Conference, ser. Mobimedia '09,2009, pp.1-7.
59. B.-N. Park, J. Myung, and W. Lee, "LSRP: A lightweight secure routing protocol with low cost for ad-hoc networks," in Proc. International Conference on Convergence in Broadband and Mobile Networking, ser. LNCS, vol.3391. Springer,2005, pp.160-169. (Pubitemid 41231454)
60. J. jacques Quisquater, "New identity based signcryption schemes from pairings," Cryptology ePrint Archive, Report2003/023, Feb.242003. [Online]. Available: http://eprint.iacr.org/2003/023.ps.gz
61. B.-N. Park and W. Lee, "ISMANET: A secure routing protocol using identity-based signcryption scheme for mobile ad-hoc networks," IEICE Trans. Communications,2005.
62. B.-N. Park, J. Myung, and W. Lee, "ISSRP: A secure routing protocol using identity-based signcryption scheme in ad-hoc networks," in Proc. 5th International Conference on Parallel and Distributed Computing, ser. LNCS, vol.3320. Springer,2004, pp.711-714. (Pubitemid 40266530)
63. J. Song, H. Kim, S. Lee, and H. Yoon, "Security enhancement in ad hoc network with id-based cryptosystem," in Proc.7th International Conference on Advanced Communication Technology. IEEE Computer Society Press,2005.
64. D. Boneh, C. Gentry, B. Lynn, and H. Shacham, "Aggregate and verifiably encrypted signatures from bilinear maps," in Proc. EUROCRYPT, ser. LNCS, vol.2656. Springer-Verlag,2003, pp.416-432.
65. C. Adjih, D. Raffo, and P. Muhlethaler, "Attacks against olsr: Distributed key management for security," in Proc. OLSR Interop and Workshop,2005.
66. S. Zhao and A. Aggarwal, "PAPA-UIC: a design approach and a framework for secure mobile ad hoc networks," Security and Communication Networks, John Wiley & Sons, vol.1, pp.371-383,2010.
67. B. Lynn, "Authenticated identity-based encryption," Cryptology ePrint Archive, Report2002/072, Jul.112002.
68. S. Marti, T. J. Giuli, K. Lai, and M. Baker, "Mitigating routing misbehavior in mobile ad hoc networks," in Proc.6th annual international conference on Mobile computing and networking, ser. MobiCom '00. New York, NY, USA: ACM,2000, pp.255-265. (Pubitemid 32024700)
69. S. Buchegger and J.-Y. Le Boudec, "Performance analysis of the confidant protocol," in Proc.3rd ACM international symposium on Mobile ad hoc networking & computing, ser. MobiHoc '02. New York, NY, USA: ACM,2002, pp.226-236.
70. P. Michiardi and R. Molva, "Core: a collaborative reputation mechanism to enforce node cooperation in mobile ad hoc networks," in Proc. IFIP TC6/TC11 Sixth Joint Working Conference on Communications and Multimedia Security,2002, pp.107-121.
71. A. M. Hegland, E. Winjum, S. F. Mjolsnes, C. Rong, O. Kure, and P. Spilling, "A survey of key management in ad hoc networks," IEEE Commun. Surveys & Tutorials, IEEE, vol.8, no.3, pp.48-66,2006.
72. S. Balfe, K. D. Boklan, Z. Klagsbrun, and K. G. Paterson, "Key refreshing in identity-based cryptography and its applications in manets," in Military Communications Conference,2007. MILCOM2007. IEEE. IEEE,2007, pp.1-8.
73. K. Hoeper and G. Gong, "Bootstrapping security in mobile ad hoc networks using identity-based schemes with key revocation," University of Waterloo, Report2006-04,2006. [Online]. Available: http://www.comsec.uwaterloo. ca/~khoeper/IBCrevocation hoeper.pdf
74. D. Carman, "New directions in sensor network key management," International Journal of Distributed Sensor Networks, vol.1, pp.3-15,2004.
75. S. Balfe, K. D. Boklan, Z. Klagsbrun, and K. G. Paterson, "Toward hierarchical identity-based cryptography for tactical networks," in Military Communications Conference,2004. MILCOM2004. IEEE. IEEE,2004, pp.1-8.
76. F. Li, Y. Hu, and C. Zhang, "An identity-based signcryption scheme for multi-domain ad hoc networks," in Proc. 5th international conference on Applied Cryptography and Network Security. Springer-Verlag,2007, pp.373-384.
77. L. Cai, J. Pan, X. Shen, and J. W. Mark, "Peer collaboration in wireless ad hoc networks," in Proc.4th International IFIP-TC6 Networking Conference, ser. LNCS, vol.3462. Springer,2005, pp.840-852. (Pubitemid 41312846)
78. G. Gentry and A. Silverberg, "Hierarchical ID-based cryptography," in Proc. ASIACRYPT. LNCS, Springer-Verlag,2002.
79. Y. Zhang, W. Liu, W. Lou, and Y. Fang, "MASK: anonymous on-demand routing in mobile ad hoc networks," in Wireless Communications. IEEE,2006, pp.2376-2385. (Pubitemid 44376150)
80. D. Balfanz, D. K. Smetters, P. Stewart, and H. C. Wong, "Talking to strangers: Authentication in ad-hoc wireless networks," in Proc. Symp. Network and Distributed Systems Security. Internet Society,2002, pp.23-35.
81. S. Zhao and A. Aggarwal, "General-purpose identity hiding schemes for ad-hoc networks," in Proc. International Symposium on Intelligent Ubiquitous Computing and Education. IEEE,2009, pp.349-353.
82. K. Hoeper and G. Gong, "Key revocation for identity-based schemes in mobile ad hoc networks," in ADHOC-NOW, ser. LNCS, vol.4104. Springer,2006, pp.224-237. (Pubitemid 44543209)
83. C. Crepeau and C. Davis, "A certificate revocation scheme for wireless ad hoc networks," in ACM Workshop on Security of Ad Hoc and Sensor Networks (SASN), vol.1,2003.
84. H. Luo, P. Zerfos, J. Kong, S. Lu, and L. Zhang, "Self-securing ad hoc wireless networks," in ISCC. IEEE Computer Society,2002, pp. 567-574.
85. Gentry, "Certificate-based encryption and the certificate revocation problem," in Proc. EUROCRYPT,2003.
86. Boyd, Mao, and Paterson, "Key agreement using statically keyed authenticators," in International Conference on Applied Cryptography and Network Security (ACNS), LNCS, vol.2,2004.
87. L. Chen and C. Kudla, "Identity based authenticated key agreement protocols from pairings," Hewlett Packard Laboratories, Tech. Rep. HPL-2003-25, Feb.122003.
88. J. Oh, K. Lee, and S.-J. Moon, "How to solve key escrow and identity revocation in identity-based encryption schemes," in ICISS2005 Proceedings, ser. LNCS, vol.3803. Springer,2005, pp.290-303. (Pubitemid 43775415)
89. K. Hoeper and G. Gong, "Identity-based key exchange protocols for ad hoc networks," in Proc. Canadian Workshop on Information Theory,2005.
90. "Preventing or utilizing key escrow in identity-based schemes employed in mobile ad hoc network," Int. J. of Security and Networks (IJSN), Jul.-Aug.2007.
91. "Limitations of key escrow in identity-based schemes in ad hoc networks," in Proc. First International Conference on SecureComm2005,2005.
92. R. Granger, D. Page, and N. Smart, "High security pairing-based cryptography revisited," in Algorithmic Number Theory Symposium VII. Springer-Verlag LNCS4076, Jul.2006, pp.480-494. (Pubitemid 44165763)
93. E. Verheul, "Evidence that XTR is more secure than supersingular elliptic curve cryptosystems," JCRYPTOL: Journal of Cryptology, vol.17,2004.
94. D. Moody, "The diffie-hellman problem and generalization of verheul's theorem," Des. Codes Cryptography, vol. 52, no.3, pp.381-390,2009.