一种哈希树的节点更新方法

摘要

一种哈希树的节点更新方法。本发明涉及信息安全技术，具体是一种为数据生成基于哈希树的校验结果的方法。本发明的目的在于提供一种哈希树节点更新的方法，使得更新节点时，系统所需读取的数据量小。所采用的技术要点是：由子节点而更新父节点的过程，是采用增量哈希函数而完成的；为得出父节点的当前值所进行的增量哈希函数计算，不需要针对该父节点所下属子节点的全部，而只需要针对该父节点所下属子节点的变化部分。

主权项

一种哈希树的节点更新方法，其特征在于：由子节点而更新父节点的过程，是采用增量哈希函数而完成的。