Key Predistribution Schemes for Sensor Networks Using Finite Plane Geometry

Hisashi MOHRI  Ritsuko MATSUMOTO  Yuichi KAJI  

IEICE TRANSACTIONS on Information and Systems   Vol.E91-D   No.5   pp.1416-1423
Publication Date: 2008/05/01
Online ISSN: 1745-1361
DOI: 10.1093/ietisy/e91-d.5.1416
Print ISSN: 0916-8532
Type of Manuscript: Special Section PAPER (Special Section on Information and Communication System Security)
Category: Key Management
sensor networks,  key agreement method,  finite geometry,  management of cryptographic keys,  ubiquitous system,  

Full Text: PDF>>
Buy this Article

This study is to investigate new schemes for distributing cryptographic keys in sensor networks. Sharing a key is the very first step to realize secure communication over an untrusted network infrastructure, but commonly used cryptographic techniques cannot be employed for sensor networks due to the restriction of computational resources of sensor nodes. A practical solution to this issue is to predistribute cryptographic keys in sensor nodes before they are deployed. A focal point in this solution is the choice of keys that are assigned to a sensor node. Eschenauer et al. considered to choose keys randomly, and Chan et al. also followed the random choice approach. We consider in this paper a new approach in which keys are assigned according to a basic algebraic geometry. The performance of the proposed scheme is investigated analytically.