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

Research of traverse and application of Merkle authenticationtree

作　　者：刘芳[1] 蔡永泉[2] 王朝翔[1] 鄢楚平[1] 

机构地区：[1]华北计算技术研究所,北京100083 [2]北京工业大学,北京100124

出　　处：《计算机工程与应用》2012年第14期98-101,167,共5页Computer Engineering and Applications

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

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

分 类 号：TP393.08[自动化与计算机技术—计算机应用技术]