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

作     者：钟婷 耿纪昭 熊虎 秦志光 ZHONG Ting;GENG Ji-zhao;XIONG Hu;QIN Zhi-guang

作者机构：电子科技大学计算机科学与工程学院成都611731 

出 版 物：《电子科技大学学报》 (Journal of University of Electronic Science and Technology of China)

年 卷 期：2014年第43卷第6期

页      面：929-933页

核心收录：

学科分类：11[军事学] 1105[军事学-军队指挥学] 0808[工学-电气工程] 0809[工学-电子科学与技术（可授工学、理学学位）] 0839[工学-网络空间安全] 08[工学] 110505[军事学-密码学] 110503[军事学-军事通信学] 

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

主　　题：云存储 数据安全 完整性验证 结点大小平衡树 

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