A class of key predistribution schemes based on orthogonal arrays

被引:26
作者
Dong, Jun-Wu [1 ,2 ]
Pei, Ding-Yi [2 ]
Wang, Xue-Li [3 ]
机构
[1] Hunan Univ, Coll Math & Econometr, Changsha 410082, Hunan, Peoples R China
[2] Guangzhou Univ, Inst Informat Secur, Guangzhou 510006, Guangdong, Peoples R China
[3] S China Normal Univ, Sch Math Sci, Guangzhou 510631, Guangdong, Peoples R China
基金
中国国家自然科学基金;
关键词
sensor network; key predistribution scheme; combinatorial design; orthogonal array; Bush's construction;
D O I
10.1007/s11390-008-9168-1
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Pairwise key establishment is a fundamental security service in sensor networks; it enables sensor nodes to communicate securely with each other using cryptographic techniques. In order to ensure this security, many approaches have been proposed recently. One of them is to use key predistribution schemes (KPSs) by means of combinatorial designs. In this paper, we use the Bush's construction of orthogonal arrays to present a class of key predistribution schemes for distributed sensor networks. The secure connectivity and resilience of the resulting sensor network are analyzed. This KPS constructed in our paper has some better properties than those of the existing schemes.
引用
收藏
页码:825 / 831
页数:7
相关论文
共 17 条
[1]  
ADAM DW, 2000, P 4 SMART CARD RES A, P71
[2]   ORTHOGONAL ARRAYS OF INDEX UNITY [J].
BUSH, KA .
ANNALS OF MATHEMATICAL STATISTICS, 1952, 23 (03) :426-434
[3]  
CAMTEPE SA, 2004, TR0410 RPI DEP COMP
[4]   Random key predistribution schemes for sensor networks [J].
Chan, HW ;
Perrig, A ;
Song, D .
2003 IEEE SYMPOSIUM ON SECURITY AND PRIVACY, PROCEEDINGS, 2003, :197-213
[5]  
DONG J, 2005, J COMPUTER APPL, V25, P2549
[6]  
Dong JW, 2008, LECT NOTES COMPUT SC, V4990, P81
[7]  
Du W, 2003, P 10 ACM C COMP COMM, P42, DOI [10.1145/948109.948118, DOI 10.1145/948109.948118]
[8]  
Eschenauer L., 2002, Proceedings of the ACM Conference on Computer and Communications Security, P41, DOI [10.1145/586110.586117, DOI 10.1145/586110.586117]
[9]  
Guajardo J, 2001, LECT NOTES COMPUT SC, V1992, P365
[10]  
Gura N, 2004, LECT NOTES COMPUT SC, V3156, P119