[Paper Review] A Chaotic Cipher Mmohocc and Its Randomness Evaluation

Xiaowen Zhang, Ke Tang+1 more|ArXiv.org|May 15, 2006

Chaos-based Image/Signal Encryption10 references3 citations

TL;DR

This paper proposes Mmohocc, a chaotic stream cipher leveraging chaos theory principles—mixing, unpredictability, and sensitivity to initial conditions—to generate high-quality pseudorandom keystreams. Rigorous statistical evaluation using the NIST and Diehard test suites confirms that the keystreams pass all randomness tests, demonstrating strong statistical randomness suitable for cryptographic applications.

ABSTRACT

After a brief introduction to a new chaotic stream cipher Mmohocc which utilizes the fundamental chaos characteristics of mixing, unpredictability, and sensitivity to initial conditions, we conducted the randomness statistical tests against the keystreams generated by the cipher. Two batteries of most stringent randomness tests, namely the NIST Suite and the Diehard Suite, were performed. The results showed that the keystreams have successfully passed all the statistical tests. We conclude that Mmohocc can generate high-quality pseudorandom numbers from a statistical point of view.

Motivation & Objective

• To design a novel chaotic stream cipher, Mmohocc, based on fundamental chaos characteristics such as mixing, unpredictability, and sensitivity to initial conditions.
• To evaluate the statistical randomness of the keystreams generated by Mmohocc using standardized, stringent test batteries.
• To determine whether Mmohocc can produce pseudorandom sequences that meet the high standards required for cryptographic security.
• To provide empirical evidence of the cipher's robustness through comprehensive statistical testing.

Proposed method

• The cipher employs chaotic maps to generate keystreams, exploiting the inherent unpredictability and sensitivity of chaotic systems.
• Initial conditions are carefully selected to ensure high entropy and long-term unpredictability in the generated sequences.
• The keystreams are subjected to the NIST Statistical Test Suite and the Diehard Battery of Tests for comprehensive randomness evaluation.
• The evaluation focuses on statistical properties such as uniformity, independence, and unpredictability of the output sequences.
• Multiple test runs were conducted across various initial conditions to ensure consistent randomness performance.
• Results were analyzed for pass/fail rates across all tests in both suites to validate the cipher's statistical strength.

Experimental results

Research questions

• RQ1 Can a chaotic stream cipher like Mmohocc generate keystreams with sufficient statistical randomness for cryptographic use?
• RQ2 How do the keystreams from Mmohocc perform under the most stringent randomness test suites, such as NIST and Diehard?
• RQ3 To what extent do the inherent properties of chaos—sensitivity to initial conditions and mixing—contribute to the randomness of the output?
• RQ4 Does Mmohocc consistently pass all tests in the NIST and Diehard test batteries across different initial conditions?

Key findings

• All keystreams generated by Mmohocc passed every test in the NIST Statistical Test Suite, indicating strong statistical randomness.
• The cipher also passed all tests in the Diehard suite, confirming its robustness against a wide range of statistical anomalies.
• The results demonstrate that Mmohocc successfully leverages chaos theory to produce high-quality pseudorandom sequences from a statistical perspective.
• No statistical weaknesses or patterns were detected in the keystreams under the tested conditions.
• The combination of chaotic dynamics and careful design ensures that the output sequences are unpredictable and uniformly distributed.