计算机应用 ›› 2014, Vol. 34 ›› Issue (4): 986-993.DOI: 10.11772/j.issn.1001-9081.2014.04.0986

• 先进计算 • 上一篇    下一篇

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

彭真1,2,陈兰香1,2,郭躬德1,2   

  1. 1. 福建师范大学 数学与计算机科学学院,福州 350007;
    2. 网络安全与密码技术福建省重点实验室(福建师范大学),福州 350007
  • 收稿日期:2013-10-15 修回日期:2013-12-12 出版日期:2014-04-01 发布日期:2014-04-29
  • 通讯作者: 陈兰香
  • 作者简介:彭真(1988-),男,湖南益阳人,硕士研究生,主要研究方向:云存储;
    陈兰香(1979-),女,湖北麻城人,讲师,博士,CCF会员,主要研究方向:云存储;
    郭躬德(1965-),男,福建龙岩人,教授,博士生导师,主要研究方向:数据挖掘、机器学习。
  • 基金资助:

    国家自然科学基金资助项目;福建省高校产学合作重大项目;福建省自然科学基金资助项目

Fountain code based data recovery system for cloud storage

PENG Zhen1,2,CHEN Lanxiang1,2,GUO Gongde1,2   

  1. 1. Key Laboratory of Network Security and Cryptography in Fujian Province (Fujian Normal University), Fuzhou Fujian 350007, China
    2. School of Mathematics and Computer Science, Fujian Normal University, Fuzhou Fujian 350007, China
  • Received:2013-10-15 Revised:2013-12-12 Online:2014-04-01 Published:2014-04-29
  • Contact: CHEN Lanxiang

摘要:

云存储服务作为一种新的数据存储和管理服务拥有便携易用的特点,但也伴随着一个重要问题:如何确保数据的完整性和可恢复性。为了解决此问题,设计并实现了一个基于喷泉码的数据恢复系统。该方案采用喷泉码对数据编码确保一定篡改比例下的数据可恢复,同时验证数据完整性时采用哈希函数的时间复杂度。当用户担心自己的数据被篡改时,只需向服务器发出挑战,根据服务器的应答便可知晓自己存储的数据是否完整;一旦发现数据被篡改,可以立即要求服务器定位篡改数据并监督服务器完成数据恢复。通过实验分析,该方案在数据篡改率为1%~5%时完整性检测率能够达到99%。

Abstract:

As a new service for data storage and management, cloud storage has the virtue of portability and simplicity in use. However, it also prompts a significant problem of ensuring the integrity and recovery of data. A data recovery system for cloud storage based on fountain code was designed to resolve the problem. In this system, the user encoded his data by fountain code to make the tampered data recoverable, and tested the data's integrity with Hash functions so that the complexity in data verification and recovery was reduced. Through this system, the user can verify whether his data have been tampered or not by sending a challenge to the servers. Furthermore, once some data have been found tampered, the user can require and supervise the servers to locate and repair them timely. The experimental results show that the data integrity detection precision reaches 99% when the data's manipulation rate is 1%-5%.

中图分类号: