arrow
返回

Exponential Sums in Linear Cryptanalysis

delete2026-02-20
delete0
PRE
AI
T
Tim Beyne *
C
Clémence Bouvier
DOI:10.1007/s00145-026-09575-8delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
通过现代代数几何(特别是ℓ-adic上同调)得到的指数和界限,可以用于上界约束低代数度密码构造的线性逼近的绝对相关性。这通过应用Deligne、Denef和Loeser以及Rojas-León的研究成果,为蝴蝶构造的推广、三轮Feistel密码和Flystel构造的推广获得了相关性界限。对于这些构造,使用其他方法得到的界限显著更弱。在Flystel构造的情况下,我们的界限解决了设计者的一个猜想。此类相关性界限对于开发针对线性密码分析的保密论证具有重要意义,特别是在弱密钥设置或对于不涉及密钥的原语中。由于本文中使用的方法适用于定义在任意有限域上的构造,因此这些结果对于算术化导向的原语(如基于Flystel构造的S盒的Anemoi)也具有相关性。
Keyword:
Linear cryptanalysis
Algebraic exponential sums
Butterfly
Feistel
Flystel

期刊

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

机构

K
ku leuven
学者数:
7.4K
论文数: 3.1K
被引数: 1
R
ruhr university bochum
学者数:
2.3W
论文数: 1.9W
被引数: 14
引用论文

引用论文

err分享
err收藏
On the Generalization of Butterfly Structure
err
err0
PREAI
errLi,Yongqiang; Tian,Shizhu; Yu,Yuyin; Wang,Mingsheng
err分享
err收藏
err1998-01-01
err0
PREAI
errClaude Carlet; Pascale Charpin; Victor Zinoviev
err分享
err收藏
学者 查看更多内容