Abstract:Abstract Whether a block cipher can resist impossible differential attack is an important basis to evaluate the security of a block cipher. However, the length of impossible differentials is important for the security evaluation of block ciphers. Most of the previous studies are based on structural cryptanalysis to find the impossible differential, and the structural cryptanalysis covers a lot of specific cryptanalytic vectors which are independent of the nonlinear S-boxes. In this paper, we study the maximum length of the impossible differential of an Advanced Encryption Standard-like cipher in the setting with the details of S-boxes. Inspired by the ‘Divide-and-Conquer’ technique, we propose a new technique called Reduced Block, which combines the details of the S-box. With this tool, the maximum length of impossible differentials can be proven under reasonable assumptions. As applications, we use this tool on uBlock and Midori. Consequently, we prove that for uBlock-128, uBlock-256 and Midori-64, there are no impossible five-round, six-round and seven-round differentials with one active input nibble and one active output nibble, even when considering the details of S-boxes. Furthermore, we reveal some properties of the uBlock S-box and linear layer and demonstrate theoretically that there are no impossible differentials longer than four rounds for uBlock-128 under the assumption that the round keys are independent and uniformly random. This study might provide some insight into the bounds of the length of impossible differentials.

Practical attack on the full MMB block cipher

MB+: Enhanced Multibridge Attack for Even-Mansour Schemes

Side-Channel Cube Attacks on EPCBC

Cryptanalysis of Reduced-Round MIBS Block Cipher

Quantum Attacks on MIBS Block Cipher Based on Bernstein–Vazirani Algorithm

Improved Impossible Differential Attacks on Reduced-Round MISTY1.

MILP-based Related-Key Rectangle Attack and Its Application to GIFT, Khudra, MIBS

Proposal of a New Block Cipher reasonably Non-Vulnerable against Cryptanalytic Attacks

Side Channel Cube Attack Improvement and Application to Cryptographic Algorithm

Improved Cryptanalysis of the Block Cipher KASUMI

Theoretical Round Modification Fault Analysis on AEGIS-128 with Algebraic Techniques

Cryptanalysis Of Midori128 Using Impossible Differential Techniques

Adaptive Side-Channel Analysis Model and Its Applications to White-Box Block Cipher Implementations.

A Chosen-Plaintext Method of CPA on SM4 Block Cipher

Differential Power Attack on SM4 Block Cipher

A Novel SPA Attack on ECC Using MMM's Conditional Subtraction

Explicit Upper Bound Of Impossible Differentials For AES-Like Ciphers: Application To uBlock And Midori

Algebraic, Aida/Cube And Side Channel Analysis Of Katan Family Of Block Ciphers

MILP-based differential cryptanalysis on full-round shadow

Improved Integral Attacks Without Full Codebook.

Algebraic Side-Channel Attacks on KLEIN