[发明专利]抗量子签名方法、签名证书、验签方法及电子设备

权利要求书

1.一种抗量子签名方法，其特征在于，包括：

基于预设哈希算法，对待签名消息进行编码处理，得到目标编码数据；

根据签名次数，从预设签名树中确定所述目标编码数据中各目标编码值相应的哈希公钥作为目标签名公钥；

生成所述目标编码数据对应的包括各所述目标签名公钥的目标签名集合；

根据所述目标签名公钥在所述预设签名树中的位置，确定目标认证路径，用于验证所述目标签名集合；

其中，所述预设签名树基于以下方式构建：将相同预设私钥集合中各预设私钥对应的哈希公钥两两哈希，构建默克尔叶子树；将相同预设私钥簇中不同预设私钥集合对应默克尔叶子树的根节点两两哈希，得到默克尔子树；或者，将相同预设私钥簇中不同预设私钥集合对应默克尔叶子树的根节点整体哈希，得到默克尔子树；将不同预设私钥簇对应默克尔子树的根节点两两哈希，得到默克尔根树；将包括各所述默克尔叶子树、各所述默克尔子树和所述默克尔根树的默克尔树作为所述预设签名树。

2.根据权利要求1所述的方法，其特征在于，所述根据所述目标签名公钥在所述预设签名树中的位置，确定目标认证路径，包括：

基于所述目标签名公钥在所述预设签名树中的位置，确定在所述预设签名树中，生成所述预设签名树的根节点所需的哈希节点的集合；

根据所述哈希节点的集合，确定所述目标认证路径。

3.根据权利要求2所述的方法，其特征在于，其中，所述目标认证路径包括局部认证路径；相应的，所述基于所述目标签名公钥在所述预设签名树中的位置，确定在所述预设签名树中，生成所述预设签名树的根节点所需的哈希节点的集合，包括：

基于所述目标签名公钥在所属默克尔叶子树中的位置，确定在该默克尔叶子树中，生成所述目标签名公钥所属默克尔叶子树的根节点所需的局部哈希节点的集合；

相应的，根据所述哈希节点的集合，确定局部认证路径，包括：

将所需的局部哈希节点的集合作为所述目标签名公钥对应的局部认证路径。

4.根据权利要求2所述的方法，其特征在于，所述目标认证路径包括全局认证路径；相应的，所述基于所述目标签名公钥在所述预设签名树中的位置，确定在所述预设签名树中，生成所述预设签名树的根节点所需的哈希节点的集合，包括：

基于所述目标签名公钥所属默克尔子树的根节点在所述预设签名树中的位置，确定在所述预设签名树中，生成所述预设签名树的根节点所需的全局哈希节点的集合；

相应的，根据所述哈希节点的集合，确定全局认证路径，包括：

将所需的全局哈希节点的集合作为所述全局认证路径。

5.根据权利要求1-4任一项所述的方法，其特征在于，所述根据签名次数，从预设签名树中确定所述目标编码数据中各目标编码值相应的目标签名公钥，包括：

将所述目标编码数据中的各目标编码值转化成预设进制的数值；其中，所述预设进制的基数与所述预设私钥集合中预设私钥的数量相等；

将所述签名次数对应预设私钥簇作为目标私钥簇；

在所述预设签名树中所述目标私钥簇对应的默克尔叶子树中，根据目标编码值的数值转化结果，确定相应的目标签名公钥。

6.根据权利要求1-4任一项所述的方法，其特征在于，对待签名消息进行签名生成的目标签名集合和所述目标签名集合的目标认证路径包括在抗量子签名证书中。