[發明專利]一種并行驗簽的方法

有效

• 申請號: 202110309614.8
• 申請日: 2021-03-23
• 公開（公告）號: CN113114466B
• 公開（公告）日: 2023-09-29
• 發明（設計）人: 王茜艷;涂翠;何德彪
• 申請（專利權）人: 武漢珈港科技有限公司
• 主分類號: H04L9/32
• 分類號: H04L9/32
• 代理公司: 武漢科皓知識產權代理事務所(特殊普通合伙) 42222
• 代理人: 張火春

本發明提供了一種并行驗簽的方法，并行驗簽的方法包括：獲取若干待處理消息，以及若干簽名；當若干簽名中的每個簽名均滿足第一預設條件時，隨機選取若干第一數值；基于若干第一數值和若干簽名確定驗簽曲線點，以及基于若干第一數值、若干待處理消息和若干簽名確定若干驗簽橫坐標；基于若干驗簽橫坐標和驗簽曲線點確定驗證值，若驗證值滿足第二預設條件則并行驗簽成功，若驗證值不滿足第二預設條件，則并行驗簽失敗。本發明實施例在并行驗簽曲線點時引入隨機選取的若干個第一數值，使得攻擊者偽造多個可以通過并行驗簽的概率大幅降低，進而提高了并行驗簽的安全性。

技術領域

本申請涉及信息安全技術領域，特別是涉及一種并行驗簽的方法。

背景技術

SM2橢圓曲線數字簽名算法是是國家密碼管理局于2010年發布以及2012年實施的一種數字簽名算法，并于2017年在ISO/IEC信息安全分技術委員會(SC27)會議上通過成為國際標準。SM2橢圓曲線數字能很好地滿足各種密碼應用中的需求，如數據完整性保護、身份識別與認證等，因此，SM2橢圓曲線數字簽名算法在商用領域上得到廣泛的應用。

在實際應用場景中，存在驗簽者同時驗證多個簽名消息的需求。目前，針對驗簽者同時驗證多個簽名消息的方法中，驗簽方式單一，基于此，攻擊者容易偽造多個非法簽名，并且大概率能夠成功通過批量驗簽，導致批量驗證的安全性低。

因此，現有技術有待改進。

發明內容

本發明所要解決的技術問題是，批量驗證的安全性較低的問題，提供了一種并行驗簽的方法，驗簽者隨機選取若干個第一數值，在計算并行驗簽曲線點時引入隨機選取若干個第一數值，提高了并行驗簽的安全性。

本發明實施例提供了一種并行驗簽的方法，包括：

獲取若干待處理消息，以及若干簽名，其中，所述若干簽名和所述若干待處理消息一一對應；

若所述若干簽名中的每個簽名均滿足第一預設條件，則隨機選取若干第一數值，其中，所述若干第一數值與所述若干簽名一一對應；

基于所述若干第一數值和所述若干簽名確定驗簽曲線點，以及基于所述若干第一數值、若干待處理消息和所述若干簽名確定若干驗簽橫坐標；

基于所述若干驗簽橫坐標和所述驗簽曲線點確定驗證值，若所述驗證值滿足第二預設條件則并行驗簽成功，若所述驗證值不滿足第二預設條件，則并行驗簽失敗。

作為進一步的改進技術方案，對于每個簽名，所述簽名包括：第一簽名值和第二簽名值；所述基于所述若干第一數值和所述若干簽名確定驗簽曲線點，具體包括：

對于每個簽名，基于所述第一簽名值和所述第二簽名值確定該簽名的驗簽中間值；

基于橢圓曲線上的n階基點、每個簽名各自分別對應的第一數值、第一簽名值、驗簽中間值和簽名公鑰確定驗簽曲線點。

作為進一步的改進技術方案，對于每個簽名，所述簽名包括：第一簽名值和第二簽名值；所述基于所述若干第一數值、若干待處理消息和所述若干簽名確定若干驗簽橫坐標，具體包括：

對于每個簽名，確定該簽名對應的待處理消息的哈希值，以及該簽名的第一簽名值，根據所述哈希值和所述第一簽名值確定第一差值，所述第一差值對n取模，以得到簽名橫坐標；

基于所述簽名橫坐標確定第一變量點和第二變量點；

對于每個第一數值，將所述第一數值轉換為預設長度的二進制數，對于所述二進制數中的每個非首位字符，基于該非首位字符對所述第一變量點和所述第二變量點進行更新，以得到更新后的第一變量點和更新后的第二變量點，直至得到所述第一變量點對應的目標點，基于所述目標點確定所述第一數值對應的驗簽橫坐標。