云存储中基于喷泉码数据恢复系统.docVIP

云存储中基于喷泉码数据恢复系统 　　摘 要：云存储服务作为一种新的数据存储和管理服务拥有便携易用的特点，但也伴随着一个重要问题：如何确保数据的完整性和可恢复性。为了解决此问题，设计并实现了一个基于喷泉码的数据恢复系统。该方案采用喷泉码对数据编码确保一定篡改比例下的数据可恢复，同时验证数据完整性时采用哈希函数的时间复杂度。当用户担心自己的数据被篡改时，只需向服务器发出挑战，根据服务器的应答便可知晓自己存储的数据是否完整；一旦发现数据被篡改，可以立即要求服务器定位篡改数据并监督服务器完成数据恢复。通过实验分析，该方案在数据篡改率为1%～5%时完整性检测率能够达到99%。 　　关键词：云存储；喷泉码；数据持有性证明；篡改检测；数据恢复 　　0 引言 　　云存储允许用户在任何地点、任何时间访问其存储在云端的数据，同时提供价格低廉且上不封顶、下不设限的存储空间和备份服务。然而当用户将数据存放在云存储中，他们最关心的是数据是否完整无误；如果出现故障，是否可以恢复其数据。 　　可证明数据持有和恢复技术能验证不可信的存储服务器是否正确地持有（保存）数据，避免存储服务提供者删除、篡改数据，并确保存储数据的可恢复性。由于云存储是将本地数据存储于非完全可控介质中，因此才存在数据的持有性证明和数据可恢复性证明，如何确保数据的完整性和可恢复性就显得尤为重要。目前的研究工作主要集中在可证明数据持有（Provable Data Possession， PDP）方案和可恢复证明（Proof of Retrievability， POR）方案。 　　Ateniese 等[1]第一次正式定义了PDP，并提出了一种基于同态标签的数据持有性证明方案[2]，但是该方案没有考虑多副本和数据更新问题；随后他们又提出了在随机预言模型下的数据持有性检测方案，可以无限次验证，并且通信复杂度与文件大小无关[2]。 　　文献[3]中提出了一种基于对称密码技术的PDP方案，该方案在初始化时由用户设定挑战次数，是一种高效的支持数据更新的持有性证明方案。 　　Curtmola等[4]提出一种多副本挑战的方案。 　　Erway等[5]提出了两种动态持有性证明方案实现数据更新。 　　Wang等[6]提出了一种支持公开审计的动态持有性证明方案。 　　Chen分别提出了基于同态Hash的数据持有性验证方案[7]，该方案支持无限次数据验证；以及基于代数签名的远程数据校验方案[8-9]，该方案简单高效但只支持有限次数据验证；同时还提出了一种高效数据持有性证明[10]和基于Chill加密的远程数据检测[11]。然而对于云存储来说，仅仅拥有数据完整性证明是不够的，因为用户一旦发现数据被篡改或者部分删除了，肯定要求服务器能够恢复数据。 　　为了确保数据能够恢复，Juels等[12]首次提出了POR，同时提出了基于哨兵的POR方案。 　　Shacham等[13]使用同态标签提出不支持公开验证和支持公开验证两种数据可恢复方案，但是没有考虑数据更新问题。 　　Dodis等[14]第一次提出POR码，并对POR框架的安全性采用多种参数进行评价。 　　Bowers等[15]则提出了一个设计POR的理论框架，用于改进已有的POR构造，实现更低的存储开销和更高的检错率。 　　Curtmola等[16]集成前向纠错码到PDP方案中构成POR，并部分采用ReedSolomon码[17]提高编码效率。 　　Sarkar等[18]提出了一种基于喷泉码[19]的POR方案，该方案支持无限次验证，但是没有解决无法定位错误和译码错误等问题。 　　喷泉码是一种无固定码率的纠错编码，具备一定的纠错能力，但是当其本身存在篡改时喷泉码无法定位篡改的位置，因此译码复杂度高。LTCode[20]虽然译码复杂度低，但是当第一个节点被篡改时整个译码均发生错误，并且有可能面临无法译码的问题。Raptor Code[21]由LTCode与其他纠错码级联而成，主要用于解决无法找到度为1的节点导致译码失败的问题。 　　针对上述问题，本文拟采用喷泉码对数据进行编码，并存储各个码块对应的Hash值用于定位篡改数据的位置从而降低译码复杂度，同时支持数据动态更新。 　　本文提出的系统是一种基于喷泉码的数据恢复系统，可以对存储在云端的数据进行持有性验证，一旦发现数据被篡改，可以立即要求服务器定位篡改数据并监督服务器完成数据恢复；同时该系统也支持数据更新操作。系统首先采用喷泉码对文件进行编码确保一定篡改比例下的数据可恢复，除采用数据的自校验方法进行篡改检测外，同时计算每个数据块的Hash值用以定位篡改数据；关于数据译码问题则采用搜索策略确保以高概率完整译码，其次采用Ateniese等[3]提出的高效的基于对称密钥的数据可持有性证明方案确保服务计算的运算效率；最后采用