[发明专利]签名与检验方法以及签名与检验装置

权利要求书

1.一种签名方法，是一种将初始值或其他多个签名装置顺次进行签名操作所生成的签名句、消息、以及本签名装置的秘密密钥作为输入，输出与输入相同长度的签名句的签名装置的签名方法，其特征在于：

所述所输出的签名句，表示：该所述所输出的签名句的生成所述涉及的签名装置，在输入到了各个签名装置的所述消息中进行了签名。

2.如权利要求1所述的签名方法，其特征在于：

计算签名句的操作具有第1与第2这两个步骤，所述第1步骤(f^{-1}部分的操作)的计算中，使用带陷阱门的单向性置换的反函数，所述第2步骤(h^{-1}部分的操作)的计算中，使用与所述第1步骤相比相同或不同的带陷阱门的单向性置换的反函数，如果所述第1步骤结束，便将计算结果存储到存储介质中，在所述第2步骤开始时，从所述存储介质读出必要的数据，如果所述第2步骤结束，便将计算结果存储到所述存储介质中。

3.如权利要求2所述的签名方法，其特征在于：

在所述第1步骤中，如果针对所述第1步骤的输入是所述带陷阱门的单向性置换的值域的元素，便通过该所述带陷阱门的单向性置换的反函数对所述输入进行映射，如果不是则不进行任何操作，如果针对所述第2步骤的输入是所述带陷阱门的单向性置换的值域的元素，便通过所述带陷阱门的单向性置换的反函数对所述输入进行映射，如果不是则不进行任何操作。

4.如权利要求3所述的签名方法，其特征在于：

所述第2步骤中所使用的所述带陷阱门的单向性置换的计算进一步由第1与第2子步骤构成，所述第1子步骤(φ^{-1}部分的操作)中，计算签名句全体的空间上的双向单射，该双向单射能够通过多项式时间来计算，并且所述双向单射的反函数也能够通过多项式时间来计算，在所述第2子步骤(g^{-1}部分的操作)中使用带陷阱门的单向性置换的反函数，如果是所述带陷阱门的单向性置换的值域的元素，便通过所述带陷阱门的单向性置换的反函数对所述输入映射，如果不是则不进行任何操作，所述第1子步骤与所述第2子步骤的开始时，从所述存储介质读入必要的数据，所述第1子步骤与所述第2子步骤的结束时，将计算结果写入到所述存储介质中。

5.如权利要求4所述的签名方法，其特征在于：

所述第1步骤中所使用的所述带陷阱门的单向性置换，与所述第2步骤的所述第2子步骤中所使用的所述带陷阱门的单向性置换，是RSA函数。

6.如权利要求5所述的签名方法，其特征在于：

所述第2步骤的所述第1子步骤中所使用的所述双向单射，使用φ(x)＝x-n_{i_{m}}mod 2^{κ}，所述n_{i_{m}}是作为签名装置i_{m}的公开密钥的一部分的RSA模量，所述κ是安全参数。

7.如权利要求6所述的签名方法，其特征在于：

所述第1步骤之前有T_{m}计算步骤，所述T_{m}计算步骤中，计算出T_{m}＝M_{1}‖…‖M_{m}‖pk_{i_{1}}‖…‖pk_{i_{m}}，对于各个j，所述M_{1}，…，M_{j}是输入给了第j个签名装置的消息，所述pk_{i_{j}}是签名装置i_{j}的公开密钥。

8.如权利要求7所述的签名方法，其特征在于：

所述第1步骤之前有异或计算步骤，所述异或计算步骤中，计算出U＝H(T_{m})○u_{i_{m-1}}，所述H为散列函数，所述u_{i_{m-1}}是所述所输入的签名句，○为异或。

9.如权利要求8所述的签名方法，其特征在于：

所述第1步骤之前，具有密钥合法性检验步骤，在所述密钥合法性检验步骤中，确认pk_{i_{1}}，…，pk_{i_{m-1}}是否完全不同，但在m＝1的情况下，不进行任何确认。

10.如权利要求9所述的签名方法，其特征在于：

所述第1步骤之前，有对所输入的签名句进行检验的签名句检验步骤。

11.如权利要求8所述的签名方法，其特征在于：

所述第1步骤之前，具有对pk_{i_{1}}，…，pk_{i_{m-1}}是否完全不同进行确认的密钥合法性检验步骤，以及对所输入的签名句进行检验的签名句检验步骤。