[發明專利]一種流水線友好的簽名和驗簽方法、設備及存儲介質

有效

• 申請號: 202010574911.0
• 申請日: 2020-06-22
• 公開（公告）號: CN111478772B
• 公開（公告）日: 2020-10-16
• 發明（設計）人: 邱煒偉;李偉;張珂杰;黃方蕾;喬沛楊
• 申請（專利權）人: 杭州趣鏈科技有限公司
• 主分類號: H04L9/08
• 分類號: H04L9/08;H04L9/06;H04L9/32
• 代理公司: 杭州裕陽聯合專利代理有限公司 33289
• 代理人: 姚宇吉

1.一種流水線友好的簽名方法，適用于Witness節點，其特征在于：

所述Witness節點通過基礎簽名算法生成公私鑰對：私鑰x和公鑰X，將公鑰X發送到其他Witness節點；

所述Witness節點選擇隨機數v，將V發送給Leader節點；

接收Leader節點發來的C；

根據C和公鑰X，通過基礎簽名算法和消息散列算法，計算消息摘要h，進而計算ps，將ps發給Leader節點；

其中，V=v*G； ps=h*x+v；所述Leader節點由一個以上的所述Witness節點選出；根據所述基礎簽名算法的類型確定至少包括生成元G在內的相關參數；

在第一約定時間內，若Leader節點沒有接收到Witness節點發來的V，則視為對應的Witness節點放棄投票，Leader節點為對應的Witness節點隨機生成V；

若Leader節點接收到Witness節點發來的V，則視為對應的Witness節點參與投票；

對所有V求和相加得到C，發送到Witness節點；

在第二約定時間內，若Leader節點沒有收到相應Witness節點發來的ps，則視為對應的Witness節點為無效票，位掩碼Mask對應標記位處標記為0；

Leader節點驗證已經收到的ps是否正確；

若ps不正確，則視為對應的Witness節點為無效票，位掩碼Mask對應標記位處標記為0；

若ps正確，則視為對應的Witness節點為有效票，位掩碼Mask對應標記位處標記為1；

計算聚合簽名（C，s，Mask），s為N個正確的ps之和，N為ps正確的Witness節點個數，用以驗簽時與門限值T比對大小。

2.根據權利要求1所述的一種流水線友好的簽名方法，其特征在于：

所述基礎簽名算法為Elgmal簽名算法及變體、或Schnorr簽名算法及變體，或SM2簽名驗簽算法，或ED25519簽名驗簽算法中的一種。

3.根據權利要求1所述的一種流水線友好的簽名方法，其特征在于：

所述Leader節點驗證已經收到的ps是否正確，進一步包括：Leader節點判斷ps*G得到的值與h*X+V得到的值是否相等，若相等，則ps正確；若不相等，則ps不正確。

4.根據權利要求1所述的一種流水線友好的簽名方法，其特征在于：

所述消息散列算法為密碼學安全的哈希算法。

5.根據權利要求1-4任一項所述的一種流水線友好的簽名方法，其特征在于：

所述的Leader節點為Witness節點，或非Witness節點。

6.一種流水線友好的簽名方法，適用于Leader節點，其特征在于：根據權利要求1-5任一項所述的一種流水線友好的簽名方法，包括：

在第一約定時間內，若Leader節點沒有接收到Witness節點發來的V，則視為對應的Witness節點放棄投票，Leader節點為對應的Witness節點隨機生成V；

若Leader節點接收到Witness節點發來的V，則視為對應的Witness節點參與投票；

對所有V求和相加得到C，發送到Witness節點；

在第二約定時間內，若Leader節點沒有收到相應Witness節點發來的ps，則視為對應的Witness節點為無效票，位掩碼Mask對應標記位處標記為0；

Leader節點驗證已經收到的ps是否正確；

若ps不正確，則視為對應的Witness節點為無效票，位掩碼Mask對應標記位處標記為0；

若ps正確，則視為對應的Witness節點為有效票，位掩碼Mask對應標記位處標記為1；

計算聚合簽名（C，s，Mask），s為N個正確的ps之和，N為ps正確的Witness節點個數，用以驗簽時與門限值T比對大小。

7.根據權利要求6所述的一種流水線友好的簽名方法，其特征在于：

所述的Leader節點為Witness節點，或非Witness節點。