Invariant Hopping Attacks on Block Ciphers
Nicolas T. Courtois

TL;DR
This paper introduces a new incremental methodology for constructing high-degree polynomial invariant attacks on block ciphers, demonstrating how to extend simple attacks to more complex ones using the manipulation of the Fundamental Equation's roots.
Contribution
It presents a novel approach to develop high-degree polynomial invariant attacks, advancing beyond previous low-degree methods and enabling systematic attack construction.
Findings
Successfully constructed polynomial invariant attacks on T-310 cipher.
Demonstrated the incremental methodology's effectiveness for stronger cipher attacks.
Extended the understanding of invariant attacks beyond degree 2.
Abstract
Block ciphers are in widespread use since the 1970s. Their iterated structure is prone to numerous round invariant attacks for example in Linear Cryptanalysis (LC). The next step is to look at non-linear polynomial invariants cf. Eurocrypt'95. Until recently, researchers have found extremely few such attacks, with some impossibility results. Eventually recent papers show how to construct polynomial invariant attacks for block ciphers, however many such results were of degree 2. In this paper we propose a new incremental methodology for constructing high degree polynomial invariant attacks on block ciphers. A trivial attack on one cipher setup will be transposed to show the existence of a more advanced attack on a stronger cipher in several steps. The key tool is the manipulation of the roots of the so called Fundamental Equation. Examples are constructed with an old historical block…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsCoding theory and cryptography · Cryptographic Implementations and Security · Chaos-based Image/Signal Encryption
