《表2 3种审计算法不同模块的通信与计算成本》

  提示：宽带有限、当前游客访问压缩模式

本系列图表出处文件名：随高清版一同展现

《云计算中大数据的快速数据审计算法》

1. 获取 高清版本忘记账户？点击这里登录

1. 下载图表忘记账户？点击这里登录

RDA有3个重要的性能指标:（1）通信成本；（2）数据审计的计算成本；（3）动态数据更新的计算成本。将本方法与文献[16]（EPA）、文献[15]（ESDA）进行比较。EPA是一种动态的云计算数据审计技术，该技术考虑了TPA以及动态云存储的验证，与本算法考虑的要素较为接近。ESDA是一种考虑隐私保护的云计算数据审计技术，该技术也支持动态数据操作，并且实现了较好的审计效果。表2所示是3种RDA方案的比较结果。EPA在动态数据更新操作中的计算开销最大，原因在于EPA中使用MHT数据结构来检查外包数据块的完整性与更新操作，复杂度较高。ESDA在添加操作与修改操作的计算方面复杂度较低（O （c）） ，但在插入与删除操作中更新一个块，验证模块必须将数据结构中的m-i个实体进行移位，其计算复杂度为O（m）。本文设计了一种新的数据结构（CDDT）来降低计算成本，插入或删除一个数据块，审计模块仅移位一部分的外包数据块（n/k-i），审计模块的计算成本为O（n/k）。