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

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

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