.png){kind=icon}
返回
Differential-Linear Cryptanalysis from an Algebraic Perspective
.png){kind=icon}
PRE
AI
DOI：10.1007/s00145-025-09564-3.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
差分线性密码分析是密码学中的一个重要密码分析工具，自1994年由Langford和Hellman提出以来已得到广泛研究。然而，目前研究差分特性和线性逼近连接处中间部分的方法却非常少。本文从代数角度研究了差分线性密码分析。我们首先引入一种称为差分代数过渡形式（DATF）的技术，然后发展出一种用于估计差分线性偏差的新理论，以及差分线性密码分析中的密钥恢复技术。这些技术应用于轻量级密码标准Ascon、AES决赛选手Serpent、eSTREAM决赛选手Grain v1和轻量级密码决赛选手Grain-128AEADv2。针对Ascon和Serpent估计了差分线性逼近的偏差。偏差的理论估计值等于或极其接近其实验结果，其中两个已被证明是偏差的精确值。我们的通用技术还可用于估计Grain v1和Grain-128AEADv2在差分密码分析中的偏差。随后提出了针对这些密码轮数缩减变体的改进密钥恢复攻击。据我们所知，这些是目前已知的对Serpent的最佳差分线性密码分析，同时也是对Grain v1和Grain-128AEADv2的最佳初始化分析。
Keyword:
Cryptanalysis
Differential-linear
Truncated differential
Authenticated cipher
Block cipher
Stream cipher
期刊
J
IF:
2.2
论文数:
29
被引数:
2.5K
机构
引用论文
.png){kind=icon}
查看更多内容