| XOR-MAC消息认证码的安全性新证明 |
| |
| 作者姓名： | 王大印 林东岱 吴文玲 姜中华 |
| |
| 作者单位： | 中国科学院软件所，信息安全国家重点实验室，北京，100080 |
| |
| 摘 要： | 消息认证码（Message Authentication Codes---MACs）是保证消息完整性的重要工具。Bellare 等人提出了称为XOR-MAC的消息认证码，界定了攻击者成功伪造的概率，从而证明了其安全性，但是他们给出的证明方法较为复杂。本文使用Game-Playing 技术采用新的安全性定义证明了XOR-MAC的安全性，证明方法简单明了；在底层所使用的分组密码是伪随机置换的假设下，量化了该消息认证码与随机函数之间区分的概率。
|
| 关 键 词： | 消息认证码 伪随机函数 分组密码 |
A New Security Analysis for XOR Message Authentication Code |
| |
| Authors: | WANG Da-Yin LIN Dong-Dai WU Wen-Ling JIANG Zhong-Hua |
| |
| Institution: | State Key Laboratory of Information Security, Institute of Software, ;Chinese Academy of Science, Beijing, 100080, P.R.China ; |
| |
| Abstract: | Message Authentication Codes are very important tools to protect data integrity. XOR-MAC is defined by Bellare, which also give a security analysis for it. But security analysis for XOR-MAC they gave is complex. In this paper, we use Game-Playing technique to give a new security analysis for XOR-MAC. We prove XOR-MAC secure, quantifying an adversary’s success probability of distinguishing XOR-MAC from purely random function in terms of the quality of the block cipher as a pseudorandom permutation. |
| |
| Keywords: | Message Authentication Code Pseudo-random Functions Block Ciphers |
|
| 点击此处可从《》浏览原始摘要信息 |
| 点击此处可从《》下载免费的PDF全文 |
