序列密码立方攻击研究进展综述

立方攻击由 Dinur 和 Shamir 在 2009 年欧密会上首次提出, 是一种高阶差分攻击和代数攻击. 经过近十余年的研究, 传统立方攻击不断发展, 动态立方攻击、基于可分性的立方攻击、相关立方攻击相继提出, 攻击思想不断丰富, 攻击技术不断改进, 逐渐成为针对基于非线性反馈移位寄存器的序列密码算法的重要攻击方法. 特别地, 立方攻击自 2009 年提出以来一直是国际轻量级序列密码标准Trivium最有效的密钥恢复攻击, 动态立方攻击攻破了全轮 Grain-128 算法, Kreyvium、Grain-128AEAD、ACORN 这些基于非线性反馈移位寄存器的序列密码算法都可以用立方攻击...

Full description

Saved in:
Bibliographic Details
Published inJournal of Cryptologic Research Vol. 11; no. 1; p. 145
Main Authors Tian, TIAN, Wen-Feng, QI, 田甜, 戚文峰
Format Journal Article
LanguageChinese
Published Beijing Chinese Association for Cryptologic Research, Journal of Cryptologic Research 01.01.2024
Subjects
Encryption
Nonlinear feedback
Shift registers
Online AccessGet full text
ISSN2097-4116
DOI10.13868/j.cnki.jcr.000673

Cover

More Information
Summary:立方攻击由 Dinur 和 Shamir 在 2009 年欧密会上首次提出, 是一种高阶差分攻击和代数攻击. 经过近十余年的研究, 传统立方攻击不断发展, 动态立方攻击、基于可分性的立方攻击、相关立方攻击相继提出, 攻击思想不断丰富, 攻击技术不断改进, 逐渐成为针对基于非线性反馈移位寄存器的序列密码算法的重要攻击方法. 特别地, 立方攻击自 2009 年提出以来一直是国际轻量级序列密码标准Trivium最有效的密钥恢复攻击, 动态立方攻击攻破了全轮 Grain-128 算法, Kreyvium、Grain-128AEAD、ACORN 这些基于非线性反馈移位寄存器的序列密码算法都可以用立方攻击进行有效分析. 本文介绍了立方攻击的基本原理和攻击方法, 综述了实验立方攻击、基于可分性立方攻击、立方集构造、动态立方攻击、相关立方攻击等方面的研究进展.
Bibliography:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:2097-4116
DOI:10.13868/j.cnki.jcr.000673