一个基于合成泛hash函数族的消息认证码

A Message Authentication Code Based on the Composition of Universal Hash Families

为有效认证多个字符串,提出一个输入可为字符串向量的消息认证码:VHMAC。VHMAC基于泛hash函数族的合成。为高效处理字符串向量,定义一个并行的泛hash函数族,其结果输入另一泛hash函数。将普通消息认证码的安全性定义扩展到输入为字符串向量的情形。在底层分组密码是伪随机置换的假设下,证明了VHMAC的安全性。此外,VHMAC还具有可预处理性和可并行运算性。

In order to effectively authenticate several strings,a message authentication code named VHMAC was proposed,whose input can be a vector of strings.VHMAC was based on the composition of universal hash families.For efficiently processing a vector of strings,a parallel universal hash family was defined,its output was then put into another universal hash function.The security definitions of ordinary message authentication codes were extended to the vector-input scenario.Based on the assumption of the underlying...