北京邮电大学学报

  • EI核心期刊

北京邮电大学学报 ›› 2014, Vol. 37 ›› Issue (2): 1-4.doi: 10.13190/j.jbupt.2014.02.001

• 论文 •    下一篇

XOR-MAC的结构分析和安全性证明

徐津1,2, 温巧燕1, 王大印3   

  1. 1. 北京邮电大学 网络与交换技术国家重点实验室, 北京 100876;
    2. 北京电子科技学院, 北京 100070;
    3. 中国科学院 信息工程研究所, 北京 100093
  • 收稿日期:2013-05-01 出版日期:2014-04-28 发布日期:2014-04-08
  • 作者简介:徐津(1977- ),女,博士生,E-mail:xujinhappy@163.com;温巧燕(1959- ),女,教授,博士生导师.
  • 基金资助:

    国家自然科学基金项目(61300181,61272057,61202434,61170270,61100203,61121061);中央高校基本科研业务费专项项目(2012RC0612)

An Analysis of the Construction of XOR-MAC and a Proof for Its Security

XU Jin1,2, WEN Qiao-yan1, WANG Da-yin3   

  1. 1. State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing 100876, China;
    2. Beijing Electronic Science and Technology Institute, Beijing 100070, China;
    3. Institute of Information Engineering, Chinese Academy of Sciences, Beijing 100093, China
  • Received:2013-05-01 Online:2014-04-28 Published:2014-04-08

摘要:

为了研究XOR消息认证码(XOR-MAC)的结构,从泛Hash函数和伪随机函数的视角,使用共享随机函数模型对其进行了分析.将XOR-MAC拆分为伪随机函数和泛Hash函数两部分,然后证明这两部分满足一定的性质,最后将其看成是一种将伪随机函数应用到泛Hash函数上的Carter-Wegman类型的消息认证码,并基于信息论给出了简洁的XOR-MAC安全性证明.借助这一思想可以非常容易地设计新的消息认证码.

关键词: 消息认证码, Carter-Wegman消息认证码, 泛Hash函数族, 伪随机函数

Abstract:

In order to study the construction of XOR message authentication code (XOR-MAC), we analyse it from the view of universal Hash and pseudo-random function, using shared random funciton model. Firstly, XOR-MAC is splited into two parts: a pseudo-random funtion and an universal Hash. Secondly, this two parts can be proved to have certain properties. Finally, XOR-MAC is regarded as a kind of Carter-Wegman MAC by adopting a new method that applies a pseudo-random functions directly to the output of an universal Hash family. And we give a simple security proof of XOR-MAC based on information theory. The most important thing is that many new MACs can be easily constructed using this idea.

Key words: message authentication code, Carter-Wegman message authentication code, universal Hash family, pseudo-random functions

中图分类号: