| 基于SBT全结点存储的云数据完整性 |
| |
| 引用本文： | 周鹏,,龙士工,. 基于SBT全结点存储的云数据完整性[J]. 计算机与现代化, 2018, 0(6): 37. DOI: 10.3969/j.issn.1006-2475.2018.06.008 |
| |
| 作者姓名： | 周鹏 龙士工 |
| |
| 基金项目： | 贵州省公共大数据重点实验室项目（2017001） |
| |
| 摘 要： | 云存储可以为用户提供高质量、按需分配的数据存储服务，使用户用低廉的价格就能享受到海量的存储能力，但是对于用户而言，云存储服务器并不是完全可信，因此会担心存储在云端的数据出现安全性问题，同时为了满足云中的应用，需要完整性验证机制支持全动态操作以及第三方公开认证。因此，提出一种基于全结点存储的云数据完整性方案。引入平衡二叉搜索树结构--结点大小平衡树(SizeBalancedTree，SBT)，该结构使得树中所有的结点都可以用来存储实际的数据，相比叶子结点存储的树，无疑减少了服务器上的空间开销，同时降低了树的高度，从而也降低了进行数据插入删除等基本操作的时间复杂度。该方案在支持动态操作上具有更好的效率，能够很好地支持云存储环境下数据完整性验证。
|
| 关 键 词： | 云存储 数据完整性 动态操作 平衡二叉搜索树 全结点存储 |
| 收稿时间： | 2018-07-05 |
CloudDataIntegrityBasedonSBTTotalNodeStorage |
| |
| ZHOUPeng,,LONGShi-gong. CloudDataIntegrityBasedonSBTTotalNodeStorage[J]. Computer and Modernization, 2018, 0(6): 37. DOI: 10.3969/j.issn.1006-2475.2018.06.008 |
| |
| Authors: | ZHOUPeng LONGShi-gong |
| |
| Abstract: | Cloudstoragecanprovideuserswithhigh-quality,on-demanddatastorageservices,sothatuserscanenjoyalargeamountofstoragecapacityatlowprices.Butforusers,thecloudstorageserverisnotcompletelytrustworthy,sousersworryaboutthedatastoredinthecloudwillhavesecurityproblems.Whileinordertomeettheapplicationinthecloud,theintegrityvalidationmechanismisrequiredtosupportfulldynamicoperationsandthird-partypubliccertification.Therefore,aclouddataintegrityschemebasedonfullnodestorageisproposed.Abalancedbinarysearchtreestructure-nodesizebalancetree(SizeBalancedTree,SBT)isintroduced,thisstructuremakesallthenodesinthetreecanbeusedtostoretheactualdata,comparedtotheleavesnodestoragetree,nodoubtitreducestheserverspaceoverhead,whilereducingtheheightofthetree,thusreducingthetimecomplexityofbasicoperationssuchasdatainsertionanddeletion.Theschemehasbetterefficiencyinsupportofdynamicoperationandcanwellsupportdataintegrityverificationincloudstorageenvironment. |
| |
| Keywords: | cloudstorage dataintegrity dynamicoperations balancedbinarysearchtree totalnodestorage |
|
| 点击此处可从《计算机与现代化》浏览原始摘要信息 |
|
点击此处可从《计算机与现代化》下载全文 |
|
