一类同态消息认证码方案的抗“多文件”攻击安全性

作者：王中; 常金勇

来源：科学技术与工程, 2019, 19(16): 200-204.

• 同态认证码(MAC)方案
• “多文件”攻击
• EMR方案
• 网络编码

2016年,一类单文件情形下"秘密"改变标签位置的同态认证码(message authentication code,MAC)方案,也就是EMR方案得到了开发和关注。考虑EMR方案的"多文件"攻击安全性,首先,对原始的EMR方案成功地进行了"多文件"攻击;其次,利用密码学中的拟随机函数(pseudorandom Functions,PRF)对不同的"文件名"进行转换,从而将原始EMR方案修改为新的方案,对修改后的方案,证明了如果PRF是一个安全的函数,则修改所得到的新方案可以抵抗"多文件"攻击;最后,对于两个方案的效率进行了比较。由于所做的修改仅仅是在原方案的基础上添加了拟随机函数,所以两个方案在具体实现时的效率差别不大。

• 单位
  北京大学; 西安建筑科技大学; 长治学院