对序列密码算法的改进Cube攻击

计算机工程与应用 ›› 2015, Vol. 51 ›› Issue (21): 111-115.

对序列密码算法的改进Cube攻击

丁立人1，王永娟2

1.洛阳外国语学院研究生系，河南洛阳 471003
2.洛阳外国语学院语言工程系，河南洛阳 471003

出版日期:2015-11-01 发布日期:2015-11-16

Improved cube attack on stream ciphers

DING Liren1, WANG Yongjuan2

1.Department of Post Graduated Students, Luoyang University of Foreign Language, Luoyang, Henan 471003, China
2.Department of Language Engineering, Luoyang University of Foreign Language, Luoyang, Henan 471003, China

Online:2015-11-01 Published:2015-11-16

摘要/Abstract

摘要： Cube攻击是近来年兴起的攻击手段，针对序列密码算法提出改进的Cube攻击。将代数攻击与Cube相结合，把代数攻击作为Cube攻击的基础，以降低Cube攻击的复杂度。在前人研究的基础上对零化子与Cube攻击的结合方式进行扩展，将改进的攻击应用于Lili-128算法上，仅用三维Cube集合在数据复杂度[210]之内即可恢复88比特密钥。

关键词: Cube攻击, 代数攻击, 零化子, 结合, 序列密码

Abstract: Recently, Cube attack has achieved lots of attention. In this paper the improved Cube attack is proposed against the stream ciphers. The improved attack combines Cube attack with algebraic attack with the latter one being the base of the former one, which renders the decrease of the complexity. Based on the former research, the combination forms of annihilators and Cube attack are extended. Meanwhile, the improved attack is applied to Lili-128 algorithm and 88 key bits are recovered within the data complexity of [210] through some 3 dimensional cubes.

Key words: Cube attack, algebraic attack, annihilator, combination, stream cipher

丁立人1，王永娟2. 对序列密码算法的改进Cube攻击[J]. 计算机工程与应用, 2015, 51(21): 111-115.

DING Liren1, WANG Yongjuan2. Improved cube attack on stream ciphers[J]. Computer Engineering and Applications, 2015, 51(21): 111-115.

[1]	林韩熙，向丹，欧阳剑，兰晓东. 移动机器人路径规划算法的研究综述[J]. 计算机工程与应用, 2021, 57(18): 38-48.
[2]	王阿领，刘渊，王晓锋. 主被动结合的网络测量技术研究[J]. 计算机工程与应用, 2020, 56(21): 93-102.
[3]	李梁，董旭彬，赵清华. 改进Mask R-CNN在航拍灾害检测的应用研究[J]. 计算机工程与应用, 2019, 55(21): 167-176.
[4]	罗康洋，王国强. L-SMOTE与SVM结合的不平衡数据集分类研究[J]. 计算机工程与应用, 2019, 55(17): 55-62.
[5]	孟彪龙，付巧峰，梁少辉. 格蕴涵代数中的极小素理想及α-理想[J]. 计算机工程与应用, 2018, 54(16): 44-48.
[6]	胡建勇1，张文政1，陈克非2，董新锋1. m序列频谱免疫度的研究[J]. 计算机工程与应用, 2017, 53(16): 74-78.
[7]	罗浩1，2，刘宇1，2，吴思晋3. 面向多肽的分子对接算法性能对比研究[J]. 计算机工程与应用, 2017, 53(14): 111-116.
[8]	孟彪龙1，2，辛小龙2，杨永伟2. BL-代数的弱（相对）零化子[J]. 计算机工程与应用, 2016, 52(10): 27-30.
[9]	徐昕1，2，虞慧群1，黄骏虎1. 基于Petri网的CPS系统安全量化分析模型[J]. 计算机工程与应用, 2014, 50(3): 82-88.
[10]	张建忠1，傅小波1，廖祖华2，3. [N(2,2,0)]代数的[(∈,∈∨q(λ,μ))-]模糊结合理想[J]. 计算机工程与应用, 2014, 50(12): 54-58.
[11]	马陵勇1，崇金凤2，卓泽朋2，3. 布尔函数代数免疫度的研究[J]. 计算机工程与应用, 2013, 49(12): 84-85.
[12]	张帆，熊炎，方明科. 布尔函数零化子次数的一个错误证明的更正[J]. 计算机工程与应用, 2012, 48(6): 84-85.
[13]	熊建斌，王钦若，邓九英，刘奇，叶宝玉. 巴氏距离与PCA结合的人脸识别[J]. 计算机工程与应用, 2012, 48(3): 202-204.
[14]	杜蛟1，2，王守印1，王蕊3. 关于二阶代数免疫布尔函数的几个结果[J]. 计算机工程与应用, 2011, 47(30): 68-71.
[15]	王锦玲，龚吕乐，王慧娟. GF(3)上新一类广义自缩序列[J]. 计算机工程与应用, 2011, 47(1): 101-104.