数据的完整性的验证制造技术

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

【技术实现步骤摘要】
【国外来华专利技术】数据的完整性的验证
本专利技术涉及通过使用散列链来确认数据的完整性的方法和装置,以确认各个数据项的完整性并保护散列链的内部完整性。
技术介绍
存在许多情况,其中需要验证数据的完整性,该数据可以包含在例如要在各方之间交换或要发布的文档或另一文件中。通常重要的是,这些数据在交换或发布时应该值得信赖-因此,用于验证数据完整性的各种技术(有时称为“认证”)已经使用了好几年。在用于验证数据完整性的传统技术中,已知产生由一系列散列组成的散列链,这些散列源自源数据,并且每个散列链通过将链中最近创建的散列与新提交的源散列串联而创建,然后散列结果-然后成为新的“链中最近(或最后)散列”。这种简单的串联通常仅用于能够访问其散列对链做出贡献的每个文档或数据项的组织。组织可以使用链来确认每个此类文档都保留了其完整性(或者,替代地,某些内容已发生变化)。此外,如果链中间的数据丢失或被非法修改,则链的其余部分无法重建,除非在其他地方保留了原始单个源散列的单独记录,使得非法修改的保护失效和无效。为了创建更广泛有用的散列表,EP1678666B1描述了一种系统,其中各个源散列是可公开搜索的,并且通过在信誉良好的记录本文档来自技高网...

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

【技术特征摘要】
【国外来华专利技术】2016.03.30 GB 1605343.11.一种能够通过参考在至少一个计算设备上存储的多个唯一数据项来验证数据的完整性的计算机实现的方法,其中每个所述数据项是散列相应数据以创建相应等长散列并将每个新散列与其前身相结合的结果;该方法包括:将所述散列存储在计算设备上作为链接数据集,其中每个连续散列的值取决于与从其本身已经与不同的先前散列组合的新数据的散列得到的新散列组合的先前散列的值,其中数据集中最近的散列是它们原始序列中所有先前散列的累积结果,数据集中的每个散列对于最近添加的数据是唯一的。2.根据权利要求1所述的方法,其中所述散列链通过以下步骤产生:(a)将已经记录在所述散列链上的至少一个HASH_LINKED与新添加的数据源组合并对所得到的组合进行散列以产生新散列(在此称为HASH-SALTED);(b)将HASH_SALTED存储在至少一个计算设备上的数字数据存储(此处称为数据库中的表)中的新位置(这里称为新记录内的字段);和(c)在新记录中将每个新的HASH_SALTED与最近的HASH_LINKED组合并对该组合进行散列以产生存储到相同新记录中的另一个字段的另外的HASH_LINKED,以便最近的HASH_SALTED和另外的HASH_LINKED在数据库中按位置永久链接;步骤(a)至(c)在多次迭代中重复,其中在步骤(a)的每次重复之后,将每个最近的HASH_LINKED与随后的HASH_SALTED组合并进行散列以产生在相同新记录中存储的随后另外的HASH_LINKED。3.根据权利要求2所述的方法,其中以周期性间隔通过散列先前HASH_LINKED和包含自先前BLOCKCONFIRMATIONRECORD以来创建的所有记录的文件的组合来创建另外的记录(在此称为BLOCKCONFIRMATIONRECORD),以便创建新的HASH_SALTED以存储在存储的散列链中的预定位置;其中新HASH_SALTED的值与散列链上最近的HASH_LINKED组合,以生成在相同新记录中存储的新的最近HASH_LINKED。4.根据权利要求2或3所述的方法,其中,以下列方式中的一种或多种方式随机验证每个连续的HASH_LINKED:(i)通过代理设法认证任意数据项;(ii)通过代理被编程以执行随机验证;(iii)通过代理(例如对等网络的成员)执行周期性的或随机验证;或者(iv)通过代理增加新记录;使得验证至少以与步骤(a)至(c)的迭代相同的频率发生,并且如果验证动作产生否定结果则引发警报消息。5.根据权利要求2至4中任一项所述的方法,其中,所述散列链中的最近H...

【专利技术属性】
技术研发人员:MS雅各布斯J佐拉布
申请(专利权)人:艾升集团有限公司
类型:发明
国别省市:英国,GB

相关技术
    暂无相关专利
网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1