Merkle树遍历机制的改进及应用研究

计算机工程与应用 ›› 2012, Vol. 48 ›› Issue (14): 98-101.

Merkle树遍历机制的改进及应用研究

刘芳1，蔡永泉2，王朝翔1，鄢楚平1

1.华北计算技术研究所，北京 100083
2.北京工业大学，北京 100124

出版日期:2012-05-11 发布日期:2012-05-14

Research of traverse and application of Merkle authentication-
tree

LIU Fang1, CAI Yongquan2, WANG Chaoxiang1, YAN Chuping1

1.North China Institute of Computing Technology, Beijing 100083, China
2.Beijing University of Technology, Beijing 100124, China

Online:2012-05-11 Published:2012-05-14

摘要/Abstract

摘要： 无线Mesh网络的网络结构导致了无线Mesh网络具有更多的安全隐患。其中数据完整性校验是保障无线Mesh网络通信安全的一个重要方面，而Merkle可信树适用于批量数据验证。研究无线Mesh网络的安全特点，并研究Merkle可信树数字签名技术。研究表明，在Merkle可信树应用中，遍历可信树计算认证路径节点值需要消耗大量的时间。Merkle可信树的遍历算法的效率是影响Merkle可信树数字签名的关键。在研究的基础上，提出了一种改进的Merkle可信树遍历算法，并将改进后的Merkle可信树应用于无线Mesh网络的数据完整性校验机制。

关键词: Merkle可信树, 无线Mesh网络, 数据完整性验证, 遍历, 时间性能

Abstract: The structure of wireless Mesh network has led to more security risks, and data integrity check is an important aspect to protect the security of the wireless Mesh network. Merkle authentication tree is used to authenticate bulk data. Security in wireless Mesh network and Merkle authentication signature technology is researched. Studies show that calculating authentication path consumes a lot of time in Merkle tree, Merkle traversal algorithm affects the efficiency of Merkle authentication tree signature. Based on the study, a modified Merkle tree traversal algorithm is proposed and the new traversal algorithm is used in data integrity check mechanism in wireless Mesh network.

Key words: Merkle authentication-tree, wireless Mesh network, data integrity check, traversal, time property

刘芳1，蔡永泉2，王朝翔1，鄢楚平1. Merkle树遍历机制的改进及应用研究[J]. 计算机工程与应用, 2012, 48(14): 98-101.

LIU Fang1, CAI Yongquan2, WANG Chaoxiang1, YAN Chuping1. Research of traverse and application of Merkle authentication-
tree[J]. Computer Engineering and Applications, 2012, 48(14): 98-101.

[1]	袁颖，朱洪亮，陈玉玲，欧阳智，辛阳，杨义先. 基于数据持有性证明的完整性验证技术综述[J]. 计算机工程与应用, 2019, 55(18): 1-7.
[2]	王田琪，庞晓琼，任孟琦. 支持错误定位的远程数据完整性批量验证方案[J]. 计算机工程与应用, 2018, 54(4): 90-97.
[3]	任孟琦，庞晓琼，王田琪，聂梦飞. 多云存储中保护隐私的数据完整性验证方案[J]. 计算机工程与应用, 2018, 54(22): 60-66.
[4]	麻荣宽，魏强，武泽慧. PHP程序污点型漏洞静态检测方法[J]. 计算机工程与应用, 2018, 54(1): 64-69.
[5]	张全贵，李凡，王炳超，王星. 融合Fuzzy拓扑关系与CRSC的三维模型检索方法[J]. 计算机工程与应用, 2017, 53(7): 192-196.
[6]	王永贵1，张燕1，杨东东2. 基于MapReduce的无线城市社团发现算法研究[J]. 计算机工程与应用, 2017, 53(4): 106-112.
[7]	林意，孔斌强. 基于多尺度的时间序列固定分段数线性表示[J]. 计算机工程与应用, 2016, 52(21): 81-87.
[8]	侯晓琴1，胡志华1，高超峰1，罗勋杰2. 自动化仓库巷道网络AGV货区遍历优化——设计基于优先权遗传算法实现[J]. 计算机工程与应用, 2016, 52(12): 31-36.
[9]	张淑玲，朱铨，邹复民，陈宇. 面向交通干线无线宽带覆盖的WMN路由协议研究[J]. 计算机工程与应用, 2015, 51(9): 111-116.
[10]	傅作为，乐晓波，王慧英. 加权的时间Petri网工作流模型研究[J]. 计算机工程与应用, 2014, 50(15): 55-58.
[11]	肖芸，肖明波. 基于特征图像的数字版权保护系统[J]. 计算机工程与应用, 2014, 50(11): 105-109.
[12]	刘婷婷1，杨维1，王玉柱2. 无线Mesh网络中的P2P流媒体性能评估[J]. 计算机工程与应用, 2013, 49(16): 71-76.
[13]	孙克辉1，陈艳山1，程巍1，张志强2. 网络层与链路层综合拓扑发现算法及其实现[J]. 计算机工程与应用, 2012, 48(4): 107-110.
[14]	王保山，丁勇，刘海东. 城市轨道交通网络路径生成方法[J]. 计算机工程与应用, 2012, 48(36): 27-30.
[15]	吴志刚，苏安婕，韩恺. 异构无线Mesh网络的最优下载算法[J]. 计算机工程与应用, 2012, 48(24): 95-100.