[发明专利]层次式数据拥有证明方法

摘要

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

主权项

一种层次式数据拥有证明方法，其特征在于所述方法对云上或远程数据认证时，基于PDP挑战应答模式进行分层次的数据认证：第一层认证时先进行粗粒度的挑战应答式认证，即在较大数据间隔下对远端的若干数据块进行认证，当认证均成功，则认为此数据块附近区域数据完整；当发现失败的认证，则以损坏的数据块为中心，对附近区域进行下层较细粒度的挑战应答式认证，即在较小数据间隔下对远端若干数据块再次进行认证，依此类推，直到检测粒度最小为止；具体认证步骤如下：(1)确定检测粒度X；(2)为检测区间的每个数据块设置一个检测标志位a，初值为0；(3)以X为大小等分检测区间；(4)客户端对每个等分点处的数据块向服务器发起挑战；(5)服务器生成应答证明，并发给客户端；(6)客户端认证应答证明，如认证均成功，执行步骤(10)；(7)判断检测粒度X是否为1，如是执行步骤(10)，否则将对应数据块的标志位a置1；(8)以每个认证失败的数据块为中心，客户端对其附近X位置的数据块向服务器发起挑战，对标志位a为1的数据块跳过检测；(9)执行步骤(5)；(10)认证结束。