[发明专利]使用诸如以时间为中心的默克尔散列树之类的散列树的数据验证方法和系统

说明书

本文描述的系统和方法通常涉及存储和验证数据。在一些实施例中，根据时间间隔生成参考级，其中所述第一参考级包括预定数量的时间间隔，并且其中剩余参考级的时间间隔中的每个由先前的参考级的预定数量的时间间隔组成。通过以时间顺序的方式对数据执行散列函数可以在第一参考级创建数据的散列。通过对在第一参考级的时间间隔中的每个处的数据的散列执行散列函数可以生成第一参考级时间间隔散列。通过对先前的参考级的时间间隔中的每个的散列执行散列函数可以生成针对剩余参考级时间间隔的散列。

相关申请的交叉引用

本申请要求于2015年9月14日提交的名称为“DATA VERIFICATION METHODS ANDSYSTEMS USING A HASH TREE,SUCH AS A TIME-CENTRIC MERKLE HASH TREE(使用诸如时间中心的默克尔散列树之类的散列树的数据验证方法和系统)”的美国专利申请号14/852,955的优先权和权益，所述美国专利申请的全部内容出于所有目的通过引用以其全文结合在此。

技术领域

本公开的各种实施例通常涉及存储和验证数据。更具体地，本公开的各种实施例涉及用于使用散列(hashing)技术存储和验证数据的系统和方法。

背景技术

散列(hash)函数是一种可用于将任意大小的数字数据映射到固定大小的数字数据的函数。散列函数可用于许多目的，例如用于通过检测大文件中的复制记录来加速表或数据库的查找。散列函数也被用于区块链中。区块链是可验证的永久性账本，该永久性账本用被附接到每个区块并验证该区块的工作量证明密封(散列)来每次被构建一个区块。在任何区块链中，前一个区块的散列被包括在当前区块中，并且因此通过递归，当前散列也将所有先前的区块验证回到原始的创世(genesis)区块。将散列插入到区块链中永久地记录该散列并且充当在区块被添加到链中的时刻验证散列数据存在的时间戳证明的公证人。未来的区块从链重组添加了保护层，并因此添加了对链中较早的区块不能做出改变的确定性。

附图说明

将通过使用附图来描述和解释本公开的实施例。

图1图示了根据本公开的各种实施例的基于网络的操作环境的示例。

图2图示了根据本公开的一个或多个实施例的数据存储和验证平台中的一组组件。

图3是图示了根据本公开的一个或多个实施例的数据存储和验证平台的架构的图。

图4图示了根据本公开的一个或多个实施例的使用非稀疏TOME来存储和验证数据的过程。

图5图示了根据本公开的一个或多个实施例的使用稀疏TOME来存储和验证数据的过程。

图6图示了根据本公开的一个或多个实施例的使用时钟链TOME来存储和验证数据的过程。

图7图示了用其本公开的一些实施例可以被使用的计算机系统的示例。

具体实施方式

本公开的各种实施例通常涉及存储和验证数据。更具体地，本公开的各种实施例涉及用于使用散列技术存储和验证数据的系统和方法。

数据存储和验证平台描述了一种方法和系统，其中使用默克尔(Merkle)树(其中树分支是以时间为中心的数据分组)的概念可以既快速又高效地生成数据记录以及特别地快速变化的时间敏感的数据的记录。

数据验证的传统方法是效率低下的，特别是在涉及大量快速变化的数据(例如，交易数据、遥测)的情况下。例如，用于验证数据的一种解决方案包括存储文件或文本的整个语料库并将其与原始数据进行比较以确认有效性。尽管这种方法对于小量数据是可管理的，但该方案对于任何显著量数据的比较都是不切实际的。