一个关于MAC伪随机性与不可伪造性的注记

作者：王鹏

来源：中国科学院研究生院学报, 2010, (02): 263-266.

• 消息认证码
• 可证明安全
• 不可伪造性
• 伪随机函数 message authentication code
• provable security
• unforgeability
• pseudorandom function

文献[1]证明了XOR-MAC的伪随机性,即XOR-MAC的标签生成算法和随机函数不可区分,进而宣称给出了XOR-MAC的安全性新证明.本文通过对Wegman-Carter MAC的研究,说明了随机的或者带状态的MAC的伪随机性并不意味着MAC的安全性,即不可伪造性.

• 单位
  中国科学院研究生院; 信息安全国家重点实验室