基于层次默克尔哈希树的轻型动态数据完整性审计方法

摘要

本发明公开了一种基于层次默克尔哈希树的轻型动态数据完整性审计方法，包括步骤：1)数据拥有者对数据构建层次默克尔哈希树，在节点上存储数据信息，并且引入局部根节点；2)云端数据库利用位置敏感哈希技术存储数据拥有者的数据；3)云端数据库根据可信第三方审计的挑战信息生成挑战证据；4)可信第三方审计对证据进行完整性审计；5)对数据进行动态操作时，云端数据库生成证据，可信第三方审计对动态数据进行完整性审计。与现有技术相比，本发明具有较高的审计效率，能有效地降低通信及计算开销，并且支持高效的数据更新。