XOR-MAC消息认证码的安全性新证明

• 作者: 吴文玲 姜中华 林东岱 王大印
• 来源期刊: 中国科学院研究生院学报
• 学科: 工学
• 关键词: 消息认证码 伪随机函数 分组密码
• 年，卷（期）: 2006,（2）
• 所属期刊栏目: 简报
• 页码范围: 257-262
• 页数: 6页
• 分类号: TP393.08
• 字数: 3853字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-1175.2006.02.017

摘要

消息认证码(Message Authentication Codes,MACs)是保证消息完整性的重要工具.Bellare等人提出了称为XOR-MAC的消息认证码,界定了攻击者成功伪造的概率,从而证明了其安全性,但是他们给出的证明方法较为复杂.本文使用Game-Playing技术采用新的安全性定义证明了XOR-MAC的安全性,证明方法简单明了;在底层所使用的分组密码是伪随机置换的假设下,量化了该消息认证码与随机函数之间区分的概率.