对ABC算法的差分错误攻击

发布时间：2017-09-11 04:03

  本文关键词：对ABC算法的差分错误攻击

  更多相关文章： 差分错误攻击 ABC流密码算法 T函数 单圈性

【摘要】：2002年Klimov和Shamir提出了一类新的非线性函数——T函数,2005年Anashin等人利用一类单字单圈T函数作为主要驱动部件,设计了面向软件实现的ABC流密码算法参与e STREAM计划的征集.根据对ABC算法已有的攻击结果,在弱密钥情况下,可以利用快速相关攻击获得组件A的状态,所以本文主要研究了在已知组件A状态的前提下,组件B与C对差分错误攻击的安全性.攻击利用面向比特的错误模型,在不同时刻向组件B的输出状态注入单比特错误.然后根据正确的输出密钥字与错误的输出密钥字,结合差分分析技术,通过组件C建立起不同时刻组件B状态之间的关系.分析结果显示通过192个错误密钥字和160个正确密钥字可以建立含5个状态方程的方程组;然后根据单圈T函数的性质,本文设计了逐比特求解该方程组的算法,平均得到192组候选解;最后利用正确密钥字对候选解进行筛选.从而使恢复组件B和C的数据复杂度从2~(17.5)降为2~(8.46),计算复杂度从2~(32.84)降为2~(16.32),本文结论显示ABC对于差分错误攻击是不安全的.
【作者单位】： 信息工程大学;
【关键词】： 差分错误攻击 ABC流密码算法 T函数 单圈性
【基金】：国家自然科学基金项目(61272041;61502532)
【分类号】：TN918.1
【正文快照】： 1引言自2003年Klimov和Shamir首次提出T函数的概念以来,对T函数的研究取得了丰富的成果,在T函数可逆性、单圈性判定方面,Anashin等人总结并给出了新的判定标准[1];在单圈T函数的构造方面Dibyendu Roy等人总结并给出了一类新的构造方法[2].ABC[3]是e STREAM计划征集到的面向软

【相似文献】

中国期刊全文数据库 前10条

1 ;购置电脑ABC[J];中国农垦;1997年09期

2 唐立新;我家电脑ABC[J];电脑爱好者;1998年10期

3 谢蔚;网络功能ABC[J];现代通信;2000年10期

4 孙南平;电视机使用ABC[J];新疆林业;2001年03期

5 俞丹亚;手机使用ABC[J];电子世界;2002年02期

6 ;网络灾害ABC[J];中国减灾;2006年02期

7 仪名海;;国际传播组织ABC连载之十三 国际图书馆协会联合会[J];对外大传播;2006年11期

8 何光先;消息写作中的ABC[J];新闻与写作;1992年06期

9 吴振球;;期货市场ABC[J];档案与建设;1993年04期

10 文海;“信息高速公路”ABC[J];科学学与科学技术管理;1994年12期

中国重要会议论文全文数据库 前9条

1 张浩;陆剑峰;陈横;樊留群;朱志浩;王坚;乔非;严隽薇;吴启迪;;基于设备ABC分类方法的企业级远程服务系统的建立[A];西部大开发 科教先行与可持续发展——中国科协2000年学术年会文集[C];2000年

2 王海娟;;少年网络ABC[A];全国教育科研“十五”成果论文集（第四卷）[C];2005年

3 赵记冬;;济南安必喜汽车智能技术有限公司ABC为汽车安全构筑主动安全一体化防线[A];2012MADE汽车安全与碰撞高峰论坛论文集[C];2012年

4 叶竞;刘洪;;ABC成本法对管理决策的意义[A];管理科学与系统科学进展——全国青年管理科学与系统科学论文集（第4卷）[C];1997年

5 姬朝晖;;漫画编辑ABC[A];论漫画——中国漫画交流文集[C];2003年

6 刘清田;;政治经济学地位ABC[A];中国《资本论》研究会第13次学术研讨会代表论文集[C];2006年

7 孙吴琼;张莉莉;曾兵华;贺小华;张以群;;含偶氮苯侧基ABC三杂臂星型共聚物的合成及光反应性[A];2013年全国高分子学术论文报告会论文摘要集——主题A：高分子合成[C];2013年

8 张彦峰;刘世勇;;一步法合成ABC三杂臂星型聚合物[A];2007年全国高分子学术论文报告会论文摘要集（上册）[C];2007年

9 程大霖;刘祖伯;;应用ABC—ELISA进行人血痕种属鉴识[A];首届中国法医物证学术交流会论文汇编[C];1993年

中国重要报纸全文数据库 前10条

1 ;手机使用ABC[N];山西经济日报;2002年

2 晓颂;会计诚信ABC[N];财会信报;2005年

3 张萍;证明商标ABC[N];中国贸易报;2000年

4 ;债券投资ABC[N];河北经济日报;2001年

5 （杭州新世纪天堂旅行社计调部经理 闻时）;做好旅行社计调工作的ABC[N];江南游报;2005年

6 陈朝阳;债券投资ABC[N];金融时报;2001年

7 本报记者 孔德芳;品牌管理ABC[N];科技日报;2002年

8 ;广告邮件ABC[N];中国邮政报;2001年

9 欣华;“ABC”将引领日本电脑市场走向[N];国际经贸消息;2000年

10 ;巴州区:“ABC卡”帮扶就业困难人员[N];巴中日报;2010年

中国博士学位论文全文数据库 前1条

1 汪选斌;川芎嗪对人肝癌多药耐药细胞ABC家族的抑制作用[D];华中科技大学;2009年

中国硕士学位论文全文数据库 前10条

1 孙颖;ABC集团有限公司施工项目成本控制问题研究[D];天津商业大学;2015年

2 邢远峰;ABC银行应对互联网金融影响的策略研究[D];中国地质大学(北京);2015年

3 张娜;关于保持ABC医药公司胰岛素治疗患者忠诚度的研究[D];首都经济贸易大学;2015年

4 刘淑慧;关于ABC大学辅导员绩效考评与激励的研究[D];东华大学;2005年

5 刘畅;ABC公司电子海图显示与信息系统产品研制项目可行性研究[D];华南理工大学;2011年

6 彭爱红;ABC建筑集团公司税收筹划及风险研究[D];湖南师范大学;2013年

7 程中杰;基于abc坐标系的并联型有源电力滤波器控制系统研究[D];合肥工业大学;2010年

8 尚嘉s，

本文编号：828474