云存储中支持XOR旋转编码的可恢复性验证方案.pdfVIP

第24卷第6期 重庆邮电大学学报 (自然科学版) V01．24 No．6 2012年 12月 JournalofChongqingUniversityofPostsandT (NaturalScienceEdition) Dec．2012 DOI：10．3979／j．issn．1673-825X．2012．06．003 云存储 中支持 XOR旋转编码的可恢复性验证方案 宋秀丽，陈 龙，肖 敏 (重庆邮电大学计算机科学与技术学院，重庆400065) 摘 要：为了提高云存储数据的容错性和可靠性，设计 了一个能对云存储文件进行容错编码的可恢复性验证方案。 该方案改进现有旋转里德一所罗门码 (reedsolomon，RS)编码为异或(XOR)旋转编码，并提 出一种对编码矩阵的列 向量标签快速模幂运算的验证方法。性能和安全性分析表明，该方案具有较低的通信代价和计算代价，以及高效 的数据恢复功能。 关键词 ：云存储；异或(XOR)旋转编码；持有性证明；可恢复性 中图分类号：TP393 文献标识码：A 文章编号：1673—825X(2012)06-0682-05 VerificationschemeofretrievabilitysupportingXoR rotated erasurecodesforcloudstoragedata SONG Xiu—li，CHEN Long，XIAOMin (DepartmentofComputerScienceandTechnology，ChongqingUniversityofPostsandTelecommunications，Chongqing400065，P．R．China) Abstract：Toimprovefaulttoleranceandreliabilityofcloudstoragedata，averificationschemeofretrievabilityisdesigned forcloudstorageencodedfiles．Inthescheme，apresentrotatedRScodenamedXORrotatedcodeisimproved，andaveri— ficationmethodisproposed，whichcanperform thetagsofcolumnvectorsofcodingmatrixwithfastmodulemultiplication． Performanceevaluationandsecurityanalysisshow ithasalowercomputationalcostandcommunicationcostandmoreeffi— cientdatarecoveryguarantee． Keywords：cloudstorage；XOR rotatedcodes；provablepossession；retrievability 2003年，Deswarte等 提出了基于RSA的数据 0 引 言 完整生『验证方案。Ateniese等 建立了安全的持有 云计算环境下，用户将海量的数据交给云服务 性验证(secureprovabledatapossession，S—PDP)和高 器来存储 ，为用户数据存储带来了方便也节省了投 效的持有性验证(efficientprovabledatapossession，E- 资。但这些海量数据有可能被存储到同一个数据中 PDP)2个 PDP方案。紧接着，Curtmola等 对文献 心的不同节点上，也可能是不同数据中心的不同节