[發(fā)明專利]用于認(rèn)證路徑計算的奇數(shù)索引預(yù)計算

在審

• 申請?zhí)枺?/td>: 202010224590.1
• 申請日: 2020-03-26
• 公開（公告）號: CN112152793A
• 公開（公告）日: 2020-12-29
• 發(fā)明（設(shè)計）人: R.米索茨基;V.蘇爾什;S.戈什;M.薩斯特里;S.馬修;R.庫馬
• 申請（專利權(quán)）人: 英特爾公司
• 主分類號: H04L9/08
• 分類號: H04L9/08;H04L9/32
• 代理公司: 中國專利代理(香港)有限公司 72001
• 代理人: 付曼;姜冰

1.一種設(shè)備，包括：

計算機可讀存儲器；

簽名邏輯，用于：

使用安全哈希算法來計算輸入消息的消息哈希；

處理所述消息哈希以生成用于所述輸入消息的秘密密鑰分量的陣列；

將哈希鏈函數(shù)應(yīng)用于所述秘密密鑰分量的陣列以生成簽名分量的陣列，所述哈希鏈函數(shù)包括一系列偶數(shù)索引哈希鏈和一系列奇數(shù)索引哈希鏈，其中，所述偶數(shù)索引哈希鏈和所述奇數(shù)索引哈希鏈生成所述秘密密鑰分量和所述簽名分量之間的多個中間節(jié)點值和一次性公鑰分量；以及

將所述中間節(jié)點值中的至少一些存儲在所述計算機可讀存儲器中，供一個或多個后續(xù)簽名操作中使用。

2.根據(jù)權(quán)利要求1所述的設(shè)備，還包括用于以下的邏輯：

使用調(diào)用安全哈希算法（SHA）哈希函數(shù)的Winterniz一次性簽名（WOTS）方案或WOTS+方案中的至少一個來計算所述輸入消息的所述消息哈希。

3.根據(jù)權(quán)利要求1所述的設(shè)備，還包括用于以下的邏輯：

將所述偶數(shù)索引哈希鏈生成的一次性公鑰分量和生成的所述中間節(jié)點值存儲在所述計算機可讀存儲器中；以及

使用所述一次性公鑰分量通過Merkle樹定義通過認(rèn)證路徑的計算。

4.根據(jù)權(quán)利要求2所述的設(shè)備，所述簽名邏輯用于：

將L-樹操作應(yīng)用于所述公鑰分量以將所述公鑰分量壓縮成單個葉節(jié)點值；以及

提供所述單個葉節(jié)點值作為所述Merkle樹的輸入。

5.根據(jù)權(quán)利要求4所述的設(shè)備，所述簽名邏輯用于：

使用所述單個葉節(jié)點值和第一奇數(shù)索引公鑰分量來執(zhí)行第一哈希操作，以生成所述Merkle樹中的第一父節(jié)點；以及

使用隨后的奇數(shù)索引公鑰分量來執(zhí)行一系列哈希操作，以確定所述Merkle樹的根節(jié)點值。

6.根據(jù)權(quán)利要求5所述的設(shè)備，包括用于以下的邏輯：

將所述Merkle樹的所述根節(jié)點值與和簽名裝置相關(guān)聯(lián)的多簽名公鑰值進(jìn)行比較；以及

當(dāng)所述Merkle樹的所述根節(jié)點值匹配和所述簽名裝置相關(guān)聯(lián)的所述多簽名公鑰值時，生成認(rèn)證信號。

7.根據(jù)權(quán)利要求5所述的設(shè)備，其中：

將所述Merkle樹的所述根節(jié)點值與和簽名裝置相關(guān)聯(lián)的多簽名公鑰值進(jìn)行比較；以及

當(dāng)所述Merkle樹的所述根節(jié)點值不匹配和所述簽名裝置相關(guān)聯(lián)的所述多簽名公鑰值時，生成認(rèn)證失敗信號。

8.一種計算機實現(xiàn)的方法，包括：

使用安全哈希算法來計算輸入消息的消息哈希；

處理所述消息哈希以生成用于所述輸入消息的秘密密鑰分量的陣列；

將哈希鏈函數(shù)應(yīng)用于所述秘密密鑰分量的陣列以生成簽名分量的陣列，所述哈希鏈函數(shù)包括一系列偶數(shù)索引哈希鏈和一系列奇數(shù)索引哈希鏈，其中，所述偶數(shù)索引哈希鏈和所述奇數(shù)索引哈希鏈生成所述秘密密鑰分量和所述簽名分量之間的多個中間節(jié)點值和一次性公鑰分量；以及

將所述中間節(jié)點值中的至少一些存儲在所述計算機可讀存儲器中，供一個或多個后續(xù)簽名操作中使用。

9.根據(jù)權(quán)利要求8所述的方法，還包括：

使用調(diào)用安全哈希算法（SHA）哈希函數(shù)的Winterniz一次性簽名（WOTS）方案或WOTS+方案中的至少一個來計算所述輸入消息的所述消息哈希。

10.根據(jù)權(quán)利要求9所述的方法，還包括：

將所述偶數(shù)索引哈希鏈生成的一次性公鑰分量和生成的所述中間節(jié)點值存儲在所述計算機可讀存儲器中；以及

使用所述一次性公鑰分量通過Merkle樹定義通過認(rèn)證路徑的計算。

11.根據(jù)權(quán)利要求10所述的方法，還包括：

將L-樹操作應(yīng)用于所述公鑰分量以將所述公鑰分量壓縮成單個葉節(jié)點值；以及

提供所述單個葉節(jié)點值作為所述Merkle樹的輸入。