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

• 作者: 任泉宇 孙宇 王永娟
• 来源期刊: 密码学报
• 学科: 工学
• 关键词: cube攻击 Grain-v1算法 时空折中 cube和
• 年，卷（期）: 2015,（3）
• 页码范围: 235-244
• 页数: 10页
• 分类号: TP309.7
• 字数: 4516字
• 语种: 中文
• DOI: 10.13868/j.cnki.jcr.000075

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王永娟	解放军外国语学院语言工程系	9	12	2.0	2.0
2	任泉宇	解放军外国语学院语言工程系	2	1	1.0	1.0