Abstract:Recently, several important block ciphers are considered to be broken by the brute-force-like cryptanalysis, with a time complexity faster than the exhaustive key search by going over the entire key space but performing less than a full encryption for each possible key. Motivated by this observation, we describe a meetin-the-middle attack that can always be successfully mounted against any practical block ciphers with success probability one. The data complexity of this attack is the smallest according to the unicity distance. The time complexity can be written as 2 k (1 − ∈), where ∈ > 0 for all practical block ciphers. Previously, the security bound that is commonly accepted is the length k of the given master key. From our result we point out that actually this k-bit security is always overestimated and can never be reached because of the inevitable loss of the key bits. No amount of clever design can prevent it, but increments of the number of rounds can reduce this key loss as much as possible. We give more insight into the problem of the upper bound of effective key bits in block ciphers, and show a more accurate bound. A suggestion about the relationship between the key size and block size is given. That is, when the number of rounds is fixed, it is better to take a key size equal to the block size. Also, effective key bits of many well-known block ciphers are calculated and analyzed, which also confirms their lower security margins than thought before. The results in this article motivate us to reconsider the real complexity that a valid attack should compare to.

Divide-and-conquer Attack on XW Chaotic Cipher

Design of chaotic output-cipher feedback stream cryptosystems

Piecewise Linear Chaotic Map and Its Cipher Applications

On the divide-and-conquer attack of a plaintext related image chaotic encryption scheme

A related-key attack on iterated chaotic ciphers

Cryptanalysis of an Image Encryption Scheme Based on a Compound Chaotic Sequence

On the Security of the Yi-Tan-Siew Chaotic Cipher

What is the Effective Key Length for a Block Cipher: an Attack on Every Practical Block Cipher

Side-Channel Cube Attacks on EPCBC

Toward Chaotic Secure Communications: an RIS Enabled M-Ary Differential Chaos Shift Keying System with Block Interleaving

Cryptanalysis of a New Chaotic Image Encryption Technique Based on Multiple Discrete Dynamical Maps

On the Security of a Chaotic Encryption Scheme: Problems with Computerized Chaos in Finite Computing Precision

Research of Chaotic Block Cipher Algorithm Based on Logistic Map

Moving a Step of ChaCha in Syncopated Rhythm.

Chaotic Cryptography in Digital World: State-of-the-Art, Problems and Solutions

Breaking a novel image encryption scheme based on improved hyperchaotic sequences

Image Encryption Based on Chaotic Sub-Block Scrambling and Chaotic Digit Selection Diffusion

Weak Key Analysis for Chaotic Cipher Based on Randomness Properties

Problems with a Probabilistic Encryption Scheme Based on Chaotic Systems.

A image encryption scheme based on dynamical perturbation and linear feedback shift register

Quantitative Evaluation of Chaotic CBC Mode of Operation