Abstract:In recent years, there has been a surge in new chaos-based cryptographic algorithms, many of which claim to have unusually large keyspaces. Although cryptographic primitives such as symmetric-key ciphers should have a secret keyspace large enough to resist brute force attacks, simply increasing the size of a secret key may not lead to improved security margins. An n -bit key may not necessarily have a keyspace of due to the key scheduling algorithm or how the key is used. In this paper, we cryptanalyse several chaos-based algorithms from the perspective of their key schedules. Our numerical analysis is based on the known-plaintext attack model, Kerckhoff's principle and considers the number representations used for real number computation. Our analysis reveals that the actual security margins for these ciphers are significantly lower, some by a factor of over than what was claimed. We then provide accurate keyspace estimates for these ciphers. Finally, we highlight alternative solutions for how secret keys can be used in the context of chaos-based cryptography and propose a simple key schedule as a proof of concept. Despite its simplicity, the proposed key schedule not only ensures that the keyspace matches the key length but also passes both the NIST and ENT statistical test suites, making it a viable option for generating secure cryptographic keys. Our work contributes towards addressing one of the fundamental problems in chaos-based cryptography that limits its real-world impact and reputation within the cryptographic community.

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

Cryptanalysis of a Classical chaos-based cryptosystem with some quantum cryptography features

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

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

Construction of a Secure Cryptosystem Based on Spatiotemporal Chaos and Its Application in Public Channel Cryptography

Suggested Rules for Designing Secure Communication Systems Utilizing Chaotic Lasers: A Survey

Design of chaotic output-cipher feedback stream cryptosystems

Some Thoughts on Chaotic Cryptography and Its Key Issues

Cryptanalyzing a discrete-time chaos synchronization secure communication system

Problems with a Probabilistic Encryption Scheme Based on Chaotic Systems.

Improving Security of a Chaotic Encryption Approach

Uncontrolled Randomness in Blockchains: Covert Bulletin Board for Illicit Activity

Towards accurate keyspace analysis of chaos-based image ciphers

Cryptanalysis of an image encryption scheme based on a new total shuffling algorithm

A Novel Scheme of Chaotic Encryption System

Chaos-Based Image Encryption: Review, Application, and Challenges

Cryptanalysis of a Chaos-Based Image Encryption Scheme Combining DNA Coding and Entropy

Linear Cryptanalysis for a Chaos-Based Stream Cipher

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

Weak Key Analysis for Chaotic Cipher Based on Randomness Properties

A Novel Chaos-Based Cryptography Algorithm and Its Performance Analysis