LU matrix key pre-distribution scheme with authentication

• Information security • Previous Articles Next Articles

LU matrix key pre-distribution scheme with authentication

Received:2008-07-21 Revised:1900-01-01 Online:2009-01-01 Published:2009-01-01
Contact: Chow Andy

一种带认证的ＬＵ密钥预分配方案

周耀伟邱卫东温蜜

上海交通大学信息安全工程学院上海交通大学密码与信息安全实验室上海交通大学密码与信息安全实验室

通讯作者: 周耀伟

Abstract

Abstract: The key pre-distribution based on LU composition of symmetric matrix is an effective approach to the Key management in the Wireless Sensor Networks (WSN). But there exists the possibility of failing to build the common communication key. To fix this defect and decrease communication traffic, a key pre-distribution scheme with authentication mechanism was proposed, which was based on the LU matrix scheme. Through optimizing the key pre-distribution scheme, we prove that the average communication traffic decreases by 16.7%. At last this scheme’s implementation in the Sun Spot Sensor and a detailed performance analysis were given out.

Key words: wireless sensor network, LU matrix key pre-distribution, key authentication

摘要： 基于LU矩阵的密钥预分配方案是无线传感器网络（WSN）进行密钥管理的有效方法，但它存在通信密钥不能正确建立和通信开销大的缺陷。为此,引入了密钥认证机制，提高了密钥协商的安全性和成功的几率；并对密钥协商过程进行优化，如减少发送无关信息。分析表明，相对于原LU方案，带认证的LU方案将密钥协商过程中的平均通信量降低了16.7%。最后给出Sun Spot 传感器上的实现方案及其性能分析。

关键词: 无线传感器网络, LU密钥预分配, 密钥认证

Chow Andy weidong qiu mi wen. LU matrix key pre-distribution scheme with authentication[J]. Journal of Computer Applications.

周耀伟邱卫东温蜜. 一种带认证的ＬＵ密钥预分配方案[J]. 计算机应用.

[1]	SUN Huan, CHEN Hongbin. Node redeployment strategy based on firefly algorithm for wireless sensor network [J]. Journal of Computer Applications, 2021, 41(2): 492-497.
[2]	HAN Yulao, FANG Dingyi. Lightweight coverage hole detection algorithm based on relative position of link intersections [J]. Journal of Computer Applications, 2020, 40(9): 2698-2705.
[3]	HU Runyan, LI Cuiran. Clustering algorithm of energy harvesting wireless sensor network based on fuzzy control [J]. Journal of Computer Applications, 2020, 40(9): 2691-2697.
[4]	CHENG Xiaohui, NIU Tong, WANG Yanjun. Wireless sensor network intrusion detection system based on sequence model [J]. Journal of Computer Applications, 2020, 40(6): 1680-1684.
[5]	HAN Yulao, FANG Dingyi. Multi-objective path planning algorithm for mobile charging devices jointing wireless charging and data collection [J]. Journal of Computer Applications, 2020, 40(6): 1745-1750.
[6]	LU Guangyue, ZHOU Liang, LYU Shaoqing, SHI Cong, SU Keke. Outlier node detection algorithm in wireless sensor networks based ongraph signal processing [J]. Journal of Computer Applications, 2020, 40(3): 783-787.
[7]	ZHANG Zhengwan, ZHANG Chunjiong, LI Hongbing, XIE Tao. Multipath transmission selection algorithm based on immune connectivity model [J]. Journal of Computer Applications, 2020, 40(12): 3571-3577.
[8]	WU Sanzhu, LI Peng, WU Sanbin. Virus propagation suppression model in mobile wireless sensor networks [J]. Journal of Computer Applications, 2020, 40(1): 129-135.
[9]	REN Xiuli, CHEN Yang. Routing protocol optimized for data transmission delay in wireless sensor networks [J]. Journal of Computer Applications, 2020, 40(1): 196-201.
[10]	DONG Fazhi, DING Hongwei, YANG Zhijun, XIONG Chengbiao, ZHANG Yingjie. WSN clustering routing algorithm based on genetic algorithm and fuzzy C-means clustering [J]. Journal of Computer Applications, 2019, 39(8): 2359-2365.
[11]	HE Qing, XU Qinshuai, WEI Kangyuan. Enhanced sine cosine algorithm based node deployment optimization of wireless sensor network [J]. Journal of Computer Applications, 2019, 39(7): 2035-2043.
[12]	HAN Si, ZHENG Baokun, CAO Qimin. Logical key hierarchy plus based key management program for wireless sensor network [J]. Journal of Computer Applications, 2019, 39(5): 1378-1384.
[13]	QIAN Kaiguo, BU Chunfen, WANG Yujian, SHEN Shikai. Reliable beacon-based and density-aware distance localization algorithm for wireless sensor network [J]. Journal of Computer Applications, 2019, 39(3): 817-823.
[14]	REN Xiaokui, LI Feng, CHENG Lin. Improved centroid localization algorithm based on dynamic loss factor and weight [J]. Journal of Computer Applications, 2019, 39(3): 824-828.
[15]	WANG Hanxin, HONG Siqin. Energy-balanced clustering routing algorithm based on ring partition [J]. Journal of Computer Applications, 2019, 39(1): 251-255.