CN119519994A 数字签名方法及装置、存储介质和电子设备 （山东云海国创云计算装备产业创新中心有限公司）

本申请实施例提供了一种数字签名方法及对待签名的目标消息进行离散化得到N个子消各个子消息进行处理得到各个子消息的汉明权了相关技术中椭圆曲线密码算法的签名耗时较2通过初始化的参数集合对各个所述子消息进行处理得到各个所述子消息的使用所述汉明权重对各个所述子消息进行签名，得到N个所述子消息的N个签名结果，并将所述N个签名结果确定为所述目标消息的所述通过初始化的参数集合对各个所述子消息进行处理得到各个所述子消息的汉明通过所述第一拼接结果对各个所述子消息进行处理得到各个所述子消息的通过所述第一拼接结果对各个所述子消息进行处理得到各个所述子消息的汉明权重，通过N个所述第二拼接结果得到各个所述子消息的i个第二拼接结果是第i个子消息与所述第一哈希值的拼接结果，N个所述第二拼接结果包在所述第二哈希值是二进制数的情况下，将所述第二哈希值使用所述汉明权重对各个所述子消息进行签名，得到N个所述子消息的N个签名结果，在所述通过所述第i个子消息的汉明权重得到所述第i个将所述第一数值与所述第一坐标点的乘积确定根据所述第二坐标点确定各个所述第i个子消息的第二签名，37.根据权利要求6所述的方法，其特征在于将所述第二坐标点的横坐标与所述阿贝尔群的阶q之间的取模值确定为所述第i个子通过所述第i个子消息的汉明权重和所述第i个子消息的所述第二签名，得到所述第i9.根据权利要求8所述的方法，其特征在于，通通过所述第二数值，以及所述第i个子消息的汉明权重和所述第i个子消;对补齐后的所述目标消息按照二进制离散化得到所4确定各个所述子消息的签名结果中的第二签名、第三签在各个所述子消息的签名结果中的第二签名、第三签名和第四签在各个所述子消息的签名结果中的第二签名、第三签名和第根据所述N个签名结果的N个第四签名和所述N个签名结果的第二签名得到N个第二参根据所述N个第一参数值和所述N个第二参数值确定所述目标消18.根据权利要求17所述的方法，其特征在于，根据所述N个签名结果中的N个第一签;根据所述N个签名结果的N个第四签名得到N通过所述N个汉明权重和所述第二签名得到N个第通过所述第一拼接结果对N个第四签名进行处理得到所述N个21.根据权利要求20所述的方法，其特征在于，5通过N个所述第二拼接结果得到各个所述N个22.根据权利要求21所述的方法，其特征在于，所述第i个第二拼接结果是第i个第四签名与所述第一哈希值的拼接结果，N个所述第二拼在所述第二哈希值是二进制数的情况下，将所述第二哈希值23.根据权利要求19所述的方法，其特征在于，;根据所述N个第一参数值和所述N个第二参数值确定目;P所述曲线方程上随机选取第一处理模块，用于通过初始化的参数集合对各个所述子消息进行处理得到6所述计算机可读存储介质中存储有计算机程序，其中，所述计算机所述处理器执行所述计算机程序时实现权利要求1至13任一项中所述的方法的步骤，7[0003]SM2算法全称是SM2椭圆曲线公钥密码算法，是ECC中应用最为广泛的签名方案。密SM2算法也是基于椭圆曲线公钥算法，椭圆曲线上的运算都是和国际算法一样的，国密8[0009]在一个示例性实施例中，通过N个所述第二拼接结果得到各个所述子消息的汉明所述第i个第二拼接结果是第i个子消息与所述第一哈希值的拼接结果，N个所述第二拼接值是二进制数的情况下，将所述第二哈希值中第一预设值的数量确定为所述第i个子消息[0012]在一个示例性实施例中，根据所述第二坐标点确定各个所述第i个子消息的第二9[0024]在一个示例性实施例中，根据所述目标签名结果确定所一参数值；根据所述N个签名结果的N个第四签名和所述N个签名结果的第二签名得到N[0030]在一个示例性实施例中，根据所述N个签名结果的N个第四签名和所述N个签名结[0032]在一个示例性实施例中，通过所述第一拼接结果对N个第四签名进行处理得到所[0033]在一个示例性实施例中，通过N个所述第二拼接结果得到拼接结果包括所述第i个第二拼接结果，N个所述第二拼接结果包括所述第i个第二拼接结[0045]通过本申请，通过对待签名的目标消息xpl+dlxpH，Q,=dlxpl则：[0074]又知：Q1=dxp-QZ-QO，于是整个大数乘法可以归结为只计算乘法[0075]于是可以看出对于上例dxp[0077]本申请实施例中所提供的方法实施例可以在服务器设备或者类似的运算装置中[0079]传输设备106用于经由一个网络接收或者发送数据。上述的网络具体实例可包括[0080]在本实施例中提供了一种数字签名方法，图2是根据本申请实施例的数字签名方H,是v比特的哈希函数。gg[0089]通过所述第一拼接结果对各个所述子消息进行处理得到各个所述子消息的汉明[0090]将所述第一拼接结果进行哈希运算，得到第一哈希值；其中，第一哈希值Z=Hvpg述第i个第二拼接结果是第i个子消息与所述第一哈希值的拼接结果，N个所述第二拼接结。线点R=kop=(x,,y,),第二坐标点为(x,,y,)。阶q之间的取模值确定为所述第i个子消息的所述[0117]作为一个可选的实施方式，将各个所述子消息确定为各个所述子消息的第四签p为有限域，在Fp上定义椭圆曲线方程y2=x'+ax+bmodp，G是满足方程的[0128]计算第一拼接结果z-HV(ENTLlallIDallallbllxpllvpllxgllyg)，[0131]计算r=x,modq，r是第二签名。;。[0145]根据所述N个签名结果的N个第四签名和所述N个签名结果的第二签名得到N个第[0153]计算第一拼接结果z-HV(ENVTlallIDallallbllxpllvpll⃞gllyg)，其中IDA是二拼接结果包括所述第i个第二拼接结果，N个所述第二拼接结果包括所述第i个第二拼接[0166]在目标参数取值与所述第二签名相等的情况下，即r'=r"确定所述目标消息未[0167]本发明适用于利用ECC算法进行数字签名的场景，创新性地使用大数快速乘法将N个所述子消息的N个签名结果，并将所述N个签名结果确定为所述目标消息的目标签名结过N个所述第二拼接结果得到各个所述子消[0176]在一个示例性实施例中，上述装置还用于通过所述第i个子消息的汉明权重得到[0177]在一个示例性实施例中，上述装置还用于在所述通过所述第i个子消息的汉明权[0179]在一个示例性实施例中，上述装置还用于通过所述第i个子消息的汉明权重和所[0180]在一个示例性实施例中，上述装置还用于在所述第二预设值与q_1之间随机选取[0181]在一个示例性实施例中，上述装置还用于通过以下公式得到所述第i个子消息的[0184]在一个示例性实施例中，上述装置还用于在所述第二预设值与q_1之间随机选取[0185]在一个示例性实施例中，上述装置还用于在所述目标消息的长度不是2"的情况标消息被离散化为N个子消息，每个所述签名结果是对相应的子消息进行签名得到的签名[0190]在一个示例性实施例中，上述装置还用于根据所述N个签名结果中的N个第一签名进行处理得到所述N个汉明权重。述第二哈希值中第一预设值的数量确定为第i个汉明权重，所述N个汉明权重包括所述第i