[发明专利]密码消息签名及校验方法,对应的装置和计算机程序产品

权利要求书

1.一种具有加强安全性的密码消息签名方法，其特征在于，其实施两组签名算法SA1＝{K1，S1，V1}和SA2＝{K2，S2，V2}，其中Ki、Si和Vi分别是密钥产生算法、签名产生算法和签名校验算法，且所述方法包含：

使用所述算法K1产生永久密钥从而递送一对私人和公共密钥{sk1，pk1}的步骤；

以及，对于待签名的至少一个消息m：

签名步骤，其包含以下子步骤：

接收待签名的所述消息m；

使用所述算法K2产生暂时密钥对{sk2，pk2}；

借助所述签名算法S2，借助私人密钥sk2计算所述消息m的签名s2；

借助所述签名算法S1，借助所述私人密钥sk1计算公共密钥pk2的签名c1；

提供加强的签名{s2，c1，pk2}。

2.根据权利要求1所述的具有加强安全性的密码消息签名方法，其特征在于，针对待签名的每一消息m或根据所需安全性级别周期性地实施所述签名步骤。

3.根据权利要求1所述的具有加强安全性的密码消息签名方法，其特征在于，所述签名算法S2实施散列函数，且所述提供步骤同样提供至少一个随机数r，所述随机数r由所述散列函数使用。

4.根据权利要求1所述的具有加强安全性的密码消息签名方法，其特征在于，所述算法K1和K2、S1和S2和/或V1和V2成对相同。

5.根据权利要求1所述的具有加强安全性的密码消息签名方法，其特征在于，SA1和/或SA2包含RSA型算法(针对“公钥加密算法”)。

6.根据权利要求1所述的具有加强安全性的密码消息签名方法，其特征在于，SA1和/或SA2包含DSA型算法(针对“数字签名算法”)。

7.根据权利要求3所述的具有加强安全性的密码消息签名方法，其特征在于，其同样包含借助由校验算法Vi中的一者实施的产生算法Kh产生一对公共和保密密钥{skh，pkh}的步骤，且所述签名步骤实施所述校验算法Vi已知的散列函数H，使得h＝Hpkh(m；r)，其中r是随机数。

8.根据权利要求7所述的具有加强安全性的密码消息签名方法，其特征在于，所述散列函数为“可变”型。

9.根据权利要求8所述的具有加强安全性的密码消息签名方法，其特征在于，所述加强签名对应于三元组(S2(h)，c1，pk2)。

10.一种具有加强安全性的密码消息签名校验方法，其特征在于，其实施两个签名校验算法V1和V2，且其包含针对依据根据权利要求1所述的具有加强安全性的密码消息签名方法产生的签名的联合校验阶段，

所述校验阶段针对待校验的经签名消息m包含以下步骤：

接收加强签名三元组{s2，c1，pk2}；

使用校验算法V2和公共密钥pk2校验所述消息m的签名s2，借此递送第一正或负结果；

使用校验算法V1和公共密钥pk1校验所述公共密钥pk2的签名c1，借此递送第二正或负结果；

在所述第一和第二结果为正的情况下递送正结果。

11.根据权利要求10所述的具有加强安全性的密码消息签名校验方法，其特征在于，所述接收步骤进一步包含接收至少一个随机数r。

12.一种具有加强安全性的密码消息签名装置，其特征在于，其实施两组签名算法SA1＝{K1，S1，V1}和SA2＝{K2，S2，V2}，其中Ki、Si和Vi分别是密钥产生算法、签名产生算法和签名校验算法，且其实施：

使用所述算法K1产生永久密钥从而递送一对私人和公共密钥{sk1，pk1}的构件；

以及，针对待签名的至少一个消息m：

签名构件，其包含：

接收待签名的所述消息m的构件；

使用所述算法K2产生暂时密钥对{sk2，pk2}的构件；

借助所述签名算法S2借助私人密钥sk2计算所述消息m的签名s2的构件；

借助所述签名算法S1借助所述私人密钥sk1计算公共密钥pk2的签名c1的构件；

提供加强的签名{s2，c1，pk2}的构件。