[發(fā)明專利]一種用于物聯(lián)網(wǎng)設(shè)備的輕量級(jí)橢圓曲線數(shù)字簽名方法

在審

• 申請(qǐng)?zhí)枺?/td>: 202010045946.5
• 申請(qǐng)日: 2020-01-16
• 公開（公告）號(hào): CN111314081A
• 公開（公告）日: 2020-06-19
• 發(fā)明（設(shè)計(jì)）人: 楊小寶;劉圓;惠小強(qiáng);劉亞雪
• 申請(qǐng)（專利權(quán)）人: 西安郵電大學(xué)
• 主分類號(hào): H04L9/32
• 分類號(hào): H04L9/32;H04L9/30;H04L9/08
• 代理公司: 西安銘澤知識(shí)產(chǎn)權(quán)代理事務(wù)所(普通合伙) 61223
• 代理人: 耿路

1.一種用于物聯(lián)網(wǎng)設(shè)備的輕量級(jí)橢圓曲線數(shù)字簽名方法，包括簽名生成和簽名認(rèn)證，其特征在于，

所述簽名生成按照如下步驟進(jìn)行：

步驟S101，簽名者選取隨機(jī)整數(shù)d_A作為私鑰，并根據(jù)該私鑰計(jì)算出公鑰Q_A＝d_AG；

步驟S102，簽名者選取隨機(jī)數(shù)k(k∈[0,n-1])，并計(jì)算點(diǎn)kG＝(x₁,y₁)，G為基點(diǎn)；

步驟S103，簽名者計(jì)算第一簽名部分r＝x₁mod n(n是點(diǎn)G的階，mod運(yùn)算為求余運(yùn)算)；

步驟S104，簽名者計(jì)算消息m的摘要h＝H(m)，H(m)是一個(gè)哈希函數(shù)；

步驟S105，簽名者計(jì)算另一部分簽名s＝k+(h+r)d_A；

步驟S106，簽名者將待發(fā)送的消息m及生成的簽名(r,s)發(fā)給驗(yàn)簽者進(jìn)行簽名驗(yàn)證；

所述簽名驗(yàn)證按照如下步驟進(jìn)行：

步驟S201,驗(yàn)簽者接收到消息m及簽名生成的簽名(r,s)，進(jìn)行初步驗(yàn)證，如驗(yàn)證失敗則停止驗(yàn)證，如驗(yàn)證成功進(jìn)入下一步；

步驟S202，驗(yàn)簽者計(jì)算接收到的消息m的摘要，即h'＝H(m)，其中H(m)是哈希函數(shù)；

步驟S203，驗(yàn)簽者計(jì)算X＝sG-(h'+r)Q_A＝(x2,y₂)和t＝x₂mod n，并比較是否t＝r，是則驗(yàn)證成功，否則失敗。

2.根據(jù)權(quán)利要求1所述一種用于物聯(lián)網(wǎng)設(shè)備設(shè)備的輕量級(jí)橢圓曲線數(shù)字簽名方法，其特征在于，所述步驟S102中簽名者所選取的隨機(jī)數(shù)k是除步驟S101中隨機(jī)整數(shù)d_A以外的任意隨機(jī)整數(shù)。

3.根據(jù)權(quán)利要求1所述一種用于物聯(lián)網(wǎng)設(shè)備設(shè)備的輕量級(jí)橢圓曲線數(shù)字簽名方法，其特征在于，所述步驟S103中，如計(jì)算出r＝0，則返回到S102中重新選取隨機(jī)數(shù)k，再次執(zhí)行步驟S102和步驟103。

4.根據(jù)權(quán)利要求1所述一種用于物聯(lián)網(wǎng)設(shè)備設(shè)備的輕量級(jí)橢圓曲線數(shù)字簽名方法，其特征在于，所述步驟105中，如s＝0，返回到步驟S102中重新選取隨機(jī)數(shù)k，再次執(zhí)行步驟S102-步驟105。

5.根據(jù)權(quán)利要求1所述一種用于物聯(lián)網(wǎng)設(shè)備設(shè)備的輕量級(jí)橢圓曲線數(shù)字簽名方法，其特征在于，所述步驟201中進(jìn)行初步驗(yàn)證，初步驗(yàn)證的條件是檢查r和s是否是區(qū)間[1,n-1]內(nèi)的整數(shù)，如果任意一個(gè)不是，則驗(yàn)證失敗。