[发明专利]认证树的修剪

权利要求书

1.一种操作服务器系统（100）的方法，所述方法包括基于修剪认证树数据结构来提供更新的认证树数据结构，其中

所述修剪认证树数据结构包括第一组N个数据块（d0，...，d7）和第一根散列值（Ro），第一组的数据块（d0，...，d7）中的每一个经由关联认证路径与第一根散列值（Ro）相关联；其中此外

所述更新的认证树数据结构包括第二组数据块（d4，...，d11），第二组基于从第一组中修剪M个数据块（d0，...，d3）而被确定，所述更新的认证树数据结构此外包括基于所修剪的数据块（d0，...，d3）而被确定的修剪散列值（Rd），并且此外包括第二根散列值（Rc），第二根散列值（Rc）基于第二组而被确定，第二组的数据块（d4，...，d11）中的每一个经由关联认证路径与第二根散列值（Rc）相关联。

2.根据权利要求1所述的方法，其中第二根散列值（Rc）基于修剪散列值（Rd）而被确定。

3.根据权利要求1或2所述的方法，其中第二组此外基于添加L个数据块（d8，...，d11）而被确定，并且第二根散列值（Rc）基于如此确定的第二组而被确定。

4.根据前述权利要求中任一项所述的方法，其中所述更新的认证树数据结构包括多个不同的修剪散列值（Rd），其中每个修剪散列值（Rd）与不同的修剪认证树数据结构相关联。

5.根据前述权利要求中任一项所述的方法，其中所述修剪认证树数据结构和所述更新的认证树数据结构表示Merkle树或Tiger树。

6.根据前述权利要求中任一项所述的方法，其中修剪散列值（Rd）与修剪认证树的节点相关联，所述节点是经由关联认证树路径从要被修剪的所有M个数据块（d0，...，d3）而达到的节点。

7.一种服务器系统（100），所述服务器系统（100）适于基于修剪认证树数据结构来提供更新的认证树数据结构，其中

所述修剪认证树数据结构包括第一组N个数据块（d0，...，d7）和第一根散列值（Ro），第一组的数据块（d0，...，d7）中的每一个经由关联认证路径与第一根散列值（Ro）相关联；其中此外

所述更新的认证树数据结构包括第二组数据块（d4，...，d11），第二组基于从第一组中修剪M个数据块（d0，...，d3）而被确定，所述更新的认证树数据结构此外包括基于所修剪的数据块（d0，...，d3）而被确定的修剪散列值（Rd），并且此外包括第二根散列值（Rc），第二根散列值（Rc）基于第二组而被确定，第二组的数据块（d4，...，d11）中的每一个经由关联认证路径与第二根散列值（Rc）相关联。

8.根据权利要求7所述的服务器系统，其中第二根散列值（Rc）基于修剪散列值（Rd）而被确定。

9.根据权利要求7或8所述的服务器系统，其中第二组此外基于添加L个数据块（d8，...，d11）而被确定，并且第二根散列值（Rc）基于如此确定的第二组而被确定。

10.根据权利要求7至9中任一项所述的服务器系统，其中所述更新的认证树数据结构包括多个不同的修剪散列值（Rd），其中每个修剪散列值（Rd）与不同的修剪认证树数据结构相关联。

11.根据权利要求7至10中任一项所述的服务器系统，其中所述修剪认证树数据结构和所述更新的认证树数据结构表示Merkle树或Tiger树。

12.根据权利要求7至11中任一项所述的服务器系统，其中修剪散列值（Rd）与修剪认证树的节点相关联，所述节点是经由关联认证树路径从要被修剪的所有M个数据块（d0，...，d3）而达到的节点。