ad hoc网络中多项式组密钥管理方案

计算机工程与应用 ›› 2011, Vol. 47 ›› Issue (20): 77-80.

ad hoc网络中多项式组密钥管理方案

涂山山1，2，马春波1，敖发良1

1.桂林电子科技大学信息与通信学院，广西桂林 541004
2.湖北省防雷中心，武汉 430074

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2011-07-11 发布日期:2011-07-11

Polynomial group key management for ad hoc networks

TU Shanshan1，2，MA Chunbo1，AO Faliang1

1.School of Information and Communication，Guilin University of Electronic Technology，Guilin，Guangxi 541004，China
2.Hubei Lightning Protection Center，Wuhan 430074，China

Received:1900-01-01 Revised:1900-01-01 Online:2011-07-11 Published:2011-07-11

摘要/Abstract

摘要： 在ad hoc网络中，节点存在拓扑结构动态变化以及存储和计算能力相对低下等特点。提出了基于STR树状结构的组密钥管理方案，利用对称密码学原理以及对多项式赋值的运算方式，有效地降低了每个节点所需存贮的空间以及运算量，使该类型的树状结构适用于ad hoc网络。同时，该密钥管理方案也考虑到了当成员发生变化时的各种情况，使其在安全性与高效性上达到统一。

关键词: 组密钥管理, 对称多项式, 树状结构, ad hoc网络, 安全高效

Abstract: In ad hoc networks，nodes have dynamic topological structure and limited computational and memory resources.This paper adapts existing work on STR by symmetric key operations and polynomial evaluations，thereby reducing the code space and computation substantially.This scheme also discusses the relationship of establishment for nodes when structure changes，so that security and efficiency can be unified.

Key words: group key management, symmetric polynomials, tree structure, ad hoc networks, security and efficiency

涂山山1，2，马春波1，敖发良1. ad hoc网络中多项式组密钥管理方案[J]. 计算机工程与应用, 2011, 47(20): 77-80.

TU Shanshan1，2，MA Chunbo1，AO Faliang1. Polynomial group key management for ad hoc networks[J]. Computer Engineering and Applications, 2011, 47(20): 77-80.

[1]	禹亮龙，杜伟章. 基于二元对称多项式的秘密共享方案[J]. 计算机工程与应用, 2020, 56(13): 120-123.
[2]	郑文庆，金虎，郭建蓬，冯辉. 基于信道占用及优先级的MAC协议退避算法[J]. 计算机工程与应用, 2019, 55(11): 80-84.
[3]	方亮1，刘丰年2，苗付友1. 基于秘密共享的组密钥协商方案[J]. 计算机工程与应用, 2018, 54(12): 69-73.
[4]	刘立军1，2，花丽1，周爱平1. 认知无线Ad Hoc网络干扰约束和能量高效路由算法[J]. 计算机工程与应用, 2017, 53(17): 112-116.
[5]	乔平安，周敏，刘运爽. 基于Ad Hoc网络的新型分群算法研究[J]. 计算机工程与应用, 2017, 53(13): 129-133.
[6]	张飞1，魏迎军2. 一种多向链路感知的车载Ad Hoc网络传播协议[J]. 计算机工程与应用, 2016, 52(8): 102-105.
[7]	顾为玉，苗付友，何晓婷. 基于二元对称多项式的公平秘密共享方案[J]. 计算机工程与应用, 2016, 52(13): 38-42.
[8]	崔苗1，2，李蓝2，张广驰1. MIMO MAC协议PHY/MAC联合仿真性能研究[J]. 计算机工程与应用, 2015, 51(14): 84-88.
[9]	刘玉. 车载Ad Hoc网络中证书快速撤销机制研究[J]. 计算机工程与应用, 2014, 50(5): 65-69.
[10]	潘鹏，郭达伟，刘航，王鹏. 一种新的竞争与分配相结合的MAC协议[J]. 计算机工程与应用, 2013, 49(7): 76-80.
[11]	孙梅，张娟. ad hoc网络具有撤销机制的密钥管理方案[J]. 计算机工程与应用, 2013, 49(18): 94-98.
[12]	刘玉1，殷辉1，2. 移动Ad Hoc网络中的可信路由机制研究[J]. 计算机工程与应用, 2013, 49(11): 76-79.
[13]	郭艳霞，裴廷睿，赵智. 适用于Ad Hoc网络具有能量约束的QoS路由协议[J]. 计算机工程与应用, 2012, 48(8): 102-104.
[14]	王振朝1，王伊瑾2，王静1. 一种适用于Ad hoc网络的交叠分簇路由算法[J]. 计算机工程与应用, 2012, 48(7): 88-91.
[15]	王楠楠，禹继国，李桂青. 无线ad hoc网络中定向连通控制集的局部构造算法[J]. 计算机工程与应用, 2012, 48(5): 102-106.