Abstract:In 2023, Liu et al. summarized the Feistel-like structures which use a single round function, and proposed a unified form of these structures which is named the unified structure. This paper focuses on the classification and cryptanalysis of a particular kind of unified structures which covers the vast majority of known situations and is named regular unified structure. The main results are as follows: First of all, we give the definition of Affine Equivalence between different structures, present a condition for two regular structures being affine equivalent, and give two normalized forms of a regular unified structure. Surprisingly, we find that a target-heavy generalised Feistel cipher is always affine equivalent to a source-heavy generalised Feistel cipher with the same round function, which shows these two structures always have almost the same cryptographic properties. Secondly, we give the definition of a Self-Equivalent structure, whose dual structure is affine equivalent to the structure itself. We prove that there is a large portion of the unified structures such as the SM4 and the Mars structures that are among the self-equivalent ones. For these structures, there is a one-to-one correspondence between the impossible differentials and the zero correlation linear hulls, which illustrates that the longest integral of a self-equivalent structure covers at least the rounds of the longest zero correlation linear hull/impossible differential. At last, we give the definition of the Refined Full-Diffusion Round of a structure, and exploit the epsilon-delta technique to compute this value, which can be further used to give provable security evaluations of unified structures against impossible differential and zero correlation linear cryptanalysis. For example, we prove that both the longest impossible differential and zero correlation linear hull of the d-branch SM4-like structures cover exactly 3d - 1 rounds. Our results could give new guidelines for both the cryptanalysis and the design of Feistel-like ciphers.

Revelation of Underlying Feistel Structure in Stream Ciphers

Design of chaotic output-cipher feedback stream cryptosystems

New Wine Old Bottles: Feistel Structure Revised

Feistel-Like Structures Revisited: Classification and Cryptanalysis

Design and Cryptanalysis of a New Iterative Structure

Construction and security analysis of hash algorithm based on stream cipher

Scan-Based Attack on Stream Ciphers：A Case Study on Estream Finalists

On the Equivalence of LBlock and TWINE in Structure.

An Encryption Method Based on “zipper” Stochastic Dynamic Hashing

Typical Methods and Examples of Stream Cipher Analysis

A New Integer FPE Scheme Based on Feistel Network

On the Design of Trivium

Differential Power Analysis of Stream Ciphers with LFSRs

One Chaotic Stream Cipher System Based on Nonlinear Coupled Feedback

New Approach Towards Generalizing Feistel Networks and Its Provable Security.

A Fast Adaptive Stream Cipher Algorithm and Expanded Search.

Quantum key-recovery attack on Feistel structures

AN ALGORITHM DESIGN OF A SECRET KEY STREAM BASED ON DISCRETE CHAOTIC SYSTEMS

Cryptanalysis of a Generalized Unbalanced Feistel Network Structure

Generalized NLFSR Transformation Algorithms and Cryptanalysis of the Class of Espresso-like Stream Ciphers

Automatic Key Recovery of Feistel Ciphers - Application to SIMON and SIMECK.