[发明专利]总账可验证修剪系统

权利要求书

1.一种总账可验证修剪系统，其特征在于，包括偏斜梅克尔树生成模块，上述偏斜梅克尔树生成模块根据链表方式将之前子树的根哈希值R_n-1包含在数据块T_n中，对包含上述根哈希值R_n-1的数据块T_n进行散列来计算出h(T_n)，将计算出的h(T_n)与之前子树的根哈希值R_n-1求和后进行散列来计算出h(h(T_n)|R_n-1)，将计算出的h(h(T_n)|R_n-1)依次添加到二进制梅克尔树结构的各节点中，从而扩展并生成偏斜梅克尔树。

2.根据权利要求1所述的总账可验证修剪系统，其特征在于，还包括节点真伪验证模块，上述节点真伪验证模块为了验证过去规定数据块T_k是否包含在上述偏斜梅克尔树中，利用上述T_k和上述偏斜梅克尔树的规定根哈希值h(T_i)，依次执行哈希值运算来计算出上述偏斜梅克尔树的最新根哈希值，通过对比计算出的最新根哈希值是否与预先已知的最新根哈希值R_n一致，来验证上述T_k的真伪，在上述h(Ti)中，ki＝n。

3.一种总账可验证修剪系统，其特征在于，

包括h-偏斜梅克尔树生成模块，上述h-偏斜梅克尔树生成模块根据链表方式将之前子树的根哈希值R_n-1包含在数据块T_n中，对包含上述根哈希值R_n-1的数据块T_n进行散列来计算出h(T_n)，将计算出的h(T_n)、之前子树的根哈希值R_n-1与跳转链接R_{n-(基数^偏移量)}求和后进行散列来计算出h(h(T_n)|R_n-1|R_{n-(基数^偏移量)})，将计算出的h(h(T_n)|R_n-1|R_{n-(基数^偏移量)})依次添加到二进制梅克尔树结构的各节点中，从而扩展并生成h-偏斜梅克尔树，

上述跳转链接R_{n-(基数^偏移量)}为上述h-偏斜梅克尔树中过去规定时间点的节点上的根哈希值，

上述基数是为了向每个规定间隔分配跳转链接而预设的跳转链接的最短距离，

上述偏移量为当前节点的位置n％基数，

上述跳转链接的距离通过基数^偏移量值计算。

4.根据权利要求3所述的总账可验证修剪系统，其特征在于，上述h-偏斜梅克尔树生成模块被配置为向偏移量+(基数^偏移量)*k的每个节点分配上述跳转链接，上述k由正整数组成。

5.根据权利要求3所述的总账可验证修剪系统，其特征在于，还包括节点真伪验证模块，上述节点真伪验证模块为了验证过去规定数据块T_k是否包含在上述h-偏斜梅克尔树中，利用上述T_k和上述h-偏斜梅克尔树的规定根哈希值h(T_i)依次执行哈希值运算来计算出上述h-偏斜梅克尔树的最新根哈希值，通过对比计算出的最新根哈希值是否与预先已知的最新根哈希值R_n一致，来验证上述T_k的真伪，在上述h(Ti)中，ki＝n。