Trivium-like算法中可滑动Cube的研究

• 作者: 曾凡洋 田甜
• 来源期刊: 密码学报
• 学科: 工学
• 关键词: cube攻击 可滑动cube Trivium-like算法
• 年，卷（期）: 2020,（1）
• 页码范围: 69-82
• 页数: 14页
• 分类号: TP309.7
• 字数: 9665字
• 语种: 中文
• DOI: 10.13868/j.cnki.jcr.000350

摘要

对于Trivium-like算法,cube攻击是最有效的攻击手段之一.在传统cube攻击中,攻击者主要利用线性检测等方法来寻找具有低次超多项式的cube.实验结果表明存在Ⅳ变元子集I1=(vi1,vi2,…,vid)和I2=(vi1_1,vi2-1,…,vid-1)满足pI2 (k0,k1,…,k-2)=σ(pI1(k1,k2,…,kn-1)),其中ki表示密钥变元,pI1是Cube CI1对于t时刻输出比特zt的超多项式,pI2是Cube CI2对于t+1时刻的输出比特zt+1的超多项式,并且变换σ将ki映射到ki-1.在本文中,称这种性质为cube的可滑动性.我们研究了Trivium-like算法的攻击中cube的可滑动性.特别地,我们给出了cube具有可滑动性的一个充分条件.此外,我们将充分条件的判断,转化到求解混合整数线性规划(MILP)模型,在实际中能够快速判断出具有滑动性的cube.最后,我们将充分条件应用到实验cube攻击、基于分离性质的cube攻击和相关cube攻击的已有结果,验证了方法的正确性并在实验cube攻击中得到了一个803-轮Trivium的新结果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	曾凡洋		1	0	0.0	0.0
2	田甜		2	0	0.0	0.0