Processing math: 100%

2507.02181

Total: 1

#1 Extended c-differential distinguishers of full 9 and reduced-round Kuznyechik cipher [PDF] [Copy] [Kimi] [REL]

Authors: Pantelimon Stanica, Ranit Dutta, Bimal Mandal

This paper introduces {\em truncated inner c-differential cryptanalysis}, a novel technique that for the first time enables the practical application of c-differential uniformity to block ciphers. While Ellingsen et al. (IEEE Trans. Inf. Theory, 2020) established the notion of c-differential uniformity using (F(xa),cF(x)), a key challenge remained: multiplication by c disrupts the structural properties essential for block cipher analysis, particularly key addition. We resolve this challenge by developing an \emph{inner} c-differential approach where multiplication by c affects the input: (F(cxa),F(x)). We prove that the inner c-differential uniformity of a function F equals the outer c-differential uniformity of F1, establishing a fundamental duality. This modification preserves cipher structure while enabling practical cryptanalytic applications. Our main contribution is a comprehensive multi-faceted statistical-computational framework, implementing truncated c-differential analysis against the full 9-round Kuznyechik cipher (the inner c-differentials are immune to the key whitening at the backend). Through extensive computational analysis involving millions of differential pairs, we demonstrate statistically significant non-randomness across all tested round counts. For the full 9-round cipher, we identify multiple configurations triggering critical security alerts, with bias ratios reaching 1.7× and corrected p-values as low as 1.85×103, suggesting insufficient security margin against this new attack vector. This represents the first practical distinguisher against the full 9-round Kuznyechik.

Subjects: Cryptography and Security , Information Theory

Publish: 2025-07-02 22:27:33 UTC