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

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