基于功能性最小存储再生码的数据可恢复验证方案

Proof of Retrievability Scheme Based on Functional Minimum Storage Regenerating Code

针对云存储环境下数据完整性验证机制中的数据可恢复验证方案(proof of retrievability,POR)存在的损坏数据检测时间长和数据恢复开销大的问题,设计了一种基于功能性最小存储再生码(functional minimum storage regenerating,FMSR)的数据可恢复验证FMSR-POR方案。方案对用户数据进行分块后分别进行FMSR编码,将编码后的数据块存储到云上,通过“挑战应答”协议对编码块进行完整性验证和数据块损坏定位,利用FMSR码特性对损坏数据块进行修复。实验证明,基于FMSR编码的POR方案可以支持动态的数据操作,能够以较高的效率进行损坏数据块定位和修复,且数据修复带宽开销有所减少。

In order to solve the problem of long detection time and excessive data recovery overhead in the existing Proof of Retrievability(POR)scheme of data integrity verification mechanism in cloud storage environment,a new Proof of Retrievability scheme based on functional minimum storage regenerating code is proposed.In this scheme,the user’s data is divided into blocks and encoded with functional minimum storage regenerating code,then the encoded blocks are stored in the cloud.This scheme verifies data integrity and locates damaged coded block through the“challenge-response”protocol,and repairs the damaged block by functional minimum storage regenerating code.Experiments show that the POR scheme based on FMSR can support dynamic data operation,locate and repair damaged data blocks with high efficiency and reduce the bandwidth overhead of data repair.