中圖分類號(hào)： TP393 文獻(xiàn)標(biāo)識(shí)碼： A DOI： 10.19358/j.issn.2096-5133.2020.10.006 引用格式： 王明興,，朱玉倩,，苗三立. 立方攻擊研究進(jìn)展[J].信息技術(shù)與網(wǎng)絡(luò)安全，2020,，39(10)：28-32.
Research advances on cube attack
Wang Mingxing1,，2，Zhu Yuqian1,，Miao Sanli1
1.The 6th Research Institute of China Electronics Corporation,，Beijing 102209，China,； 2.State Key Laboratory of Cryptology，Beijing 100878,，China
Abstract： Cube attack is a new method of algebra analysis to cryptographic algorithm, which is weak crypt-analytic technique when it was first proposed. However, using the notions of division property of the multiset and division trail, the process of cube attack is transformed to solve the questions of mixed integer linear programming by mathematical software, which shows more powerful crypt-analytic of cube attack than before. In this paper, to keep abreast of advances in cube attack, the research summary via straightening up the context of its technology is proposed, and research questions to be solved in cube attack is given. The work will help to master the latest technique of cube attack and launch the analysis of cryptographic algorithms such as block cipher, stream cipher and hash function.
Key words : stream cipher,；cube attack；division property；mixed integer linear programming
TODO Y等人[2]在2015年提出了多重集合的可分性(Division Property)的概念,，它是分析分組密碼積分特征的有力工具。在之后的一年,，TODO Y等人[3]又提出了基于比特的多重集合的可分性,。向澤軍等人[4]在2016年的亞密會(huì)上提出了可分路徑的概念，將可分路徑的計(jì)算轉(zhuǎn)化為求解混合整數(shù)線性規(guī)劃(Mixed Integer Linear Programming,，MILP)問(wèn)題，提高了積分攻擊的準(zhǔn)確性和運(yùn)算效率,。在2017年的美密會(huì)上,，TODO Y等人[5]提出了可分性的可分路徑和立方攻擊的超級(jí)多項(xiàng)式之間的聯(lián)系，給出了求解超級(jí)多項(xiàng)式中的變量的算法,。
