对Grain-v1算法的时空折中Cube攻击

摘要：

cube集合的选取是cube攻击中的关键问题,也是最耗时的阶段.本文采用时空折中思想,设计一种新的搜索算法.选择一个雏度较大的指标集,进行一次标准cube攻击,同时存储该指标集每个向量对应的cube和,对指标集的每个子集求取cube和时,只需将相应向量对应值相加即可,这样通过对一个cube集合的运算,可以诱导出多个线性方程.将此方法应用到缩减轮数的Grain-v1算法,对于初始化轮数为70轮的Grain-v1算法,可直接恢复18比特密钥,并找到关于另外28比特密钥的5个线性表达式.对于初始化轮数为75轮的Grain-v1算法,可以直接恢复14比特密钥,并找到了关于另外28比特密钥的6个线性表达式.

关键词：cube攻击、Grain-v1算法、时空折中、cube和

所属期刊栏目：2

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

资助基金：国家博士后科学基金面上资助第55批2014M552603

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

页数：共10页

页码：235-244