Abstract:The typical categories of chaotic ciphers are mainly divided into plaintext-independent type and plaintext-related type. Due to the existence of equivalent key in the plaintext-independent type, it can usually be deciphered by simply using chosen-plaintext attacks. Recently, some plaintext-related chaotic ciphers have been proposed for improving the security performance. However, it is found that under the premise of predictability and reconfiguration of plaintext-related quantities, chosen-plaintext/ciphertext attacks can still remain valid. But if the above-mentioned conditions do not hold true, it is not possible for chosen-plaintext/ciphertext attacks to decipher the generalized plaintext-related chaotic ciphers. Therefore, it is necessary for cryptanalysts to discover some new analytical approaches. To further explore the problem, this paper proposes initially the divide-and-conquer attack on this type of plaintext-related chaotic ciphers,and takes the cryptanalysis on the latest similar scheme as an example to illustrate the main idea. Armed with the divide-and-conquer strategy, the related pixels are deciphered firstly. Then, the remainder pixels can also be deciphered followed by the chosen-plaintext attack, difference method, S-box strategy, and removing diffusion effect. Meanwhile, an improved scheme is also given to eliminate potential flaw, which have no need of additional plaintext information for decryption, but also can resist against divide-and-conquer attack. Theoretical analysis and numerical experiments have confirmed the feasibility of the method.

Linear Cryptanalysis for a Chaos-Based Stream Cipher

Design of chaotic output-cipher feedback stream cryptosystems

A Stream Cipher Based on Discretized Spatiotemporal Chaotic System

Design of chaotic feed forward stream cipher

Linear (Hull) And Algebraic Cryptanalysis Of The Block Cipher Present

Linear Cryptanalysis Against Block Ciphered System under Noisy Ciphertexts.

Construction and security analysis of hash algorithm based on stream cipher

Multivariate correlation attacks and the cryptanalysis of LFSR-based stream ciphers

A self-synchronizing stream cipher based on chaotic coupled maps

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

Higher-Order Differential-Linear Cryptanalysis of ChaCha Stream Cipher

A related-key attack on iterated chaotic ciphers

Weak Key Analysis for Chaotic Cipher Based on Randomness Properties

An algebraic attack on stream ciphers with application to nonlinear filter generators and WG-PRNG

Discretization of Coupled Map Lattices for a Stream Cipher

Analog Chaos-based Secure Communications and Cryptanalysis: A Brief Survey

Cellular Automata in Stream Ciphers

Some hints for the design of digital chaos-based cryptosystems: lessons learned from cryptanalysis

A Chaos System with Its Application in Secure Communication

A Constructive Method of Algebraic Attack with Less Keystream Bits

New Hybrid Cryptosystem