[發明專利]一種在嵌入式設備端加快ecdsa驗簽的方法

在審

• 申請號: 201811000547.6
• 申請日: 2018-08-30
• 公開（公告）號: CN109005039A
• 公開（公告）日: 2018-12-14
• 發明（設計）人: 高珊華;周亮;劉哲理;李偉超;田久鵾;郭曉杰;盧垚松
• 申請（專利權）人: 天津通卡智能網絡科技股份有限公司
• 主分類號: H04L9/32
• 分類號: H04L9/32
• 代理公司: 天津佳盟知識產權代理有限公司 12002
• 代理人: 李益書

1.一種在嵌入式設備端加快ecdsa驗簽的方法，其特征在于，包括如下步驟：

步驟1：初始化橢圓曲線記曲線階為n，簽名結果為(r,s)，被簽名消息為m，簽名者公鑰為Q，獲取橢圓曲線基點G；

步驟2：在C語言環境下，計算w＝s^-1mod n；

步驟3：在C語言環境下，計算u1＝m*w mod n；

步驟4：在C語言環境下，計算u2＝r*w mod n；

步驟5：在C語言環境下，計算(x，y)＝u1*G+u2*Q；

步驟6：v＝x mod n；

步驟7：判斷是否滿足v＝r，滿足則簽名驗證通過，否則簽名驗證不通過。

2.根據權利要求1所述一種在嵌入式設備端加快ecdsa驗簽的方法，其特征在于，所述步驟2包括如下具體過程：

步驟2.1：取整數p＝n，q＝s，w＝0，t＝1，k＝0，zj轉步驟2.2；

步驟2.2：判斷是否滿足q>0，是則轉步驟2.3，否則轉步驟2.10；

步驟2.3：判斷p是否為偶數，是則轉步驟2.4，否則轉步驟2.5；

步驟2.4：繼續計算p、t、k，p＝p/2，t＝2t，k＝k+1，返回步驟2.2；

步驟2.5：判斷q是否為偶數，是則轉步驟2.6，否則轉步驟2.7；

步驟2.6：繼續計算q、w、k，q＝q/2，w＝2w，k＝k+1，返回步驟2.2；

步驟2.7：計算x＝p-q，判斷是否滿足x>0，是則轉步驟2.8，否則轉步驟2.9；

步驟2.8：繼續計算p、w、t，p＝x/2，w＝w+t，k＝k+1，返回步驟2.2；

步驟2.9：繼續計算q、t、w、k，q＝-x/2，t＝w+t，w＝2w，k＝k+1，返回步驟2.2；

步驟2.10：判斷是否滿足w>n，是轉步驟2.11，否則轉步驟2.12；

步驟2.11：繼續計算w，w＝w-n，轉步驟2.12；

步驟2.12：繼續計算w，w＝n-w，轉步驟2.13；

步驟2.13：判斷是否滿足k≥0，是轉步驟2.14，否則轉步驟2.17；

步驟2.14：判斷w是否為偶數，是則轉2.15，否則轉步驟2.16；

步驟2.15：繼續計算w、k，w＝w/2，k＝k-1，轉步驟2.13；

步驟2.16：繼續計算w，w＝(w+n)/2，k＝k-1，轉步驟2.13；

步驟2.17：返回w的值。

3.根據權利要求1所述一種在嵌入式設備端加快ecdsa驗簽的方法，其特征在于，所述步驟3包括如下具體過程：

步驟3.1：取整數t，滿足t>n，使(t，n)＝1；

步驟2.2：計算m′＝m*t mod n，w′＝w*t mod n；

步驟2.3：返回u1＝m′*w′*t^-1*t^-1mod n。

4.根據權利要求1所述一種在嵌入式設備端加快ecdsa驗簽的方法，其特征在于，所述步驟4包括如下具體過程：

步驟4.1：取整數t，滿足t>n，使(t，n)＝1；

步驟4.2：計算r′＝r*t mod n，w′＝w*t mod n；

步驟4.3：返回u2＝r′*w′*t^-1*t^-1mod n。