[发明专利]基于确定性稀疏树的密码学责任证明

权利要求书

1.一种方法，包括

通过将确定性函数应用于与用户相关联的所承诺责任和用户标识符，为所述用户生成用户叶节点；

通过用填充节点和其他用户叶节点确定性地扰乱所述用户叶节点，将所生成的所述用户叶节点定位在确定性稀疏树中；

接收用于验证与所述用户相关联的所述所承诺责任被包括在针对所述确定性稀疏树的总责任中的请求；以及

为所述用户叶节点生成认证路径，所述认证路径包括所述稀疏树中的、在与所述用户相关联的所述用户叶节点和指示所述总责任的根节点之间的节点列表，其中所述认证路径确认：与所述用户相关联的所述所承诺责任被反映在所述总责任中。

2.根据权利要求1所述的方法，其中将所述确定性函数应用于所述所承诺责任和所述用户标识符包括：将可验证随机函数应用于与所述用户相关联的所述所承诺责任和所述用户标识符。

3.根据权利要求2所述的方法，其中将所述确定性函数应用于所述所承诺责任和所述用户标识符还包括：将一个或多个密钥导出函数应用于所述可验证随机函数的输出以生成审计标识符和盲因子，其中：

所述审计标识符是唯一且确定性生成的值；以及

所述盲因子是混淆所述所承诺责任的确定性生成的承诺。

4.根据权利要求3所述的方法，其中用填充节点和其他用户叶节点确定性地扰乱所述用户叶节点包括：

生成与所述用户叶节点和所述其他用户叶节点相关联的用户标识符的用户哈希；

基于所生成的所述用户哈希对所述用户叶节点和所述其他用户叶节点进行排序；

将经排序的所述用户叶节点和所述其他用户叶节点随机放置在所述确定性稀疏树上；以及

基于所述确定性稀疏树中的空位置来确定性地计算所述填充节点。

5.根据权利要求4所述的方法，还包括：将所述填充节点定位在所述确定性稀疏树中，作为所述确定性稀疏树的空子树的根。

6.根据权利要求5所述的方法，其中填充节点包括为零的所承诺责任。

7.根据权利要求3所述的方法，还包括：生成与所述所承诺责任相关联的零知识范围证明，所述零知识范围证明证明了所述所承诺责任是预定数字范围内的小正数。

8.根据权利要求7所述的方法，其中所述认证路径还包括：与所述稀疏树中的、在所述用户叶节点和所述根节点之间的所述节点列表中的每个节点相关联的零知识范围证明。

9.根据权利要求3所述的方法，还包括通过以下方式生成所述确定性稀疏树的内部节点：

标识所述内部节点的左子代节点和所述内部节点的右子代节点；

通过添加所述左子代节点和所述右子代节点的所承诺责任，为所述内部节点生成已加密责任；以及

通过连接所述左子代节点和所述右子代节点的所有所承诺责任和哈希来为所述内部节点生成哈希。

10.根据权利要求9所述的方法，其中为所述用户叶节点生成所述认证路径还包括：

在从所述用户叶节点开始并通过父节点向上移动的所述稀疏树的每一层级处标识同层级节点；以及

对于所述稀疏树的每一层级，将已标识的所述同层级节点添加到所述认证路径，以确认在每一层级的所承诺责任反映两个子代节点的所承诺责任的乘积。

11.根据权利要求1所述的方法，还包括：

将所述确定性稀疏树的所述根节点发布到不可变数据库；

接收用于验证与其他用户相关联的所承诺责任被包括在针对所述确定性稀疏树的所述总责任中的附加请求；

生成与所述其他用户相关联的附加认证路径；以及

将所述认证路径与已发布的所述根节点进行比较，以确保每个用户对所述确定性稀疏树的所述总责任具有相同的视图。