随机消息伪造攻击PMAC和TMAC-V

• 作者: 胡予濮 陈杰 韦永壮
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 消息认证码 分组密码 工作模式 伪造攻击 生日碰撞
• 年，卷（期）: 2007,（10）
• 所属期刊栏目: 安全
• 页码范围: 1827-1832
• 页数: 6页
• 分类号: TN918
• 字数: 5846字
• 语种: 中文
• DOI: 10.3321/j.issn:0254-4164.2007.10.021

摘要

消息认证码(MAC)是与密钥相关的单向Hash函数,不同的密钥会产生不同的Hash函数.因此接收者能在验证发送者的消息是否被篡改的同时,验证消息是由谁发送的.PMAC是由Black和Rogaway在2002年欧密会上提出的一种基于分组密码的可并行工作的MAC.2005年Mitchell在TMAC的基础上进行了改进提出了TMAC-V.文章利用模式的局部差分恒等原理,针对PMAC和TMAC-V两种工作模式,给出一种新的随机消息伪造攻击.该攻击可对随机消息的PMAC和TMAC-V进行伪造,伪造的成功概率均为86.5%,高于已有分析结果的概率63%.新方法对PMAC输出没有截断时的攻击复杂度为[0,2n/2+1,1,0],PMAC输出有截断时的攻击复杂度为[0,2n/2+1,[n/τ],2n-τ];对TMAC-V的伪造攻击复杂度为[0,2n/2+1,1,0].

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	胡予濮	西安电子科技大学计算机网络与信息安全教育部重点实验室	176	1288	16.0	29.0
2	韦永壮	西安电子科技大学计算机网络与信息安全教育部重点实验室	9	51	4.0	7.0
6	陈杰	西安电子科技大学计算机网络与信息安全教育部重点实验室	25	136	8.0	10.0