支持聚合的最小默克尔证明生成及区块链交易验证方法

科研成果详情

专利状态	已授权Granted
发明名称	支持聚合的最小默克尔证明生成及区块链交易验证方法
作者	关志; 陈钟; 王珂; 陈子明; 李青山
专利权人	北京大学 ; 博雅正链(北京)科技有限公司
申请日期	2022-07-27
公开日期	2022-10-11
授权日期	2022-11-25
授权国家	中国
专利类型	发明专利Invention
申请号	CN202210890874.3
专利号	CN202210890874.3
公开（公告）号	CN115082068B
国际专利（IPC）分类号	G06Q20/38 ; G06Q20/40
页数	14
摘要	本发明涉及一种支持聚合的最小默克尔证明生成及区块链交易验证方法,包括完全二叉默克尔树数据结构设计,默克尔证明生成算法,以及默克尔证明验证算法。所述完全二叉默克尔树中的节点进行排序,顺序为从上到下、从左到右；一棵由N个交易生成的完全二叉默克尔树中,序号为0的节点为默克尔根哈希,序号为N-1的节点为第1个交易的Hash,序号为N的节点为第2个交易的Hash,以此类推。本发明提出的默克尔证明生成与验证方法突破了传统默克尔证明仅支持单笔交易查询的限制,能够支持两笔及以上交易的共同验证,一方面扩展了默克尔证明的实用程度和适用范围,另一方面也提高了交易验证效率,进而有助于区块链整体运行效率的提高。
专利代理人	邱晓锋
代理机构	北京君尚知识产权代理有限公司
语种	中文Chinese
URL	查看来源
文献类型	专利
条目标识符	https://repository.uic.edu.cn/handle/39GCC9TT/13822
专题	个人在本单位外知识产出
作者单位	北京大学
推荐引用方式 GB/T 7714	关志,陈钟,王珂等. 支持聚合的最小默克尔证明生成及区块链交易验证方法. CN202210890874.3[P]. 2022.