基于三角形划分和多项式的密钥分配方案

摘要：

密钥管理是传感器侦察网络等具有对抗性质网络环境安全机制的关键支撑服务。针对随机子集共享密钥分配方案连通性弱、现有基于部署信息的密钥分配方案存储负载较高的缺点，文章提出了一种基于多项式预分配和三角形划分部署区域来提高性能的密钥管理方案TPPKDS。从计算负载、存储负载和连通性三个方面进行分析和测试，TPPKDS在不增加计算负载的情形下以趋近于1的概率保证网络连通性，节点仅需要存储自身以及三个相邻部署单元的秘密信息，而且存储负载不随网络规模发生变化。

关键词： 传感器侦察网络 密钥分配 三角形划分 多项式预分配

作者: 陈勇 齐望东

作者单位: 解放军理工大学指挥自动化学院,江苏南京,210007 解放军理工大学指挥自动化学院计算机系,江苏南京,210007

会议类型: 国内会议

会议名称: 2007中国计算机大会

会议地点: 苏州

会议语种:中文

页码: 47-55

在线出版日期: 2007-10-18（万方平台首次上网日期，不代表论文的发表时间）