Abstract
Using polynomial-based key predistribution in distribution sensor networks for reference, this paper presents an efficient key predistribution scheme for Ad hoc networks: a multigrid-based key predistribution scheme. In this scheme we put forward the concept of multi-grid on which our key predistribution scheme is upbuilt, and the first time threshold scheme is introduced into the process of key transfer. The analysis in this paper indicates that this scheme has a number of nice properties, including high probability to establish pairwise keys, tolerance of node captures, and low communication overhea.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Wang, S.H., Wang, M.Q.: Analytical Overview of Key Establishment and Management for Ad hoc Networks. Application Research of Computer 21, 9–11 (2004)
Blundo, C., Santis, A.D., Herzberg, A., Kutten, S., Vaccaro, U.: Perfectly secure key distribution for dynamic conferences. Information and Computation 146, 1–23 (1995)
Eschenauer, L., Gligor, V.D.: A key-management scheme for distributed sensor networks. In: Proceeding of the 9th Association for Computing Machinery Conference on Computer and Communications Security, pp. 41–47. ACM Press, Washinigton (2002)
Chan, H., Perrig, A., Song, D.: Random key predistribution schemes for sensor networks. In: IEEE Symposium on Research in Security and Privacy, pp. 197–213. IEEE Press, Piscataway (2003)
Luo, H., Zerfos, P., Kong, J., Lu, S., Zhang, L.: Self-securing Ad Hoc Wireless Networks. In: IEEE ISCC 2002. Proceedings of the Seventh International Symposium on Computers and Communications, pp. 623–628. IEEE Press, Chicago (2001)
Perlman, R.: An overview of PKI trust models. IEEE Networks 13, 38–43 (1999)
Zhou, L., Haas, Z.J.: Securing ad hoc networks. IEEE Networks 13, 24–30 (1999)
Liu, D., Ning, P.: Establishing pairwise keys in distributed sensor networks. In: Proceedings of 10th ACM Conference on Computer and Communications Security, pp. 52–61. ACM Press, Washington (2003)
Perkins, C.E., Bhagwat, P.: Highly dynamic Destination-Sequenced Distance-Vector routing for mobile computers. In: Proceedings of the SIGCOMM 1994 Conference on Communications Architectures, pp. 234–244. IEEE Press, London (1994)
Shamir, A.: How to share a secret. Communications of the ACM 22, 612–613 (1979)
Chang, T.Y., Yang, C.C., Hwang, M.S.: A Threshold Signautre Scheme for Group Communications without a Shared Distribution Center. Future Generation Computer Systems 20, 1013–1021 (2004)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Cong, L., Huangpu, J. (2007). Multigrid Based Key Predistribution Scheme in Ad Hoc Networks. In: Zhang, H., Olariu, S., Cao, J., Johnson, D.B. (eds) Mobile Ad-Hoc and Sensor Networks. MSN 2007. Lecture Notes in Computer Science, vol 4864. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-77024-4_68
Download citation
DOI: https://doi.org/10.1007/978-3-540-77024-4_68
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-77023-7
Online ISBN: 978-3-540-77024-4
eBook Packages: Computer ScienceComputer Science (R0)