【技术实现步骤摘要】
【国外来华专利技术】认证树的修剪本专利技术涉及特别是在Merkle树的上下文中的认证树数据结构的领域。
技术介绍
认证树表示在许多现代应用中使用的数据结构，所述数据结构特别地以如在US4，309，569中描述的Merkle树的形式。文献US2008/0152133A1、US2008/028224A1、US2008/075286A1和WO2017/079652A1涉及用于存储数据的已知树结构。典型的应用是例如，如例如用于比特币、鉴定处理等的公共分类账、区块链。在许多情况下，包括数据和关联信息（如散列值）的树在大小方面持续增长。例如，在2017年，没有数据库索引的关联树结构中包括的比特币区块头和交易的大小达到大约99GB。类似地，鉴定透明性（CertificationTransparency）——数字鉴定组织基于持续增长的鉴定树提供公共日志，因为证书可以被添附但不可以被删除。一般地，当信息被添加时，认证树数据结构在大小方面增加，但是避免对树的其他改变以保持认证结构完整。经常通过服务器系统而使这样的树对公众可获得，使得它们被大量的客户端系统可访问。...
【技术保护点】
1.一种操作服务器系统（100）的方法，所述方法包括基于修剪认证树数据结构来提供更新的认证树数据结构，其中/n所述修剪认证树数据结构包括第一组N个数据块（d0，...，d7）和第一根散列值（Ro），第一组的数据块（d0，...，d7）中的每一个经由关联认证路径与第一根散列值（Ro）相关联；其中此外/n所述更新的认证树数据结构包括第二组数据块（d4，...，d11），第二组基于从第一组中修剪M个数据块（d0，...，d3）而被确定，所述更新的认证树数据结构此外包括基于所修剪的数据块（d0，...，d3）而被确定的修剪散列值（Rd），并且此外包括第二根散列值（Rc），第二根散列...
【技术特征摘要】
【国外来华专利技术】20170807 EP 17185076.11.一种操作服务器系统（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），第二组基于从...
【专利技术属性】
技术研发人员：J库纳尔，P卡西纳坦，
申请(专利权)人：西门子股份公司，
类型：发明
国别省市：德国;DE
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。