[發(fā)明專利]SM2算法協(xié)同簽名及解密方法、裝置與系統(tǒng)

有效

• 申請(qǐng)?zhí)枺?/td>: 201710546334.2
• 申請(qǐng)日: 2017-07-06
• 公開(kāi)（公告）號(hào): CN107196763B
• 公開(kāi)（公告）日: 2020-02-18
• 發(fā)明（設(shè)計(jì)）人: 張永強(qiáng);劉鏹
• 申請(qǐng)（專利權(quán)）人: 數(shù)安時(shí)代科技股份有限公司;廣東信鑒信息科技有限公司
• 主分類號(hào): H04L9/32
• 分類號(hào): H04L9/32;H04L9/30
• 代理公司: 廣州華進(jìn)聯(lián)合專利商標(biāo)代理有限公司 44224
• 代理人: 陳金普

1.一種SM2算法協(xié)同簽名方法，其特征在于，所述方法應(yīng)用于第一通信方；所述方法包括以下步驟：

根據(jù)預(yù)設(shè)的密碼雜湊算法，生成待簽名消息的消息摘要；

接收第二通信方基于第一公鑰參數(shù)以及選取的隨機(jī)數(shù)反饋的第一橢圓曲線群元素；根據(jù)所述消息摘要和所述第一橢圓曲線群元素，生成第一部分簽名；

基于所述第一部分簽名進(jìn)行模運(yùn)算，生成混淆中間結(jié)果，并將所述混淆中間結(jié)果傳輸給所述第二通信方；

在接收到所述第二通信方根據(jù)所述混淆中間結(jié)果反饋的中間簽名時(shí)，根據(jù)所述中間簽名和所述第一部分簽名，生成第二部分簽名；

根據(jù)所述第一部分簽名和所述第二部分簽名，得到完整的SM2數(shù)字簽名。

2.根據(jù)權(quán)利要求1所述的SM2算法協(xié)同簽名方法，其特征在于，所述預(yù)設(shè)的密碼雜湊算法為SM3算法；所述第一橢圓曲線群元素包括橢圓曲線群元素R₁和橢圓曲線群元素R₂；

根據(jù)所述消息摘要和所述第一橢圓曲線群元素，生成第一部分簽名的步驟包括：

分別選取隨機(jī)數(shù)k₃、隨機(jī)數(shù)k₄，基于以下公式生成第二橢圓曲線群元素(x₁,y₁)：

(x₁,y₁)＝[k₃]R₁+R₂+[k₄]G

其中，k₃∈[1,…,n-1]；k₄∈[1,…,n-1]；G為橢圓曲線E(F_q)上的基點(diǎn)；n為橢圓曲線E(F_q)上基點(diǎn)G的階；x₁為所述第二橢圓曲線群元素(x₁,y₁)的x軸坐標(biāo)，y₁為所述第二橢圓曲線群元素(x₁,y₁)的y軸坐標(biāo)；

根據(jù)所述第二橢圓曲線群元素(x₁,y₁)和所述消息摘要，基于以下公式生成所述第一部分簽名：

r＝e+x₁(mod n)

其中，e為所述消息摘要；r為所述第一部分簽名；mod n為模n運(yùn)算。

3.根據(jù)權(quán)利要求2所述的SM2算法協(xié)同簽名方法，其特征在于，在根據(jù)所述消息摘要和所述第一橢圓曲線群元素，生成第一部分簽名的步驟之前還包括步驟：

根據(jù)所述橢圓曲線群元素R₁和所述橢圓曲線群元素R₂，基于以下公式得到點(diǎn)乘結(jié)果S₁與點(diǎn)乘結(jié)果S₂：

S₁＝[h]R₁

S₂＝[h]R₂

其中，h為n的余因子；

在檢測(cè)到所述點(diǎn)乘結(jié)果S₁或所述點(diǎn)乘結(jié)果S₂為橢圓曲線E(F_q)的無(wú)窮遠(yuǎn)點(diǎn)時(shí)，接收所述第二通信方根據(jù)所述第一公鑰參數(shù)以及再次選取的隨機(jī)數(shù)重新反饋的所述橢圓曲線群元素R₁與所述橢圓曲線群元素R₂。