[发明专利]消息认证码生成装置

权利要求书

1.一种消息认证码生成装置，其中，所述消息认证码生成装置具有：

输入值生成部，其将密钥K和消息M作为输入，生成比特数为e比特的i倍的值E，按照每e比特对所述值E进行分割而生成值M[1],...,M[i]，该输入值生成部以使所述值M[1],...,M[i]中的值M[1]和值M[i]包含所述密钥K的至少一部分比特的方式生成所述值E；

函数计算部，其将固定值设为值S[0]，针对j＝1,...,i的各整数j，按照升序将值S[j-1]和由所述输入值生成部生成的值M[j]作为输入，通过函数g[j]计算值R[j]，利用置换函数P[j]对计算出的值R[j]进行置换来计算值S[j]；以及

认证码生成部，其使用由所述函数计算部计算出的值S[i]生成所述消息M的认证码T。

2.根据权利要求1所述的消息认证码生成装置，其中，

所述认证码生成部将所述值S[i]作为输入，将通过压缩函数f[1]计算出的值s[j]设为值Z，将所述值S[i]设为值Q[1]，在所述值Z成为n比特以上之前，从j＝1起按照升序将值s[j+1]附加给所述值Z，在所述值Z成为n比特以上的情况下，将所述值Z中的n比特设为所述认证码T，其中，所述值s[j+1]是将利用置换函数P’[j]对所述值Q[j]进行置换后的值Q[j+1]作为输入而通过压缩函数f[j+1]计算出的。

3.根据权利要求1或2所述的消息认证码生成装置，其中，

所述输入值生成部在所述密钥K之后附加所述消息M而生成值A，在所述值A之后附加值X而生成比特数为e比特的倍数的值C，在所述值C之后附加所述密钥K而生成值D，在所述值D之后附加值Y而生成所述值E。

4.根据权利要求1～3中的任意一项所述的消息认证码生成装置，其中，

与j＝1,...,i的各整数j有关的所述函数g[j]是计算异或的函数。

5.一种消息认证码生成装置，其中，所述消息认证码生成装置具有：

第1输入值生成部，其将密钥K和消息M作为输入，生成值M[1],...,M[i]；

第1函数计算部，其将固定值设为值S1[0]，针对j＝1,...,i的各整数j，按照升序将值S1[j-1]和由所述第1输入值生成部生成的值M[j]作为输入，通过函数g1[j]计算值R1[j]，利用置换函数P1[j]对计算出的值R1[j]进行置换来计算值S1[j]；

计算值生成部，其使用由所述第1函数计算部计算出的值S1[i]生成值N；

第2输入值生成部，其将所述密钥K和所述值N作为输入，生成值N[1],...,N[i’]；

第2函数计算部，其将固定值设为值S2[0]，针对j＝1,...,i’的各整数j，按照升序将值S2[j-1]和由所述第2输入值生成部生成的值N[j]作为输入，通过函数g2[j]计算值R2[j]，利用置换函数P2[j]对计算出的值R2[j]进行置换来计算值S2[j]；以及

认证码生成部，其使用由所述第2函数计算部计算出的值S2[i’]生成所述消息M的认证码T。

6.根据权利要求5所述的消息认证码生成装置，其中，

所述第2输入值生成部将所述值S1[i]设为值Q1[1]，在值Z成为v比特以上之前，从j＝1起按照升序把将所述值Q1[j]作为输入而通过压缩函数f1[j]计算出的值s1[j]附加给所述值Z，并且，将所述值Q1[j]作为输入，利用置换函数P1’[j]进行置换来计算值Q1[j+1]，在所述值Z成为v比特以上的情况下，将所述值Z中的v比特设为所述值N。

7.根据权利要求5或6所述的消息认证码生成装置，其中，

所述认证码生成部将所述值S2[i’]设为值Q2[1]，在值W成为n比特以上之前，从j＝1起按照升序把将所述值Q2[j]作为输入而通过压缩函数f2[j]计算出的值s2[j]附加给所述值W，并且，将所述值Q2[j]作为输入，利用置换函数P2’[j]进行置换来计算值Q2[j+1]，在所述值W成为n比特以上的情况下，将所述值W中的n比特设为所述认证码T。

8.根据权利要求5～7中的任意一项所述的消息认证码生成装置，其中，

与j＝1,...,i的各整数j有关的所述函数g1[j]和与j＝1,...,i’的各整数j有关的所述函数g2[j]是计算异或的函数。