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

摘要

本发明提出了一种可证数据完整性(PDI)验证方法，其中首先在客户端侧产生数据的数字指纹，将指纹与数据一并发送至存档服务器；当需要时，客户端或第三方验证器向该存档服务器发送“质询”，以确定数据的完整性，该存档服务器通过使用接收到的指纹来证明数据的完整性；最后，客户端或第三方验证器根据来自存档服务器的响应该“质询”的输出，验证数据的完整性。具体地，在本发明中，分别提出了一种产生数据指纹的方法和设备、一种证明数据的数据完整性的方法和设备、以及一种验证数据完整性的方法和设备。

主权项

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。