[发明专利]一种数字签名生成方法、验证方法、装置、设备、介质

权利要求书

1.一种数字签名生成方法，其特征在于，包括：

S1：接收N份子密钥；其中，所述N为大于1的自然数；

S2：利用N份所述子密钥中的任一子密钥对待签名文件的哈希值进行数字签名，得到初始签名结果；

S3：利用N份所述子密钥中没有进行过数字签名的任一子密钥对初始签名结果进行数字签名，得到当前签名结果；

S4：将当前签名结果作为新的初始签名结果，进入步骤S3，直到N份所述子密钥全部进行过数字签名，得到最终数字签名信息；

N份所述子密钥的生成过程如下：

利用第一预设方式产生总签名私钥以及对应的签名验证公钥；

根据预设公式将所述总签名私钥分割为N份子密钥；其中，所述N为大于1的自然数；

所述预设公式为轮换对称式。

2.根据权利要求1所述的数字签名生成方法，其特征在于，

所述轮换对称式为：d＝d₁d₂d₃……d_N；

其中d为总签名私钥；d₁、d₂、d₃……d_N为各个子密钥。

3.根据权利要求1所述的数字签名生成方法，其特征在于，

所述利用第一预设方式产生总签名私钥以及对应的签名验证公钥，包括：

生成两个素数p、q；其中，所述p、所述q均大于预设数值；

求取p、q的乘积n；其中，n＝p*q；

计算所述乘积n的欧拉函数

根据生成总签名私钥d；其中，d和互素；

根据求取签名验证公钥e。

4.一种数字签名生成系统，其特征在于，包括：

子密钥接收模块，用于实现步骤S1：接收N份子密钥；其中，所述N为大于1的自然数；

初始签名模块，用于实现步骤S2：利用N份所述子密钥中的任一子密钥对待签名文件的哈希值进行数字签名，得到初始签名结果；

当前签名模块，用于实现步骤S3：利用N份所述子密钥中没有进行过数字签名的任一子密钥对初始签名结果进行数字签名，得到当前签名结果；

循环签名模块，用于实现步骤S4：将当前签名结果作为新的初始签名结果，进入步骤S3，直到N份所述子密钥全部进行过数字签名，得到最终数字签名信息；还包括：

公私钥产生模块，用于利用第一预设方式产生总签名私钥以及对应的签名验证公钥；

子密钥分割模块，用于根据预设公式将所述总签名私钥分割为N份子密钥；其中，所述N为大于1的自然数；所述预设公式为轮换对称式。

5.根据权利要求4所述的数字签名生成系统，其特征在于，

所述公私钥产生模块，包括：

素数生成单元，用于生成两个素数p、q；其中，所述p、所述q均大于预设数值；

乘积求取单元，用于求取p、q的乘积n；其中，n＝p*q；

欧拉值计算单元，用于计算所述n的欧拉函数

其中，

总私钥生成单元，用于根据生成总签名私钥d；其中，d和互素；

验证公钥求取单元，用于根据求取签名验证公钥e。

6.一种数字签名生成设备，其特征在于，包括：

存储器，用于存储计算机程序；

处理器，用于执行所述计算机程序时实现如权利要求1至3任一项所述数字签名生成方法的步骤。

7.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质上存储有计算机程序，所述计算机程序被处理器执行时实现如权利要求1至3任一项所述数字签名生成方法的步骤。