总账可验证修剪系统

摘要

本发明公开总账(ledger)的可验证修剪(verifiable pruning)系统，其包括偏斜梅克尔树生成模块，上述偏斜梅克尔树生成模块根据链表(linked list)方式将之前子树的根哈希(root hash)值Rn‑1包含在数据块(data block)Tn中，对包含上述根哈希值Rn‑1的数据块Tn进行散列来计算出h(Tn)，将计算出的h(Tn)与之前子树的根哈希值Rn‑1求和后进行散列来计算出h(h(Tn)|Rn‑1)，将计算出的h(h(Tn)|Rn‑1)依次添加到二进制梅克尔树(binary merkle tree)结构的各节点中，从而扩展并生成偏斜梅克尔树(skewed merkle tree)。根据上述总账可验证修剪系统，总账结构被配置为偏斜梅克尔树，只存储及管理最新的数据，验证另一节点提交的交易的真伪，从而具有最小化总账大小的增加并维持的效果。尤其，被配置为从偏斜梅克尔树转换为升级的h‑偏斜梅克尔树来管理分布式总账，具有大大减少随时间增加的验证用数据(proof)大小的效果。并且在缩减验证用数据大小的同时，可以通过更少次数的运算步骤验证数年前的旧数据的真伪，从而具有可以进一步提高验证速度的效果。