一种针对Grain-128的新错误攻击

摘要：

通过分析序列密码Grain-128,提出了一种针对非线性反馈移位寄存器NFSR的错误攻击.该攻击首先通过设置不同密钥K和初始密钥Ⅳ,运行引入错误后的算法和无错误的算法来确定错误位置.然后根据NFSR的状态更新函数式计算错误传播路径.利用好密钥流输出函数式和NFSR的状态更新函数式,并向NFSR中引入56个错误,来确定NFSR某一时刻的内部状态.根据密钥流输出函数式,向NFSR中引入256个错误,得到LFSR的内部状态.最后,对NFSR和LFSR的密钥流生成阶段的初态进行状态逆推,恢复密钥K.整个攻击过程的计算复杂度为O(221).

关键词：序列密码、Grain-128、错误攻击、非线性移位寄存器、线性移位寄存器、恢复密钥

所属期刊栏目：2

分类号：TP309(计算技术、计算机技术)

资助基金：国家自然科学基金项目61300216;河南省科技厅项目152102410048,142300410147;河南省教育厅项目12A520021,16A520013;河南理工大学博士基金项目B2013-043,B2014-044

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

页数：共8页

页码：230-237