减轮Fruit算法的Cube攻击

• 作者: 孙移盛
• 来源期刊: 密码学报
• 学科: 工学
• 关键词: 流密码 Fruit算法 Cube攻击
• 年，卷（期）: 2017,（6）
• 页码范围: 528-536
• 页数: 9页
• 分类号: TP309.7
• 字数: 5166字
• 语种: 中文
• DOI: 10.13868/j.cnki.jcr.000204

摘要

Cube攻击是由Dinur和Shamir在2009年的欧密会上提出的一种代数攻击方法,它旨在从目标加密算法中提取关于未知变量的线性关系,而难点是在寻找有效的Cube.超轻量级序列密码具有速度快,功耗低,便于硬件实现等优点,市场对超轻量级序列密码的需求很大,使得密码学界对超轻量级序列密码算法的研究更加深入.2015年Armknetcht等人对轻量级序列密码提出了一个新的设计方向,在每轮密钥流比特的生成过程中重复使用初始密钥比特,并基于此想法设计了一个超轻量级序列密码算法Sprout,使得内部状态大小与密钥大小相同,打破了超轻量级序列密码设计的瓶颈.Fruit是2016年由Ghafari等设计的一种超轻量级流密码,其设计目的是在保证内部状态很小的同时能避免时间-存储-数据折衷攻击.本文对减轮的流密码Fruit作Cube攻击,在随机选取Cube方法的基础上提出一些寻找Cube的新想法,并最终对减轮的83轮(最高可到86轮)Fruit算法做Cube攻击求得80个密钥中的17个密钥,比穷尽搜索降低了217的复杂度.并发现找到的线性多项式只与密钥的后17比特有关,没有发现关于密钥前63比特的线性表示,Fruit算法的轮密钥函数导致的结果,对轮密钥函数的分析有很好的借鉴意义.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙移盛	清华大学计算机科学与技术系	1	0	0.0	0.0