基于AMTs的区块链可验证存储方法技术

一种基于AMTs的区块链可验证存储的方法，包括构建用作更新版本的变化的AMTs树，树中节点用于存储关键字和版本号信息(key,version)；构建一棵Merkle树，用作存储每个交易区块的关键字、版本和数据值信息(key,version,value)。存储信息的变更是通过AMTs上存储的版本号变化以及在Merkle树上新增节点来存储该变化后的值的方式来体现，并生成相应的证明。根据AMTs树上节点的关键字和版本号信息(key,version)，可找到Merkle树上节点的Value的值并且结果可验证。本发明专利技术的技术方案通过AMTs存储版本号变化的方式，可有效避免当前AMTs树昂贵的椭圆曲线乘法操作，节省证明生成的时间，可大大减少底层I/O读写，提升验证存储效率以及区块链执行吞吐量。储效率以及区块链执行吞吐量。储效率以及区块链执行吞吐量。

【技术实现步骤摘要】
基于AMTs的区块链可验证存储方法


[0001]本专利技术涉及大数据处理及信息
，更具体地，涉及一种基于可验证多点评估树(Authenticated Multipoint Evaluation Trees，AMTs)的区块链可验证存储方法。

技术介绍

[0002]随着区块链技术的发展和应用场景的逐步丰富，完整的区块链系统内部一定会包含一个存储模块，整体而言，区块链系统确实可以起到持久化数据的作用。当前典型的区块链系统采用的是Key
‑
Value形式进行区块链账本状态的存储，主key是关键字，value是值。
[0003]key
‑
value形式的分布式存储系统查询速度快、存放数据量大、支持高并发，非常适合通过主键进行查询，Key
‑
value数据库是一种以键值对存储数据的一种数据库，类似Java中的map。可以将整个数据库理解为一个大的map，每个键都会对应一个唯一的值。
[0004]然而，key
‑
value形式的分布式存储系统不能进行复杂的条件查询本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于可验证多点评估树的区块链可验证存储方法，其特征在于，包括基于AMTs的区块链存储步骤S1和可验证步骤S2：所述步骤S1具体包括：步骤S11：构建用作更新版本的变化的AMTs树，所述AMTs树中的每个节点有两个部分组成：
①
、函数的承诺式；
②
、该函数外存在一个始终为0的函数的证明；并且，所述AMTs树用于存储可验证存储数据的关键字和版本的信息，即(key,version)信息；当需要增加一个存储条目时，根据所述存储条目计算出节点的关键字Key，并将版本Version设置成初始值；当需要更新一个所述节点的存储条目时，从AMTs树的根Root到所述存储条目对应的所述节点，更新所述节点上的可验证存储数据的关键字和版本(key,version)中的版本信息，即当所述叶子节点的数据变化时，只需要所述节点到根节点路径上关联节点的版本号加1即可；步骤S12：将每个区块中的所述存储条目的数据扩展构建一颗Merkle树，用作存储每个交易区块的关键字、版本和数据值信息(key,version,value)；当所述AMTs树需要增加一个存储条目时，所述Merkle树增加一个新的节点，并将关键字Key、版本号信息以及Value的值...

【专利技术属性】
技术研发人员：李辰星，伍鸣，龙凡，杨光，李沛伦，
申请(专利权)人：上海树图区块链研究院，
类型：发明
国别省市：