东篱科研大数据发现系统（DRDS）

位置：成果数据库 > 期刊 > 期刊详情页

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

ISSN号：2095-6134
期刊名称：《中国科学院大学学报》
时间：0
分类：TP393.08[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
作者机构：[1]中国科学院软件研究所,北京100080, [2]信息安全国家重点实验室（中国科学院研究生院）,北京100049
相关基金：863（2003AA144030）、973（2004CB318004）以及国家自然科学基金项目（90204016,60373047）资助

作者：王大印[1,2], 林东岱[1,2], 吴文玲[1,2], 姜中华[1,2]

关键词：消息认证码, 伪随机函数, 分组密码, Message Authentication Code, pseudorandom functions, block ciphers

中文摘要：

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

英文摘要：

Message Authentication Codes are very important tools to protect data integrity. XOR-MAC is defined by Bellare, who also gives a security analysis for it. But the security analysis they gave for XOR-MAC is complex. In this paper, we use the 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 a purely random function in terms of the quality of the block cipher as a pseudorandom permutation.

同期刊论文项目