对ABC算法的差分错误攻击

摘要：

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对于差分错误攻击是不安全的.

关键词：差分错误攻击、ABC流密码算法、T函数、单圈性

所属期刊栏目：2

分类号：TN918.1

资助基金：国家自然科学基金;国家自然科学基金

在线出版日期：2016-06-13（万方平台首次上网日期，不代表论文的发表时间）

页数：共10页

页码：549-558