Grain-v1的猜测确定新攻击方法

摘要：

针对Grain-v1是否存在未知安全缺陷,提出了一种新的猜测确定攻击方法.利用内部状态转移特征和抽头位置关系,优先恢复其线性移位寄存器内部状态信息,并结合时间-存储-数据折中技术给出新的内部状态恢复攻击.结果表明:该攻击需要的数据复杂度为279bit密钥流,时间复杂度为286.3次算法加密,存储复杂度为280个160 bit数据块.与已有的攻击方法相比,新攻击需要的时间复杂度更低.

关键词：Grain-v1、猜测确定、时间-存储-数据折中、复杂度

所属期刊栏目：37

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

资助基金：国家自然科学基金61572148;广西自然科学基金2015GXNSFGA139007;广西高等学校优秀中青年骨干教师培养工程项目第2期;江苏省自然科学基金BK20160543

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

页数：共6页

页码：217-222