[發明專利]消息認證裝置、消息認證方法及消息認證程序

在審

• 申請號: 201880096809.5
• 申請日: 2018-08-30
• 公開（公告）號: CN112640359A
• 公開（公告）日: 2021-04-09
• 發明（設計）人: 內藤祐介
• 申請（專利權）人: 三菱電機株式會社
• 主分類號: H04L9/32
• 分類號: H04L9/32;G09C1/00
• 代理公司: 中國貿促會專利商標事務所有限公司 11038
• 代理人: 朱龍

1.一種消息認證裝置，所述消息認證裝置關于1以上的整數t、n使用將t比特的Tweak作為輸入并輸出n比特的值的可調分組密碼E生成消息M的認證碼Z，其中，所述消息認證裝置具備：

壓縮部，所述壓縮部根據所述消息M生成n比特的兩個值H[1]和值H[2]；

Tweak計算部，所述Tweak計算部從所述值H[1]的上位min{t，n/2}比特和下位min{t，n/2}比特提取兩個值U[1]和值U[2]，將所述消息M和所述值U[1]作為輸入而生成t比特的值V[1]，并且將所述消息M和所述值U[2]作為輸入而生成t比特的值V[2]；

第一加密部，所述第一加密部使用所述值V[1]作為Tweak并利用所述可調分組密碼E加密所述值H[2]而生成值Z[1]，并且使用所述值V[2]作為Tweak并利用所述可調分組密碼E加密所述值H[2]而生成值Z[2]；以及

認證碼生成部，所述認證碼生成部根據所述值Z[1]和所述值Z[2]生成所述認證碼Z。

2.根據權利要求1所述的消息認證裝置，其中，

所述壓縮部具備：

M^*生成部，關于0以上且t以下的整數c和整數d＝t-c，在所述消息M不是n+d的倍數比特的情況下，所述M*生成部向所述消息M附加比特而生成n+d的倍數比特的值M*，在所述消息M是n+d的倍數比特的情況下，所述M*生成部將所述消息M設定為值M*；

分割部，所述分割部將所述值M^*從開頭起按n+d比特分割為L個值M[1]，…，值M[L]；

第二加密部，關于i＝1，…，L這些各整數i，所述第二加密部將值M[i]分割為n比特的值A[i]和d比特的值B[i]，使用t比特的值作為Tweak并利用所述可調分組密碼E加密所述值A[i]而生成值C[i]，所述t比特的值根據所述值B[i]和用c比特表達所述值i的值生成；以及

H計算部，所述H計算部使用關于i＝1，…，L這些各整數i的所述值C[i]，計算所述值H[1]和所述值H[2]。

3.根據權利要求2所述的消息認證裝置，其中，

所述H計算部計算關于i＝1，…，L這些各整數i的所述值C[i]的邏輯異或而生成所述值H[1]，關于i＝1，…，L這些各整數i計算所述值C[i]與值x^L-i+1的有限域GF(2ⁿ)上的積而生成值C^*[i]，計算關于i＝1，…，L這些各整數i的值C^*[i]的邏輯異或而生成所述值H[2]。

4.根據權利要求2或3所述的消息認證裝置，其中，

所述Tweak計算部具備：

W生成部，所述W生成部計算關于i＝1，…，L這些各整數i的所述值B[i]的邏輯異或而生成值B，向所述值B附加比特而生成t比特的值W；

U'生成部，所述U'生成部在關于i＝1，2這些各整數i的所述值U[i]不是t比特的情況下向所述值U[i]附加比特而生成t比特的值U'[i]，在所述值U[i]是t比特的情況下將所述值U[i]設定為值U'[i]；以及

V生成部，關于i＝1，2這些各整數i，所述V生成部計算所述值W與所述值U'[i]的邏輯異或而生成所述值V[i]。

5.根據權利要求1至4中任一項所述的消息認證裝置，其中，

所述可調分組密碼E被輸入第一參數和t比特的第二參數作為所述Tweak，

關于i＝1，2這些各整數i，所述第一加密部使用根據所述消息和所述整數i決定的索引作為第一參數并使用所述值V[i]作為第二參數，利用所述可調分組密碼E加密所述值H[2]而生成值Z[i]。

6.根據權利要求1至5中任一項所述的消息認證裝置，其中，

所述認證碼生成部計算所述值Z[1]和所述值Z[2]的邏輯異或而生成所述認證碼Z。