%0 Journal Article %A 周鹏1 %A 2 %A 龙士工1 %A 2 %T 基于SBT全结点存储的云数据完整性 %D 2018 %R 10.3969/j.issn.1006-2475.2018.06.008 %J 计算机与现代化 %P 37- %V 0 %N 06 %X 云存储可以为用户提供高质量、按需分配的数据存储服务,使用户用低廉的价格就能享受到海量的存储能力,但是对于用户而言,云存储服务器并不是完全可信,因此会担心存储在云端的数据出现安全性问题,同时为了满足云中的应用,需要完整性验证机制支持全动态操作以及第三方公开认证。因此,提出一种基于全结点存储的云数据完整性方案。引入平衡二叉搜索树结构——结点大小平衡树(SizeBalancedTree,SBT),该结构使得树中所有的结点都可以用来存储实际的数据,相比叶子结点存储的树,无疑减少了服务器上的空间开销,同时降低了树的高度,从而也降低了进行数据插入删除等基本操作的时间复杂度。该方案在支持动态操作上具有更好的效率,能够很好地支持云存储环境下数据完整性验证。 %U http://www.c-a-m.org.cn/CN/10.3969/j.issn.1006-2475.2018.06.008