A novel key pre-distribution scheme for wireless distributed sensor networks

作者：Pei DingYi; Dong JunWu^*; Rong ChunMing

来源：Science China Information Sciences, 2010, 53(2): 288-298.

DOI：10.1007/s11432-010-0005-0

• sensor network
• key pre-distribution scheme
• combinatorial design
• rational normal curve
• projective space
• finite field

A novel key pre-distribution scheme for sensor networks is proposed, which enables sensor nodes to communicate securely with each other using cryptographic techniques. The approach uses the rational normal curves in the projective space with the dimension n over the finite field F-q. Both secure connectivity and resilience of the resulting sensor networks are analyzed. By choosing the parameters q and n properly, this key pre-distribution scheme has some advantages over the previous known schemes. In addition, if the number of the rational normal curves in the scheme becomes too large for an application, the size may be reduced by choosing a part of the curves randomly. This reduction has, shown by our experiments, only minimal impact on secure connectivity and resilience of the resulting sensor network.

• 出版日期2010-2-10
• 单位广州大学