基于SBT全结点存储的云数据完整性

摘要：

云存储可以为用户提供高质量、按需分配的数据存储服务,使用户用低廉的价格就能享受到海量的存储能力,但是对于用户而言,云存储服务器并不是完全可信,因此会担心存储在云端的数据出现安全性问题,同时为了满足云中的应用,需要完整性验证机制支持全动态操作以及第三方公开认证.因此,提出一种基于全结点存储的云数据完整性方案.引入平衡二叉搜索树结构——结点大小平衡树(Size Balanced Tree, SBT),该结构使得树中所有的结点都可以用来存储实际的数据,相比叶子结点存储的树,无疑减少了服务器上的空间开销,同时降低了树的高度,从而也降低了进行数据插入删除等基本操作的时间复杂度.该方案在支持动态操作上具有更好的效率,能够很好地支持云存储环境下数据完整性验证.

关键词：云存储、数据完整性、动态操作、平衡二叉搜索树、全结点存储

分类号：TP309.2(计算技术、计算机技术)

资助基金：贵州省公共大数据重点实验室项目2017001

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

页数：共5页

页码：37-41