[发明专利]一种并行验签的方法

说明书

本发明提供了一种并行验签的方法，并行验签的方法包括：获取若干待处理消息，以及若干签名；当若干签名中的每个签名均满足第一预设条件时，随机选取若干第一数值；基于若干第一数值和若干签名确定验签曲线点，以及基于若干第一数值、若干待处理消息和若干签名确定若干验签横坐标；基于若干验签横坐标和验签曲线点确定验证值，若验证值满足第二预设条件则并行验签成功，若验证值不满足第二预设条件，则并行验签失败。本发明实施例在并行验签曲线点时引入随机选取的若干个第一数值，使得攻击者伪造多个可以通过并行验签的概率大幅降低，进而提高了并行验签的安全性。

技术领域

本申请涉及信息安全技术领域，特别是涉及一种并行验签的方法。

背景技术

SM2椭圆曲线数字签名算法是是国家密码管理局于2010年发布以及2012年实施的一种数字签名算法，并于2017年在ISO/IEC信息安全分技术委员会(SC27)会议上通过成为国际标准。SM2椭圆曲线数字能很好地满足各种密码应用中的需求，如数据完整性保护、身份识别与认证等，因此，SM2椭圆曲线数字签名算法在商用领域上得到广泛的应用。

在实际应用场景中，存在验签者同时验证多个签名消息的需求。目前，针对验签者同时验证多个签名消息的方法中，验签方式单一，基于此，攻击者容易伪造多个非法签名，并且大概率能够成功通过批量验签，导致批量验证的安全性低。

因此，现有技术有待改进。

发明内容

本发明所要解决的技术问题是，批量验证的安全性较低的问题，提供了一种并行验签的方法，验签者随机选取若干个第一数值，在计算并行验签曲线点时引入随机选取若干个第一数值，提高了并行验签的安全性。

本发明实施例提供了一种并行验签的方法，包括：

获取若干待处理消息，以及若干签名，其中，所述若干签名和所述若干待处理消息一一对应；

若所述若干签名中的每个签名均满足第一预设条件，则随机选取若干第一数值，其中，所述若干第一数值与所述若干签名一一对应；

基于所述若干第一数值和所述若干签名确定验签曲线点，以及基于所述若干第一数值、若干待处理消息和所述若干签名确定若干验签横坐标；

基于所述若干验签横坐标和所述验签曲线点确定验证值，若所述验证值满足第二预设条件则并行验签成功，若所述验证值不满足第二预设条件，则并行验签失败。

作为进一步的改进技术方案，对于每个签名，所述签名包括：第一签名值和第二签名值；所述基于所述若干第一数值和所述若干签名确定验签曲线点，具体包括：

对于每个签名，基于所述第一签名值和所述第二签名值确定该签名的验签中间值；

基于椭圆曲线上的n阶基点、每个签名各自分别对应的第一数值、第一签名值、验签中间值和签名公钥确定验签曲线点。

作为进一步的改进技术方案，对于每个签名，所述签名包括：第一签名值和第二签名值；所述基于所述若干第一数值、若干待处理消息和所述若干签名确定若干验签横坐标，具体包括：

对于每个签名，确定该签名对应的待处理消息的哈希值，以及该签名的第一签名值，根据所述哈希值和所述第一签名值确定第一差值，所述第一差值对n取模，以得到签名横坐标；

基于所述签名横坐标确定第一变量点和第二变量点；

对于每个第一数值，将所述第一数值转换为预设长度的二进制数，对于所述二进制数中的每个非首位字符，基于该非首位字符对所述第一变量点和所述第二变量点进行更新，以得到更新后的第一变量点和更新后的第二变量点，直至得到所述第一变量点对应的目标点，基于所述目标点确定所述第一数值对应的验签横坐标。