[發(fā)明專利]抗注入攻擊的簽名方法、裝置、移動(dòng)終端及存儲(chǔ)介質(zhì)

在審

• 申請(qǐng)?zhí)枺?/td>: 201811289633.3
• 申請(qǐng)日: 2018-10-31
• 公開(kāi)（公告）號(hào): CN109067554A
• 公開(kāi)（公告）日: 2018-12-21
• 發(fā)明（設(shè)計(jì)）人: 蔣曉海;秦體紅
• 申請(qǐng)（專利權(quán)）人: 北京云測(cè)信息技術(shù)有限公司
• 主分類號(hào): H04L9/32
• 分類號(hào): H04L9/32;H04L9/00
• 代理公司: 北京國(guó)昊天誠(chéng)知識(shí)產(chǎn)權(quán)代理有限公司 11315
• 代理人: 劉昕;南霆

1.一種抗注入攻擊的簽名方法，其特征在于，包括：

根據(jù)第一參數(shù)計(jì)算待簽名消息的數(shù)字簽名值；

根據(jù)所述數(shù)字簽名值與所述第一參數(shù)構(gòu)造臨時(shí)變量；

根據(jù)所述臨時(shí)變量與橢圓曲線基點(diǎn)坐標(biāo)確定第一坐標(biāo)點(diǎn)；

根據(jù)橢圓曲線標(biāo)量乘法運(yùn)算對(duì)所述第一參數(shù)以及橢圓曲線基點(diǎn)坐標(biāo)進(jìn)行計(jì)算，以確定第二坐標(biāo)點(diǎn)；

若判斷所述第一坐標(biāo)點(diǎn)與所述第二坐標(biāo)點(diǎn)一致，則輸出所述數(shù)字簽名值。

2.如權(quán)利要求1所述的方法，其特征在于，根據(jù)第一參數(shù)，計(jì)算待簽名消息的數(shù)字簽名值之前，所述方法還包括：

循環(huán)執(zhí)行下述操作，直至判定r＝0不成立時(shí)終止循環(huán)執(zhí)行下述操作，將使得r＝0不成立的隨機(jī)數(shù)k₀確定為所述第一參數(shù)：

隨機(jī)生成隨機(jī)數(shù)k₀；

根據(jù)所述隨機(jī)數(shù)k₀計(jì)算橢圓曲線點(diǎn)的橫坐標(biāo)x₁；

根據(jù)以下公式計(jì)算用于進(jìn)行數(shù)字簽名的中間參數(shù)；

r＝x₁mod n

判斷r＝0是否成立；其中，r表示用于進(jìn)行數(shù)字簽名的中間參數(shù)，n表示橢圓曲線基點(diǎn)的階。

3.如權(quán)利要求1所述的方法，其特征在于，根據(jù)第一參數(shù)計(jì)算待簽名消息的數(shù)字簽名值，具體包括：

根據(jù)以下公式計(jì)算待簽名消息的哈希值：

e＝h(m)

其中，h(m)表示對(duì)待簽名消息m計(jì)算哈希值；

根據(jù)以下公式計(jì)算待簽名消息的結(jié)果s’：

s’＝rd+ke modn

其中，d表示數(shù)字簽名的私鑰，r表示用于進(jìn)行數(shù)字簽名的中間參數(shù)，n表示橢圓曲線基點(diǎn)的階，e表示待簽名消息的哈希值，k表示所述第一參數(shù)；

當(dāng)所述結(jié)果s’不為0時(shí)，將所述結(jié)果s’確定為數(shù)字簽名值s。

4.如權(quán)利要求1所述的方法，其特征在于，根據(jù)所述數(shù)字簽名值與所述第一參數(shù)構(gòu)造臨時(shí)變量，具體包括：

根據(jù)所述數(shù)字簽名值與所述第一參數(shù)按照以下公式構(gòu)造臨時(shí)變量l：

l＝(r+s)^-1(k-s)mod n

其中，r表示用于進(jìn)行數(shù)字簽名的中間參數(shù)，n表示橢圓曲線基點(diǎn)的階，k表示所述第一參數(shù)，s表示所述數(shù)字簽名值。

5.如權(quán)利要求1所述的方法，其特征在于，根據(jù)所述臨時(shí)變量與橢圓曲線基點(diǎn)坐標(biāo)確定第一坐標(biāo)點(diǎn)，具體包括：

根據(jù)所述臨時(shí)變量與橢圓曲線基點(diǎn)坐標(biāo)按照以下公式確定第一坐標(biāo)點(diǎn)(x,y)：

(x,y)＝[l]G

其中，(x,y)表示所述第一坐標(biāo)點(diǎn)，[l]G表示對(duì)所述臨時(shí)變量l和所述橢圓曲線基點(diǎn)G作點(diǎn)乘。

6.如權(quán)利要求1所述的方法，其特征在于，根據(jù)橢圓曲線標(biāo)量乘法運(yùn)算對(duì)所述第一參數(shù)以及橢圓曲線基點(diǎn)坐標(biāo)進(jìn)行計(jì)算，確定第二坐標(biāo)點(diǎn)，具體包括：

根據(jù)無(wú)窮遠(yuǎn)點(diǎn)以及所述橢圓曲線基點(diǎn)坐標(biāo)對(duì)預(yù)設(shè)點(diǎn)的坐標(biāo)進(jìn)行初始化賦值；

對(duì)經(jīng)過(guò)初始化賦值的預(yù)設(shè)點(diǎn)的坐標(biāo)，循環(huán)執(zhí)行n-1次點(diǎn)加、點(diǎn)倍操作，得到預(yù)設(shè)點(diǎn)的最終坐標(biāo)；

其中，n表示所述橢圓曲線的階；

對(duì)所述預(yù)設(shè)點(diǎn)的最終坐標(biāo)執(zhí)行點(diǎn)加操作，得到第二坐標(biāo)點(diǎn)。

7.如權(quán)利要求1所述的方法，其特征在于，所述方法還包括：

若所述第一坐標(biāo)點(diǎn)與所述第二坐標(biāo)點(diǎn)值不一致，則判定用于進(jìn)行數(shù)字簽名的第一參數(shù)遭到攻擊。

8.一種抗注入攻擊的簽名裝置，其特征在于，包括：

計(jì)算模塊，用于根據(jù)第一參數(shù)計(jì)算待簽名消息的數(shù)字簽名值；

構(gòu)造模塊，用于根據(jù)所述數(shù)字簽名值與所述第一參數(shù)構(gòu)造臨時(shí)變量；

第一模塊，用于根據(jù)所述臨時(shí)變量與橢圓曲線基點(diǎn)坐標(biāo)確定第一坐標(biāo)點(diǎn)；

第二模塊，用于根據(jù)橢圓曲線標(biāo)量乘法運(yùn)算對(duì)所述第一參數(shù)以及橢圓曲線基點(diǎn)坐標(biāo)進(jìn)行計(jì)算，確定第二坐標(biāo)點(diǎn)；

判斷模塊，用于若判斷所述第一坐標(biāo)點(diǎn)與所述第二坐標(biāo)點(diǎn)一致，則輸出所述數(shù)字簽名值。