频率时间双重特征感知的MERKLE树认证方法及装置

本发明提供一种频率时间双重特征感知的MERKLE树认证方法及装置，涉及网络安全技术领域。该方法包括：对每个数据节点通过SM3算法向上生成哈希节点；按照失效时间戳的递增顺序对所有哈希节点排列；从左至右遍历有序队列，找到多个相邻节点合并生成父节点并替换相邻节点，构建Merkle树结构；从根节点开始自上而下根据时间戳进行递归二分查找定位目标节点并记录Merkle路径，对Merkle路径的哈希值进行自底向上倒序验证，将Merkle路径的兄弟节点逐层做哈希聚合，验证根节点的哈希值是否一致。本发明通过结合时间戳和频率值双重信息，优化Merkle树的数据验证效率，适用于具有时效性和访问频率特征的场景。