Multigrid based key predistribution scheme in ad hoc networks

Authors:
Liu Cong;Jiang Huangpu
Affiliations:
College of Science, YanShan University, QinHuangDao, China;College of Science Information and Engineering, YanShan University, QinHuangDao, China
Venue:
MSN'07 Proceedings of the 3rd international conference on Mobile ad-hoc and sensor networks
Year:
2007

Citing 10
Cited 1

Highly dynamic Destination-Sequenced Distance-Vector routing (DSDV) for mobile computers

SIGCOMM '94 Proceedings of the conference on Communications architectures, protocols and applications
Perfectly secure key distribution for dynamic conferences

Information and Computation
How to share a secret

Communications of the ACM
A key-management scheme for distributed sensor networks

Proceedings of the 9th ACM conference on Computer and communications security
Random Key Predistribution Schemes for Sensor Networks

SP '03 Proceedings of the 2003 IEEE Symposium on Security and Privacy
Self-Securing Ad Hoc Wireless Networks

ISCC '02 Proceedings of the Seventh International Symposium on Computers and Communications (ISCC'02)
Establishing pairwise keys in distributed sensor networks

Proceedings of the 10th ACM conference on Computer and communications security
A threshold signature scheme for group communications without a shared distribution center

Future Generation Computer Systems - Special issue: Computational science of lattice Boltzmann modelling
Securing ad hoc networks

IEEE Network: The Magazine of Global Internetworking
An overview of PKI trust models

IEEE Network: The Magazine of Global Internetworking

Broadcast encryption based non-interactive key distribution in MANETs

Journal of Computer and System Sciences

Quantified Score

Hi-index	0.00

Visualization

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.