层次式数据拥有证明方法

摘要

本发明公开了一种层次式数据拥有证明方法。所述方法对云上或远程数据认证时，基于PDP挑战应答模式进行分层次的数据认证：第一层认证时先进行粗粒度的挑战应答式认证，即在较大数据间隔下对远端的若干数据块进行认证，当认证均成功，则认为此数据块附近区域数据完整；当发现失败的认证，则以损坏的数据块为中心，对附近区域进行下层较细粒度的挑战应答式认证，即在较小数据间隔下对远端若干数据块再次进行认证，依此类推，直到检测粒度最小为止。该方法用于检验云上数据的完整性，可检测出大部分的数据损坏，提高云上数据存储的安全性，并且在保证云上数据完整性的同时，尽可能降低完整性认证的计算开销和时间开销。

主权项

一种层次式数据拥有证明方法，其特征在于所述方法对云上或远程数据认证时，基于PDP挑战应答模式进行分层次的数据认证：第一层认证时先进行粗粒度的挑战应答式认证，即在较大数据间隔下对远端的若干数据块进行认证，当认证均成功，则认为此数据块附近区域数据完整；当发现失败的认证，则以损坏的数据块为中心，对附近区域进行下层较细粒度的挑战应答式认证，即在较小数据间隔下对远端若干数据块再次进行认证，依此类推，直到到检测粒度最小为止。