[发明专利]数据的完整性的验证

摘要

一种允许对添加到在计算机上存储的初始多个唯一数据项的数据进行认证的计算机实现的方法，所有数据项通过单向函数转换成相应的等长唯一摘要(或散列)；以及散列被存储为链接数据集，其中每个连续散列的值取决于与从最近添加的数据的散列产生的新散列组合的先前散列的值。链接数据集(散列链)中的最近散列值是它们原始序列中所有先前散列值的累积结果，数据集中的每个散列值对于最近添加的数据是唯一的。在计算新散列之前，通过将一个或多个预先存在的累积散列结合到源数据中来构造每个累积散列。因此，除非攻击者能够访问所有相关的源材料并了解哪些预先存在的散列与它们组合以及它们如何组合，否则没有对于修改现有的累积散列并重建链的尝试能够成功。

主权项

1.一种能够通过参考在至少一个计算设备上存储的多个唯一数据项来验证数据的完整性的计算机实现的方法，其中每个所述数据项是散列相应数据以创建相应等长散列并将每个新散列与其前身相结合的结果；该方法包括：将所述散列存储在计算设备上作为链接数据集，其中每个连续散列的值取决于与从其本身已经与不同的先前散列组合的新数据的散列得到的新散列组合的先前散列的值，其中数据集中最近的散列是它们原始序列中所有先前散列的累积结果，数据集中的每个散列对于最近添加的数据是唯一的。