对ABC算法的差分错误攻击

• 作者: 刘燕 王森鹏 胡斌
• 来源期刊: 密码学报
• 学科: 工学
• 关键词: 差分错误攻击 ABC流密码算法 T函数 单圈性
• 年，卷（期）: 2015,（6）
• 页码范围: 549-558
• 页数: 10页
• 分类号: TN918.1
• 字数: 6204字
• 语种: 中文
• DOI: 10.13868/j.cnki.jcr.000101

摘要

2002年Klimov和Shamir提出了一类新的非线性函数——T函数,2005年Anashin等人利用一类单字单圈T函数作为主要驱动部件,设计了面向软件实现的ABC流密码算法参与eSTREAM计划的征集.根据对ABC算法已有的攻击结果,在弱密钥情况下,可以利用快速相关攻击获得组件A的状态,所以本文主要研究了在已知组件A状态的前提下,组件B与C对差分错误攻击的安全性.攻击利用面向比特的错误模型,在不同时刻向组件B的输出状态注入单比特错误.然后根据正确的输出密钥字与错误的输出密钥字,结合差分分析技术,通过组件C建立起不同时刻组件B状态之间的关系.分析结果显示通过192个错误密钥字和160个正确密钥字可以建立含5个状态方程的方程组;然后根据单圈T函数的性质,本文设计了逐比特求解该方程组的算法,平均得到192组候选解;最后利用正确密钥字对候选解进行筛选.从而使恢复组件B和C的数据复杂度从217.5降为28.46,计算复杂度从232 84降为216.32,本文结论显示ABC对于差分错误攻击是不安全的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王森鹏		2	0	0.0	0.0
2	胡斌		9	9	2.0	2.0
3	刘燕		1	0	0.0	0.0