[发明专利]消息认证码生成装置、消息认证码生成方法和记录介质

摘要

消息认证码生成装置(10)针对各整数i，将根据消息M生成的值m’[i]和密钥K作为输入，通过块加密E计算值c[i]。消息认证码生成装置(10)将与各整数i有关的值c[i]作为输入，计算维持着值c[i]的随机数性的值w[1]、值w[2]和值w[3]。消息认证码生成装置(10)将值w[2]和密钥K作为输入，通过固定密钥K时成为置换函数的函数e计算值K’，将值w[1]和值K’作为输入，通过块加密E计算值c，将值w[3]和值c作为输入，通过固定值w[3]时成为置换函数的函数d计算认证码T。

主权项

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。