买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网获悉上海树图区块链研究院申请的专利一种通过多层级AMTs提升可验证存储效率的方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN116010405B 。

龙图腾网通过国家知识产权局官网在2025-10-14发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202211611664.2，技术领域涉及：G06F16/22；该发明授权一种通过多层级AMTs提升可验证存储效率的方法是由李辰星;伍鸣;龙凡;杨光;张丰裕;李沛伦设计研发完成，并于2022-12-14向国家知识产权局提交的专利申请。

本一种通过多层级AMTs提升可验证存储效率的方法在说明书摘要公布了：一种通过多层级AMTs提升可验证存储效率的方法，多层级AMTs树包括N级AMTs，第一层级AMT作为根AMT，第二级到第N级均为上一层级的子AMT，每一层级AMT上包括可验证存储承诺式、M1个存储向量空间、每一个存储向量空间包括M2个向量空间的元素。所述方法包括构建所述多层级AMTs和区块链存储步骤S1与可验证步骤S2，并且多层级的AMT都是共用同一套预计算和缓存的椭圆曲线点，因此，本发明可解决当前通过AMTs进行可验证存储方案中的有限键值对存储问题，本发明方案可将有限的键值对存储扩展到支持无限的键值对存储并可有效避免昂贵的椭圆曲线乘法操作，可大大减少IO读写，提升区块链执行吞吐量。

本发明授权一种通过多层级AMTs提升可验证存储效率的方法在权利要求书中公布了：1.一种通过多层级AMTs提升可验证存储效率的方法，其特征在于，多层级AMTs树包括N级AMTs，第一层级AMT作为根AMT，第二层级到第N层级均为上一层级的子AMT，每一层级AMT上包括如下信息： i.可验证存储承诺式，即所述层级对于整棵AMTs树的可验证存储承诺； ii.M1个存储向量空间； iii.每一个存储向量空间包括M2个向量空间的元素；其中，存储向量空间元素的前M2-1个存储槽Slot用于存储可验证存储数据的关键字和版本的信息，每个所述存储向量空间元素的第N个Slot用于标记下一层级AMT树的标识或索引；所述存储向量空间元素存储于所述层级的AMTs树的叶子节点中； 所述方法包括区块链存储步骤S1和可验证步骤S2： 所述步骤S1具体包括： 步骤S11：构建所述多层级AMTs，所述AMTs树用于存储可验证存储数据的关键字和版本的信息；所述步骤S11包括： 步骤S111：当给一个新的存储条目数据分配可验证的存储时，首先根据所述存储条目计算出节点的关键字Key，并将版本Version设置成初始值；然后，从所述根AMT进行查找，如果所述第一层级子AMT没有空余的Slot，则会查找所述第一层级子AMT的子AMT，…，以此类推，直到找到某一层级子AMT具有空闲的Slot进行可验证存储数据的关键字和版本信息的存储； 步骤S112：当当前节点找到一个空白Slot进行更新存储条目时，将所述层级的可验证存储承诺的版本号进行加1处理，相应的，其上所有层级的可验证存储承诺的版本号也进行加1处理，从AMTs树的根Root到所述存储条目对应的所述节点，更新所述节点上的可验证存储数据的关键字和版本中的版本信息，即当所述叶子节点的数据变化时，只需要所述节点到根节点路径上关联节点的版本号加1即可； 步骤S12：将每个区块中的所述存储条目的数据扩展构建一棵Merkle树，用作存储每个交易区块的关键字、版本和数据值信息； 当所述AMTs树需要增加一个存储条目时，所述Merkle树增加一个新的节点，并将关键字Key、版本号信息以及Value的值，存储在所述Merkle树的一个所述节点上，形成所述关键字、版本和数据值信息的数据，并生成可验证存储证明； 当所述AMTs树需要修改一个存储条目时，所述Merkle树增加一个新的节点，并将关键字Key、加1后的版本号信息以及Value的值，存储在所述Merkle树的一个所述节点上，形成所述关键字、版本和数据值信息的数据，并生成可验证存储证明； 所述可验证步骤S2包括： 采用所述Merkle树所加入的节点，所述可验证存储证明根据所述AMTs树上节点的关键字和版本号信息，找到所述AMTs树上节点的Value的值。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人上海树图区块链研究院，其通讯地址为：200032 上海市徐汇区小木桥路528号203-51室；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

以上内容由龙图腾AI智能生成。