返回
Exponential Sums in Linear Cryptanalysis
DOI:10.1007/s00145-026-09575-8.png)
摘要
En 中文
通过现代代数几何(特别是ℓ-adic上同调)得到的指数和界限,可以用于上界约束低代数度密码构造的线性逼近的绝对相关性。这通过应用Deligne、Denef和Loeser以及Rojas-León的研究成果,为蝴蝶构造的推广、三轮Feistel密码和Flystel构造的推广获得了相关性界限。对于这些构造,使用其他方法得到的界限显著更弱。在Flystel构造的情况下,我们的界限解决了设计者的一个猜想。此类相关性界限对于开发针对线性密码分析的保密论证具有重要意义,特别是在弱密钥设置或对于不涉及密钥的原语中。由于本文中使用的方法适用于定义在任意有限域上的构造,因此这些结果对于算术化导向的原语(如基于Flystel构造的S盒的Anemoi)也具有相关性。
Keyword:
Linear cryptanalysis
Algebraic exponential sums
Butterfly
Feistel
Flystel
期刊
J
IF:
2.2
论文数:
29
被引数:
2.5K
机构
引用论文
New Design Techniques for Efficient Arithmetization-Oriented Hash Functions: $$\texttt{Anemoi}$$ Permutations and $$\texttt{Jive}$$ Compression Mode面向高效算术化的哈希函数的新设计技术:$$\texttt{Anemoi}$$置换和$$\texttt{Jive}$$压缩模式

