一种层次式远程数据持有检测方法.pdf

第44卷 第3期 计 算 机 科 学 Vo1．44No．3 2017年 3月 COMPUTER SCIENCE Mar．2017 一 种层次式远程数据持有检测方法 马海峰 杨家海 姚念 民。 关明山 (黑龙江科技大学计算机与信息工程学院 哈尔滨150022) (清华大学网络科学与网络空间研究院 北京 100084) (大连理工大学计算机科学与技术学院 大连 116024)。 摘 要 在云存储环境下，云服务器并不完全可信。用户如何以较低开销验证云上数据的完整性成为用户 日益关心 的问题。目前已提 出多种保护方法，这些方法在认证 多个文件时需要对文件逐一进行认证，因此当文件数很大时其计 算和通信开销仍较大。针对此问题，提 出一种层次式远程数据持有检测方法。该方法与远程数据持有检测方法相结 合，能提供高效且安全的远程数据完整性保护，并支持动态数据操作。对提 出的方法进行了安全性分析和实验评估， 结果表明，提 出的方法安全可靠，在较低的漏检率下，相比远程数据持有检测方法有45 ～8O 的性能提升。 关键词 云存储，数据完整性，数据持有证明，同态标签，哈希树 中图法分类号 TP309 文献标识码 A DOI 10．11896／j．issn．1002—137X．2017．03．014 HierarchicalRemoteDataPossessionCheckingMethod MA Hai-feng1， YANGJia-hai2 YAONian-mi~ GUAN Ming-shan1 (InstituteforComputerandInformationEngineering，Heilongjia~ UniversityofScienceandTechnology，Harbin150022，China) (InstituteofrNetworkSciencesand Cyberspace，TsinghuaUniversity，Beijing100084，China)。 (InstituteforComputerSciencesandTechnology，DalianUniversityofTechnology，Dalian116024，China)3 Abstract Incloudstorageenvironment，thestorageserversmaynotbefullytrustworthy．How toverifytheintegrityof theclouddatawithaloweroverheadforusershasbecomeincraesinglyconcernedproblem．Whilemanymethodshave beenproposed，thesemethodsintheverificationofmultiplefilesneedtoauthenticatethem onebyone．Sothecomputa— tionandcommunicationoverhcadisstillexpensivewhenthenumberoffileislarge．Aimingatthisproblem，ahierarchi— calremotedatapossessioncheckingmethodwasproposed．Combiningwithremotedaat possessioncheckingmethod，the proposedmethodcanprovidemoreefficientandsecureremotedataintegrityprotection。andsupportdynamicdaatopera- tion．Thesecurityanalysisandexperimentalevaluationresu