[发明专利]可证数据完整性验证方法、设备和系统

权利要求书

1.一种验证数据的数据完整性的方法，包括： 在客户端，产生数据指纹，包括：

将数据划分成N个块M_i，i＝1，2，...，N；

将每n_B个块组合成超块，以得到个超块；

从有限循环群中选择n_B个元素h_j，j＝1，2，...，n_B；以 及

通过使用针对第k超块的定位符W_k、所选的n_B个元素h_j和 第一私钥x，分别产生第k超块的指纹T_k，k＝1，2，...，n；

在客户端，将数据和数据指纹发送至存档服务器，

在客户端或验证方，产生质询，并向存档服务器发送所述质询， 所述质询至少包括第一随机性定义密钥κ₁和第二随机性定义密钥κ₂；

在存档服务器，接收所述质询，并证明数据的数据完整性，包括：

构造Φ个盒子；

以第一随机性定义密钥κ₁定义的第一随机方式，随机地将 n个指纹分配到所述Φ个盒子中，每个指纹放在一个 盒子中；

基于所述n个指纹的分配，产生Φ个封装超块和相应的封 装指纹；

以由第二随机性定义密钥κ₂定义的第二随机方式，随机地 变换所述Φ个封装超块和相应的封装指纹，以产生变 换超块和变换指纹；以及

产生所述变换超块的知识证明；

在存档服务器，将变换超块的变换指纹和知识证明发送至客户端 或验证方；

在客户端或验证方，接收变换超块的变换指纹和知识证明，并验 证数据的数据完整性，包括：

构造Φ个盒子；

以所述第一随机方式，随机地将n个定位符W_k分配到Φ个 盒子中，每个定位符放在一个盒子中；

基于所述n个定位符的分配，产生Φ个封装定位符；

以所述第二随机方式，随机变换所述Φ个封装定位符，以 产生变换定位符；

根据所述变换指纹和所述变换定位符，产生所述变换超块 的推定知识证明；

将所述变换超块的推定知识证明与所接收的所述变换超块 的知识证明相比较；以及

如果比较结果是肯定的，则验证所述数据的数据完整性。

2.根据权利要求1所述的验证数据的数据完整性的方法，其中 所述n_B个元素h_j是与第一私钥x相对应的公钥的一部分。

3.根据权利要求1所述的验证数据的数据完整性的方法，其中 所述n_B个元素h_j满足关系r_j是秘密密钥。