密码学报2024，Vol.11Issue(1)：145-158,14.DOI:10.13868/j.cnki.jcr.000673
序列密码立方攻击研究进展综述
A Survey on Cube Attacks Against Stream Ciphers
摘要
Abstract
Cube attacks were first proposed by Dinur and Shamir at EUROCRYPT 2009,which is a kind of higher differential attacks as well as a kind of algebraic attacks.For the past decade,dynamic cube attacks,division property based cube attacks,and correlation cube attacks have been proposed,which improved traditional cube attacks to a large extent in terms of ideas and techniques.So far the cube attack has become an important cryptanalysis method on nonlinear feedback shift register based stream ciphers.In particular,the cube attack has been the most powerful key recovery attack on Trivium which is an international standard under ISO/IEC 29192-3:2012,the dynamic cube attack broke full Grain-128,and the cube attack has also been shown to be very useful in analyzing Kreyvium,Grain-128AEAD,and ACORN.In this paper,the basic principle of cube attacks is introduced and a survey on the recent progress of experimental cube attacks,division property based cube attacks,cube construction methods,dynamic cube attacks,and correlation cube attacks is presented.关键词
立方攻击/可分性/MILP/序列密码/TriviumKey words
cube attacks/division property/MILP/stream ciphers/Trivium分类
信息技术与安全科学引用本文复制引用
田甜,戚文峰..序列密码立方攻击研究进展综述[J].密码学报,2024,11(1):145-158,14.基金项目
国家自然科学基金(62372464)National Natural Science Foundation of China(62372464) （62372464）
