CloudDataIntegrityBasedonSBTTotalNodeStorage

doi:10.3969/j.issn.1006-2475.2018.06.008

Abstract

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.

Key words: cloudstorage, dataintegrity, dynamicoperations, balancedbinarysearchtree, totalnodestorage

CLC Number:

TP309.2

ZHOUPeng1,2，LONGShi-gong1,2. CloudDataIntegrityBasedonSBTTotalNodeStorage[J]. Computer and Modernization, doi: 10.3969/j.issn.1006-2475.2018.06.008.

References ［19］

［1］	DeswarteY,QuisquaterJJ,SadaneA.Remoteintegritychecking［M］//IFIPInternationalFederationforInformationProcessing.Springer,2004,140.
［2］	〖JP2〗DanB,LynnB,ShachamH.Shortsignaturesfromtheweilpairing［M］//AdvancesinCryptology—ASIACRYPT2001.SpringerBerlinHeidelberg,2001:514-532.〖JP〗
［3］	AtenieseG,PietroRD,ManciniLV,etal.Scalableandefficientprovabledatapossession［C］//Proceedingsofthe4thInternationalConferenceonSecurityandPrivacyinCommunicationNetowrks.ACM,2008:1-10.
［4］	ErwayC,PapamanthouC,TamassiaR.Dynamicprovabledatapossession［C］//ACMConferenceonComputerandCommunicationsSecurity.2009:213-222.
［5］	〖JP2〗MerkleRC.Acertifieddigitalsignature［J］.LectureNotesinComputerScience,1990,435:218-238.〖JP〗
［6］	MerkleRC.Protocolsforpublickeycryptosystems［C］//ProceedingsofIEEESymposiumonSecurityandPrivacy.1980,3:122.
［7］	任化强.云环境下操作外包的动态审计方案设计与实现［D］.成都:电子科技大学,2016.
［8］	邓晓鹏,马自堂,高敏霞,等.一种基于双线性对的云数据完整性验证算法［J］.计算机应用研究,2013,30(7):2124-2127.
［9］	李莹,张永胜,马洁.一种基于H-MHT的动态数据完整性检查方案［J］.计算机应用研究,2015,32(12):3710-3713.〖JP〗
［10］	张亮.云存储数据完整性检测技术研究［D］.大连:大连理工大学,2014.
［11］	谭霜,贾焰,韩伟红.云存储中的数据完整性证明研究及进展［J］.计算机学报,2015,38(1):164-177.
［12］	秦志光,王士雨,赵洋,等.云存储服务的动态数据完整性审计方案［J］.计算机研究与发展,2015,52(10):2192-2199.
［13］	姚戈.云存储数据完整性验证机制研究［D］.北京:北京交通大学,2016.
［14］	赵宇龙.云存储中第三方审计机构在数据完整性验证中的应用［D］.成都:电子科技大学,2015.
［15］	杜朝晖,王建玺.云存储中利用TPA的数据隐私保护公共审计方案［J］.电子技术应用,2015,41(5):123-125.
［16］	邢建川,韩帅.一种基于哈希树的数据动态操作可验证性方法:中国,CN103218574A［P］.2013-07-24.
［17］	MotghareS,KhandaitSP,MohodPS.FrameworkofdataintegrityforcrosscloudenvironmentusingCPDPscheme［J］.InternationalJournalofAdvancedResearchinComputerScience,2013,4(2):55.
［18］	PapamanthouC,TamassiaR,TriandopoulosN.Authenticatedhashtablesbasedoncryptographicaccumulators［J］.Algorithmica,2016,74(2):664-712.
［19］	RaoS,GujrathiS,SanghviM,etal.Analysisondataintegrityincloudenvironment［J］.IOSRJournalofComputerEngineering,2014,16:71-76.

[1]	WU Ke-he， CHEN Hong-xiang， LI Wei. Research on Beidou Secure Transport Protocol Based on SM9 Identity Password [J]. Computer and Modernization, 2020, 0(02): 41-.
[2]	WU Wan-jian1, WU Xiao-yong2. A Security Mechanism for Front-end Data Interaction [J]. Computer and Modernization, 2019, 0(07): 122-.
[3]	ZHANG Jun-yuan， LIU Jing-wei. Design and Application of Joint Environmental Perception Model #br# Based on Blockchain Technology [J]. Computer and Modernization, 2018, 0(11): 56-.
[4]	LINXue-feng1,XIAYuan-yi2,GUOJin-long1,YUXiao-wen1. SensitiveFileDetectionMethodBasedonCNN [J]. Computer and Modernization, 2018, 0(07): 28-.
[5]	LYU Min-hong1, YAN Yi-rong2, WU Cheng-jing1. EM Algorithm Amendment of Zero-and-one Inflated Binomial Mixture Regression Model [J]. Computer and Modernization, 2018, 0(03): 65-.
[6]	LIU Kai-le1, CONG Zheng-hai2, WANG Bo-wen2. An Encryption and Cloud Storage PDP Verification Algorithm Based on Multi Chaos Sequences [J]. Computer and Modernization, 2017, 0(11): 100-104.
[7]	QU Qifeng， LIU Yanchen， WANG Jian， WANG Tianxing， YU Shun. A Text Information Hiding Algorithm of Song Poetry Carrier #br# Based on Sentence Pattern Control [J]. Computer and Modernization, 2017, 0(8): 91-.
[8]	GUO Xiao-ming1,2, SUN Dan1,2. Internal Threat Detection Based on Nave Bayesian Theory [J]. Computer and Modernization, 2017, 0(7): 101-106.
[9]	GUO Yi, YANG Wei-yong, LIU Wei. Formal Verification Method of Secure Operating System Based on Isabelle/HOL [J]. Computer and Modernization, 2017, 0(4): 99-104.
[10]	JIANG Chen-yang, ZHANG Yun-fei, LI Xin. Imputation Algorithm of Continuous Missing Values Based on Temporal and Spatial Correlation [J]. Computer and Modernization, 2016, 0(9): 6-9.
[11]	MA Jia-shi， LYU Xin， QI Rong-zhi， ZHANG Yun-fei， XU Guo-yan， LIU Xuan. Dynamic Anonymity Algorithm Based on Trajectory Prediction [J]. Computer and Modernization, 2016, 0(1): 54-58.
[12]	REN Hongqing， NING Feifei. An Efficient Interleaved Encryption and Authenticated Scheme on Wireless Sensor Networks [J]. Computer and Modernization, 2014, 0(9): 58-61.
[13]	ZHAO Li-xuan;ZHAN Cheng-zhi;NIE Pei-lin;CHENG Zhi-feng. Technologies for Ensuring Massive Data Security of Key Vehicle Supervision Platform [J]. Computer and Modernization, 2013, 218(10): 117-120.
[14]	HUANG Yi-bin;LÜYang;YANG Wei-yong. Network Security Protection Design of Intelligent Terminal [J]. Computer and Modernization, 2012, 208(12): 106-109.
[15]	HU Dan. Design of Network Flow Detection Module Based on Secure Access Platform [J]. Computer and Modernization, 2010, 1(01): 147-149,.