计算机应用 ›› 2009, Vol. 29 ›› Issue (07): 1816-1819.

• 多媒体与软件技术 • 上一篇    下一篇

基于LU矩阵空间的随机对密钥预分配方案

徐巧娟1,郑燕飞2,陈克非2,朱博2   

  1. 1. 上海交通大学计算机系
    2.
  • 收稿日期:2009-01-06 修回日期:2009-03-09 发布日期:2009-07-01 出版日期:2009-07-01
  • 通讯作者: 徐巧娟
  • 基金资助:

A random pair-wise key pre-distribution scheme based on LU matrix space

  • Received:2009-01-06 Revised:2009-03-09 Online:2009-07-01 Published:2009-07-01

摘要:

本文从安全性和效率等方面,提出基于对称矩阵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

中图分类号: