[发明专利]一种签名验证方法、系统、电子设备及存储介质

权利要求书

1.一种签名验证方法，其特征在于，包括：

利用对应的哈希函数分别将用户身份信息和待传输消息映射为预设范围长度的用户身份信息比特串和待传输消息比特串；

利用循环群生成特定参数；

基于所述用户身份信息比特串和所述特定参数，生成用户身份信息密钥，并通过等式验证方式对所述用户身份信息密钥进行真实性验证；

在所述用户身份信息密钥的真实性验证通过后，基于所述待传输消息比特串和所述特定参数，生成待传输消息的签名数据，并通过等式验证方式对所述待传输消息的签名数据进行验证。

2.根据权利要求1所述的签名验证方法，其特征在于，所述利用对应的哈希函数分别将用户身份信息和待传输消息映射为预设范围长度的用户身份信息比特串和待传输消息比特串包括：

对于用户身份信息和待传输消息，分别配置一个耐碰撞的哈希函数；

利用对应的哈希函数分别对用户身份信息和待传输消息进行映射，将所述用户身份信息的长度和待传输消息的长度映射到预设范围长度，生成预设范围长度的用户身份信息比特串和待传输消息比特串。

3.根据权利要求1所述的签名验证方法，其特征在于，所述利用循环群生成特定参数包括：

令G和G_T分别是q阶的循环群,q是素数，g为G的生成元，存在映射；

随机选取，其中，为小于q的正整数组成的集合且集合不含0元素，计算；

随机选择，长度的向量U=u，长度的向量M=m，其中，，为用户身份信息比特串的长度，为待签名比特串的长度，令；

确定特定参数为。

4.根据权利要求3所述的签名验证方法，其特征在于，所述基于所述用户身份信息比特串和所述特定参数，生成所述用户身份信息密钥包括：

对于所述用户身份信息比特串u的长度，令K为u中比特值为1的位置的集合，；

随机选择，计算所述用户身份信息的密钥d_u：

其中，k₁为密钥d_u是由元组（k₁，k₂）构成，k₁为密钥d_u的第一个密钥，而k₂为密钥d_u的第二个密钥；

相应的，通过如下的等式对所述用户身份信息密钥进行真实性验证包括：

。

5.根据权利要求4所述的签名验证方法，其特征在于，所述基于所述待传输消息比特串和所述特定参数，生成待传输消息的签名数据包括：

令待传输消息比特串m为一个长度为的比特串，令H为消息m中比特值为1的位置的集合，则；

随机选择，计算签名σ：

相应的，通过如下等式对所述待传输消息的签名数据进行验证：

。

6.一种签名验证系统，其特征在于，包括：

映射模块，利用对应的哈希函数分别将用户身份信息和待传输消息映射为预设范围长度的用户身份信息比特串和待传输消息比特串；

参数生成模块，用于利用循环群生成特定参数；

密钥生成模块，用于基于所述用户身份信息比特串和所述特定参数，生成用户身份信息密钥，并通过等式验证方式对所述用户身份信息密钥进行真实性验证；

签名生成模块，用于在所述用户身份信息密钥的真实性验证通过后，基于所述待传输消息比特串和所述特定参数，生成待传输消息的签名数据，并通过等式验证方式对所述待传输消息的签名数据进行验证。

7.一种电子设备，其特征在于，包括存储器、处理器，所述处理器用于执行存储器中存储的计算机管理类程序时实现如权利要求1-5任一项所述的签名验证方法的步骤。

8.一种计算机可读存储介质，其特征在于，其上存储有计算机管理类程序，所述计算机管理类程序被处理器执行时实现如权利要求1-5任一项所述的签名验证方法的步骤。