[發明專利]消息認證碼生成裝置、消息認證碼生成方法和記錄介質

有效

• 申請號: 201580083257.0
• 申請日: 2015-09-28
• 公開（公告）號: CN108028756B
• 公開（公告）日: 2019-04-09
• 發明（設計）人: 內藤祐介
• 申請（專利權）人: 三菱電機株式會社
• 主分類號: H04L9/32
• 分類號: H04L9/32
• 代理公司: 北京三友知識產權代理有限公司 11127
• 代理人: 鄧毅;馬建軍

1.一種消息認證碼生成裝置，其中，所述消息認證碼生成裝置具有：

隨機化部，其針對i＝1,...,b的各整數i，將根據消息M生成的n比特的值m’[i]和k比特的密鑰K作為輸入，通過塊加密計算具有隨機數性的n比特的值c[i]；

壓縮部，其將與i＝1,...,b的各整數i有關的所述值c[i]作為輸入，計算維持著所述值c[i]的隨機數性的n比特的值w[1]、k比特的值w[2]和n比特的值w[3]；以及

認證碼生成部，其將所述值w[2]和所述密鑰K作為輸入，通過固定所述密鑰K時成為置換函數的函數e計算k比特的值K’，將所述值w[1]和所述值K’作為輸入，通過塊加密計算n比特的值c，將所述值w[3]和所述值c作為輸入，通過固定所述值w[3]時成為置換函數的函數d計算所述消息M的認證碼T。

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

所述壓縮部使用值y計算與i＝1,...,b的各整數i有關的(c[i]×y^b-(i-1))的異或而作為值w，計算與i＝1,...,b的各整數i有關的所述值c[i]與所述值w的異或而作為所述值w[1]，對所述值w連結(k-n)比特的固定值const[2]而作為所述值w[2]，將所述值w作為所述值w[3]。

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

所述壓縮部在所述消息M是n比特的倍數的比特數的情況和不是n比特的倍數的比特數的情況中的一種情況下，使用值y計算與i＝1,...,b的各整數i有關的(c[i]×y^b-(i-1))的異或而作為值w，在另一種情況下，使用值y、z計算與i＝1,...,b的各整數i有關的(c[i]×z×y^b-i)的異或而作為值w，計算與i＝1,...,b的各整數i有關的所述值c[i]與所述值w的異或而作為所述值w[1]，對所述值w連結(k-n)比特的固定值const[2]而作為所述值w[2]，將所述值w作為所述值w[3]。

4.根據權利要求1～3中的任意一項所述的消息認證碼生成裝置，其中，

所述消息認證碼生成裝置還具有加工部，該加工部使用根據所述消息M生成的與i＝1,...,b的各整數i有關的n比特的值m[i]和根據所述密鑰K生成的與i＝1,...,b的各整數i有關的n比特的副密鑰L[i]，針對i＝1,...,b的各整數i，將值m[i]和副密鑰L[i]作為輸入，通過固定所述副密鑰L[i]時成為置換函數的函數g計算所述值m’[i]。

5.根據權利要求4所述的消息認證碼生成裝置，其中，

所述消息認證碼生成裝置還具有：

填充部，其將所述消息M作為輸入，生成n比特的b倍的比特數的值M’；以及

分割部，其按照每n比特對所述值M’進行分割，生成與i＝1,...,b的各整數i有關的所述值m[i]。

6.根據權利要求4所述的消息認證碼生成裝置，其中，

所述消息認證碼生成裝置還具有副密鑰計算部，該副密鑰計算部針對i＝1,...,b的各整數i，將所述密鑰K和整數i作為輸入，通過函數f計算所述副密鑰L[i]。

7.根據權利要求6所述的消息認證碼生成裝置，其中，

所述副密鑰計算部將n比特的固定值const[1]和所述密鑰K作為輸入，通過塊加密計算n比特的值L，使用值x計算(L×xⁱ)而作為所述副密鑰L[i]。

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

所述認證碼生成部計算所述值w[2]與所述密鑰K的異或而計算所述值K’，計算所述值w[3]與所述值c的異或而計算所述認證碼T。