Improved Differential-Linear Attacks with Applications to ARX Ciphers
Christof Beierle, Gregor Leander, Yosuke Todo
2020Year
57Citations
4Top-tier citations
Abstract
We present several improvements to the framework of differential-linear attacks with a special focus on ARX ciphers. As a demonstration of their impact, we apply them to Chaskey and ChaCha and we are able to significantly improve upon the best attacks published so far.
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Your agent calls
Luneget_paper_fulltext
Free to start. No credit card required.
Terminal
Install the CLIlune papers fulltext 9df8e1e3-c542-42b4-94ce-20b43d3e1d0cCited by top-tier papers4
- Rotational Differential-Linear Distinguishers of ARX Ciphers with Arbitrary Output Linear MasksZhongfeng Niu, Siwei Sun, Yunwen Liu, Chao LiCRYPTO 2022 · 29 citations
- Revisiting Differential-Linear Attacks via a Boomerang Perspective with Application to AES, Ascon, CLEFIA, SKINNY, PRESENT, KNOT, TWINE, WARP, LBlock, Simeck, and SERPENTHosein Hadipour, Patrick Derbez, Maria EichlsederCRYPTO 2024 · 21 citations
- A Generic Algorithm for Efficient Key Recovery in Differential Attacks - and its Associated ToolChristina Boura, Nicolas David, Patrick Derbez, Rachelle Heim Boissier et al.EUROCRYPT 2024 · 11 citations
- Partial Sums Meet FFT: Improved Attack on 6-Round AESOrr Dunkelman, Shibam Ghosh, Nathan Keller, Gaëtan Leurent et al.EUROCRYPT 2024 · 10 citations
Related papers
- Improved Linear Approximations to ARX Ciphers and Attacks Against ChaChaMurilo Coutinho, Tertuliano C. Souza NetoEUROCRYPT 2021 · 42 citations
- Revamped Differential-Linear Cryptanalysis on Reduced Round ChaChaSabyasachi Dey, Hirendra Kumar Garai, Santanu Sarkar, Nitin Kumar SharmaEUROCRYPT 2022 · 32 citations
- Differential-Linear Cryptanalysis from an Algebraic PerspectiveMeicheng Liu, Xiaojuan Lu, Dongdai LinCRYPTO 2021 · 47 citations
- Rotational Cryptanalysis from a Differential-Linear Perspective - Practical Distinguishers for Round-Reduced FRIET, Xoodoo, and AlzetteYunwen Liu, Siwei Sun, Chao LiEUROCRYPT 2021 · 24 citations
- Improved Cryptanalysis of ChaCha: Beating PNBs with Bit PuncturingAntonio Flórez-Gutiérrez, Yosuke TodoEUROCRYPT 2025 · 8 citations
