基于优化分治表的远程数据审计方法研究

为了降低远程数据审计中的计算和通信成本,提出一种高效的远程大数据审计方法。数据所有者通过Key Gen算法生成公共密钥和秘密密钥;为了对外包数据块的完整性进行验证,数据所有者生成随机数据块和质询消息。当云服务器接收到质询消息时,数据所有者基于数据块标签的代数签名,远程地检查文件的正确性。同时设计分治表DCT(Divide and Conquer Table)数据结构,并优化以支持动态数据更新等操作。实验结果表明:所提DCT数据结构通过降低数据块移动数量,有效地降低了动态数据更新操作的处理时间。与其他方法相比,所提方法显著降低了云计算中对大型外包文件进行动态数据更新的计算成本,且具备安全性。