1.一种计算机实现的方法,包括:
生成累加树的摘要,所述累加树的每个元素表示计算机系统的集合中的计算机系统;
生成针对至分布式数据结构中的插入的记录,所述记录包含至少部分基于所述摘要的授权信息;以及
使所述记录插入至所述分布式数据结构中。
2.根据权利要求1所述的计算机实现的方法,其中:
所述记录包括锁定脚本;以及
所述授权信息标识所述累加树的局部摘要的哈希值。
3.根据权利要求1或2中任一项所述的计算机实现的方法,其中:
所述记录包括解锁脚本;以及
所述授权信息标识从由椭圆曲线上的点表示的局部摘要得出的数字。
4.根据权利要求1至3中的任一项所述的计算机实现的方法,其中:
所述记录包括解锁脚本;以及
所述授权信息标识从由椭圆曲线上的点表示的全局摘要得出的数字。
5.根据权利要求1至4中任一项所述的计算机实现的方法,其中,所述累加树的结构至少部分地基于与所述计算机系统的集合相关联的组织结构来确定。
6.根据权利要求1至5中任一项所述的计算机实现的方法,其中:
在所述计算机系统集合之中协商树参数的集合,所述树参数的集合包括树深度和每个中间节点的子节点的数量;以及
所述累加树是根据所述树参数的集合构造的。
7.根据权利要求1至6中任一项所述的计算机实现的方法,其中,所述计算机系统的集合彼此共享信息,所述信息允许每个计算机系统重构所述累加树的共同秘密和全局摘要。
8.根据权利要求1至7中的任一项所述的计算机实现的方法,其中:
所述计算机系统的集合的子集合与所述子集合的其他成员共享所述子集合的信息,以使得所述子集合的成员能够确定所述子集合的局部摘要;以及
在所述计算机系统的集合中但不在所述子集合中的计算机系统不被提供所述信息并且不能确定局部摘要。
9.根据权利要求8所述的计算机实现的方法,其中,在所述计算机系统的集合中但不在所述子集合中的计算机系统被提供计算机系统的所述子集合的父节点的局部摘要的哈希值。
10.根据权利要求1至9中的任一项所述的计算机实现的方法,还包括生成见证,所述见证与摘要结合来证明计算机系统的集合中的成员身份。
11.根据权利要求1至10中任一项所述的计算机实现的方法,其中:
所述计算机系统的集合中的成员身份通过授权计算机系统来确定;以及
所述授权计算机系统在所述计算机系统的集合之中建立与所述累加树关联的共享的参数集合。
12.根据权利要求1至11中的任一项所述的计算机实现的方法,其中,所述计算机系统的集合中的每个计算机系统与所述集合的其他成员共享所述计算机系统的凭证的哈希值,以使得所述集合的每个成员能够确定所述累加树的全局摘要。
13.根据权利要求1至12中任一项所述的计算机实现的方法,其中:
所述分布式数据结构是区块链;以及
所述记录是比特币交易记录。
14.一种系统,包括:
处理器;以及
包括可执行指令的存储器,所述可执行指令由于处理器的执行而促使系统执行根据权利要求1至13中任一项所述的计算机实现的方法。
15.一种非暂时性计算机可读存储介质,其上存储有可执行指令,所述可执行指令由于计算机系统的处理器的执行而促使计算机系统至少执行根据权利要求1至13中任一项所述的计算机实现的方法。