arrow
返回

Improving Linear Key Recovery Attacks using Walsh Spectrum Puncturing

delete2025-09-19
delete0
PRE
AI
A
Antonio Flórez-Gutiérrez *
Y
Yosuke Todo
DOI:10.1007/s00145-025-09554-5delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
在大多数针对分组密码的线性密钥恢复攻击中,目标线性逼近的值由一个函数根据明文、密文和密钥确定。在某些现有攻击中,该映射被替换为类似映射,以通过增加数据复杂度的代价来改进时间或内存复杂度。本文提出了一种密钥恢复映射替换的通用框架,并引入了Walsh谱,它从密钥恢复映射的傅里叶变换中移除精心选择的系数。通过描述对简化的Serpent(包括对192位密钥变体的首个12轮攻击)、GIFT-128和Noekeon以及完整DES的改进攻击,展示了该技术的应用能力。
Keyword:
Linear cryptanalysis
Serpent
GIFT
Noekeon
DES

期刊

J
Journal of Cryptology
IF:
2.2
论文数:
29
被引数:
2.5K

机构

暂无机构信息
引用论文

引用论文

Multidimensional Linear Cryptanalysis
err2019-01-01
err0
PREAI
errHermelin,Miia; Cho,Joo Yeon; Nyberg,Kaisa
err分享
err收藏
err分享
err收藏
Linear Cryptanalysis of Reduced Round Serpent
err2002-01-01
err0
PREAI
errBiham,Eli; Dunkelman,Orr; Keller,Nathan
err分享
err收藏
Improving the Time Complexity of Matsui’s Linear Cryptanalysis
err
err0
PREAI
errCollard,Baudoin; Standaert,F. -X.; Quisquater,Jean-Jacques
err分享
err收藏
The Block Cipher BKSQ
err2000-01-01
err0
PREAI
errJoan Daemen; Vincent Rijmen
err分享
err收藏
Differential-Linear Cryptanalysis of Serpent
err2003-01-01
err0
errOAAI
errEli Biham; Orr Dunkelman; Nathan Keller
err分享
err收藏
学者 查看更多内容