计算机应用 ›› 2009, Vol. 29 ›› Issue (07): 1816-1819.
• 多媒体与软件技术 • 上一篇 下一篇
徐巧娟1,郑燕飞2,陈克非2,朱博2
收稿日期:
修回日期:
发布日期:
出版日期:
通讯作者:
基金资助:
无
Received:
Revised:
Online:
Published:
摘要:
本文从安全性和效率等方面,提出基于对称矩阵LU分解的无线传感器网络对密钥预分配方案的几个问题,包括密钥信息分配不均、U矩阵完全公开、系统规模扩大对执行效率的影响较大等;根据对这些问题的具体分析,提出一种新的解决方案。该方案利用构造矩阵空间的思想,结合了随机分配方案和LU矩阵分解方案的特点,其可行性和安全性也得到证明;另外,根据在PC和SunSpot节点上的时间测试结果,对两种方案进行性能比较,后者在很大程度上降低了存储量和计算量。
关键词: 无线传感器网络;对密钥预分配;对称矩阵;LU分解;矩阵空间;随机原理
Abstract:
In this paper, we give the detail analysis of a pair-wise key pre-distribution scheme based on LU-decomposition, presenting several security issues including uneven distribution of key information, disclosure of U matrix and the fact that size of system has the great impact on efficiency; Then we propose an improved scheme based on matrix space which combines random scheme and LU-decomposition scheme, the proof of its feasibility and security are also given; Besides, according to the results of time test on PC and SunSpot devices, we conclude that our scheme reduces storage and computation compared to the original scheme.
Key words: wireless sensor networks;pair-wise key pre-distribution;symmetric matrix;LU decomposition;matrix space;random theory
中图分类号:
TP309.7
徐巧娟 郑燕飞 陈克非 朱博. 基于LU矩阵空间的随机对密钥预分配方案[J]. 计算机应用, 2009, 29(07): 1816-1819.
0 / 推荐
导出引用管理器 EndNote|Ris|BibTeX
链接本文: http://www.joca.cn/CN/
http://www.joca.cn/CN/Y2009/V29/I07/1816