论文研究Merkle树遍历机制的改进及应用研究.pdf

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