[发明专利]基于树的文档批量签名及验签方法、系统

权利要求书

1.一种基于树的文档批量签名方法，其特征在于，包括以下步骤：

计算每个待签署文档的哈希值，并生成以单个哈希值为叶子节点值的原始树，其中，所述原始树的根节点值由所述叶子节点值计算得到；

利用自身私钥对所述根节点值进行签名得到公用数字签名，并构造与所述原始树结构相同的新树；

为当前待签署文档在所述新树中对应的节点做文档位置标记，并将其记为当前位置，将所述当前位置在所述原始树中对应节点的兄弟节点哈希值拷贝到所述新树的相应节点；

将所述当前位置的父节点设置为新的当前位置，并判断其是否为根节点，若是，则得到所述当前待签署文档对应的目标树并执行下一步，若否则回到上一步继续执行；

重复运行将当前待签署文档在所述新树中对应的节点标记为当前位置及以后的步骤，直到生成每个待签署文档对应的目标树，并将其和所述公用数字签名拷贝到相应待签署文档的签名域中，批量签名完成。

2.根据权利要求1所述的基于树的文档批量签名方法，其特征在于，所述原始树的根节点值由所述叶子节点值计算得到包括：将互为兄弟节点的叶子节点值进行拼接或相加后，利用哈希函数对其进行运算得到其父节点值，若其父节点不为根节点，则重复上述步骤，直至得到所述原始树的根节点值。

3.根据权利要求1所述的基于树的文档批量签名方法，其特征在于，所述计算每个待签署文档的哈希值为利用哈希函数对每个待签署文档的正文内容进行计算得到各个待签署文档的哈希值。

4.根据权利要求1所述的基于树的文档批量签名方法，其特征在于，所述文档位置标记用于标识所述当前待签署文档在所述新树中的位置。

5.一种验签方法，其特征在于，验证根据权利要求1所述的基于树的文档批量签名方法生成的签名，包括以下步骤：

将已签名文档划分为正文内容和签名域，并计算所述正文内容的哈希值；

提取所述签名域中的目标树，并基于所述正文内容的哈希值和目标树计算所述目标树根节点的哈希值；

根据所述目标树根节点的哈希值，使用共同签名方的公钥验证所述签名域中的公用数字签名，若验证通过，则验签完成。

6.根据权利要求5所述的一种验签方法，其特征在于，所述基于所述正文内容的哈希值和目标树计算所述目标树根节点的哈希值，包括：

根据文档位置标记确定当前已签名文档在所述目标树中对应的节点；

在所述节点中填入所述正文内容的哈希值后将其设为当前位置，根据所述当前位置及其兄弟节点的哈希值计算其父节点的哈希值并填入所述父节点中；

将所述父节点设为新的当前位置，并判断其是否为根节点，若是，则计算完成，若否则重复运行根据所述当前位置及其兄弟节点的哈希值计算其父节点的哈希值及以后的步骤，直至得到所述目标树根节点的哈希值。

7.一种基于树的文档批量签名系统，其特征在于，应用于权利要求1所述的基于树的文档批量签名方法，包括：

生成模块，用于计算每个待签署文档的哈希值，并生成以单个哈希值为叶子节点值的原始树，其中，所述原始树的根节点值由所述叶子节点值计算得到；

构造模块，用于利用自身私钥对所述根节点值进行签名得到公用数字签名，并构造与所述原始树结构相同的新树；

标记模块，用于为当前待签署文档在所述新树中对应的节点做文档位置标记，并将其记为当前位置，将所述当前位置在所述原始树中对应节点的兄弟节点哈希值拷贝到所述新树的相应节点；

判断模块，用于将所述当前位置的父节点设置为新的当前位置，并判断其是否为根节点，若是，则得到所述当前待签署文档对应的目标树并执行下一步，若否则回到上一步继续执行；

复制模块，用于重复运行将当前待签署文档在所述新树中对应的节点标记为当前位置及以后的步骤，直到生成每个待签署文档对应的目标树，并将其和所述公用数字签名拷贝到相应待签署文档的签名域中，批量签名完成。