生成无密钥数字多重签名的系统和方法

摘要

提供了一种生成无密钥数字多重签名的方法。该方法包括：从一个或多个客户端计算机接收多重签名生成请求，基于该签名生成请求构建子树，并构建包括该子树的搜索树。该方法还包括分配显式长度标记到该搜索树的叶节点以平衡该搜索树并应用哈希函数到该搜索树的每个节点。根哈希值和该搜索树的高度构成生成的总签名请求，然后接收基于该总签名请求的总签名。无密钥数字多重签名基于该总签名生成并包含隐含长度标记以验证签名生成请求的数量受到了限制。如果该搜索树的高度没有超过预定的高度限制，则该总签名被生成。

主权项

一种生成无密钥数字多重签名的方法，包括：在第一计算机接收多个签名生成请求，其中每个所述多个签名生成请求包括数据、客户端计算机标识符和树高度标记，其中所述树高度标记表示包含在签名生成请求中的树的高度；构建搜索树，所述搜索树包括根节点和多个叶节点，其中所述多个叶节点包括所述多个签名生成请求，并且每个叶节点对应一个签名生成请求；对每个所述多个叶节点和所述根节点应用第一哈希函数以为每个所述多个叶节点和所述根节点计算哈希值；生成包括所述根节点的所述哈希值和搜索树高度标记的总签名请求；为了生成总签名和所述无密钥数字多重签名发送所述总签名请求；如果所述搜索树高度标记没有超出高度限制，接收所述总签名，所述总签名包括隐含长度标记，所述隐含长度标记用于确保接收的签名生成请求的数量在限度之内；以及基于所述总签名以及所述多个签名生成请求中的所述数据和所述客户端计算机标识符，生成对应于所述多个签名生成请求的无密钥数字多重签名。