云存储中基于SBT的数据完整性验证机制

摘要：

云存储中数据完整性验证的主要思想是利用树形或类树形数据结构来存储用户外包的数据，并将该数据结构与适当的密码学技术结合使其具备可认证性，即认证字典。该文将基于结点大小平衡树(size balanced tree, SBT)结构来构建认证字典，并在该认证字典基础上设计出数据完整性验证方案。基于SBT结构的数据完整性验证方案能更好地支持动态数据集的完整性验证，避免了数据更新引起的周期性重构。实验结果表明，相对于基于AVL树、Treap的认证结构，基于SBT结构的认证字典具备更好的平衡性和更高的数据操作效率。

关键词：云存储、数据安全、完整性验证、结点大小平衡树

分类号：TN918

资助基金：青年科学基金61103205；中国移动科研基金2012 MCM20121041；广东省产学研重点项目2012B091000054

在线出版日期：2015-01-07（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：929-933