一种基于代数签名的远程数据完整性验证方法.pdf

第33卷第2期 计算机应用与软件 Vo1．33 No．2 2016年 2月 ComputerApplicationsandSoftware Feb．2016 一 种基于代数签名的远程数据完整性验证方法 王惠清 洪志全 (泸州医学院现代教育技术中心 四川 泸州646000) (成都理512大学信息科学技术学院 四川 成都610059) 摘 要 云存储服务中，用户将数据存储在不可信的云储存服务器上，用户数据面临安全考验。针对这种情况，为了让用户可以 验证存储在云存储服务器上数据的完整性，提出一种基于代数签名的远程数据完整性验证方法。首先运用代数签名的特性，生成轻 型的代数标签进行数据验证，同时引入一种新的数据结构(DT)来实现远程数据的动态更新从而降低数据验证的计算和通信开销。 最后给出该方法的正确性和安全性分析，以及性能分析。实验结果表明，在大规模数据验证时，该方法与其他方法相比具有更高的 验证效率、较小的计算和通信开销。 · 关键词 云存储 代数签名 远程数据验证 动态更新 数据完整性 中图分类号 TP309．2 文献标识码 A DOI：10．3969／j．issn．1000-386x．2016．02．070 AN INTEGRITY VERIFICATIoN ALGORITHM FoR REMoTE DATA BASED oN ALGEBRAIC SIGNATURE ‘ W angHuiqing HongZhiquan (ModernEducationTechnologyCenter，LuzhouMedicalCollege，Luzhou646000，Sichuan，China) 。(InstituteofInformatoinScienceandTechnolgy，ChengduUniversityofTechnology，Chengdu610059，Scihuan，hCina) Abstract Incloudstorageservice，usersstoretheirdataO11theuntrustedcloudstorageserver，users datafacessecuritytest．Inview of this，in0rdertoallowuserstov fyhteintegrityofthedatastoredincloudstorageserver，thispaperproposesanalgebraicsignature—based remotedata integrityverificationmethod．Themethodusesthealgebraicsingaturefeaturefirst，generateslightalgebra labelsfordata verification．Atthesametimeitintroducesanewdatastructure(DT)torealisedynamicremotedataupdatingSOastoreducetheoverheads ofcalculationandcommunicationofdataverification．Finally，thecorrectnessandsofe~ naalysisof htemethodaregiven，aswellasthe performanceanalysis．Experimental resultsshow htatinlrage—scaledataverificatiOff，thismethodhashigherefficiency，lesscomputationand communicationoverhcadcompraedwithothermethod． K