[發(fā)明專利]消息認(rèn)證碼生成裝置、消息認(rèn)證碼生成方法和記錄介質(zhì)

有效

• 申請(qǐng)?zhí)枺?/td>: 201580083257.0
• 申請(qǐng)日: 2015-09-28
• 公開（公告）號(hào): CN108028756B
• 公開（公告）日: 2019-04-09
• 發(fā)明（設(shè)計(jì)）人: 內(nèi)藤祐介
• 申請(qǐng)（專利權(quán)）人: 三菱電機(jī)株式會(huì)社
• 主分類號(hào): H04L9/32
• 分類號(hào): H04L9/32
• 代理公司: 北京三友知識(shí)產(chǎn)權(quán)代理有限公司 11127
• 代理人: 鄧毅;馬建軍

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

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

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

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

2.根據(jù)權(quán)利要求1所述的消息認(rèn)證碼生成裝置，其中，

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

3.根據(jù)權(quán)利要求1所述的消息認(rèn)證碼生成裝置，其中，

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

4.根據(jù)權(quán)利要求1～3中的任意一項(xiàng)所述的消息認(rèn)證碼生成裝置，其中，

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

5.根據(jù)權(quán)利要求4所述的消息認(rèn)證碼生成裝置，其中，

所述消息認(rèn)證碼生成裝置還具有：

填充部，其將所述消息M作為輸入，生成n比特的b倍的比特?cái)?shù)的值M’；以及

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

6.根據(jù)權(quán)利要求4所述的消息認(rèn)證碼生成裝置，其中，

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

7.根據(jù)權(quán)利要求6所述的消息認(rèn)證碼生成裝置，其中，

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

8.根據(jù)權(quán)利要求1所述的消息認(rèn)證碼生成裝置，其中，

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