[發(fā)明專利]壓縮的ECDSA簽名

有效

• 申請?zhí)枺?/td>: 200780041946.0
• 申請日: 2007-11-13
• 公開（公告）號: CN101647229A
• 公開（公告）日: 2010-02-10
• 發(fā)明（設計）人: 斯科特·A·范斯騰
• 申請（專利權）人: 塞爾蒂卡姆公司
• 主分類號: H04L9/32
• 分類號: H04L9/32;H04L12/58
• 代理公司: 中科專利商標代理有限責任公司
• 代理人: 王 瑋

1.一種對消息m的數(shù)字簽名進行壓縮的方法，所述簽名包括一 對簽名分量r、s，所述簽名分量r根據(jù)短期私有密鑰生成，所述簽名 分量s根據(jù)長期私有密鑰和簽名分量r生成，所述方法包括：獲得與s 在數(shù)學上相關的一對值c、d，c、d中的一個值小于s；使用所述一個 值來替代數(shù)字簽名中的簽名分量s；以及將所述簽名轉發(fā)給接收者。

2.根據(jù)權利要求1所述的方法，其中，所述值c，d滿足預定準則。

3.根據(jù)權利要求2所述的方法，其中，所述d值被要求落入預 定的界內。

4.根據(jù)權利要求3所述的方法，其中，所述值c小于所述分量s。

5.根據(jù)權利要求4所述的方法，其中，所述分量r、s表示ECDSA 簽名。

6.根據(jù)權利要求1所述的方法，其中，s、c和d相關，使得 s≡cdmodn.]]>

7.根據(jù)權利要求6所述的方法，其中，所獲得的所述值c、d滿 足預定準則。

8.根據(jù)權利要求7所述的方法，其中，所述值c、d是通過應用 擴展Euclidean算法來獲得的，所述算法的迭代在滿足所述預定準則 時終止。

9.根據(jù)權利要求6所述的方法，其中，所述一個值對應于c。

10.根據(jù)權利要求6所述的方法，其中，所述一個值對應于d。

11.一種對根據(jù)權利要求1而生成的簽名進行驗證的方法，包括： 從所述簽名恢復與所述值c、d中的另一個值相等的值，并確定所恢復 的值是否滿足定義的準則。

12.根據(jù)權利要求11所述的方法，其中，所述另一個值的恢復 是通過對所述簽名分量進行組合而獲得的。

13.根據(jù)權利要求12所述的方法，其中，從所述消息獲得中間 值，并將所述中間值與從所述簽名分量獲得的值組合，以恢復所述另 一個值。

14.根據(jù)權利要求11所述的方法，其中，所述另一個值被要求 落入定義的界內。

15.根據(jù)權利要求11所述的方法，包括以下步驟：如果所述另 一個值不滿足所述預定準則，則拒絕所述簽名。

16.根據(jù)權利要求11所述的方法，包括以下步驟：如果所述另 一個值滿足所述預定準則，則接受所述簽名。

17.根據(jù)權利要求16所述的方法，其中，對原始簽名執(zhí)行進一 步驗證，所述原始簽名是通過將所述一個值和所述接收者恢復的所述 另一個值應用至所述接收者接收的所述簽名而獲得的。

18.一種密碼系統(tǒng)，用于根據(jù)消息m的數(shù)字簽名來生成壓縮的簽 名，所述數(shù)字簽名包括一對簽名分量r、s，所述簽名分量r根據(jù)短期 私有密鑰生成，所述簽名分量s根據(jù)長期私有密鑰和簽名分量r生成， 所述系統(tǒng)具有：算術單元，用于提供與所述簽名分量s在數(shù)學上相關 的一對值c、d；以及簽名生成器，用于使用所述一對值c、d中的一 個值來替代所述簽名分量s。

19.一種密碼系統(tǒng)，用于驗證從使用根據(jù)權利要求18所述的系 統(tǒng)的發(fā)送者接收的壓縮的簽名r、c，所述密碼系統(tǒng)包括：算術單元， 用于恢復所述一對值c、d中的另一個值并將所述一對值中的所述另一 個值與預定準則進行比較。

20.根據(jù)權利要求1所述的方法，其中，與s相比，所述一對值 中的所述一個值包括較少的比特數(shù)。

21.根據(jù)權利要求18所述的密碼系統(tǒng)，其中，與s相比，所述一 對值中的所述一個值包括較少的比特數(shù)。