Cryptographically Secure Pseudo-Random Number Generation (CS-PRNG) Design using Robust Chaotic Tent Map (RCTM)

Muhammad Irfan,Muhammad Asif Khan

2024-08-10

Abstract:Chaos, a nonlinear dynamical system, favors cryptography due to their inherent sensitive dependence on the initial condition, mixing, and ergodicity property. In recent years, the nonlinear behavior of chaotic maps has been utilized as a random source to generate pseudo-random number generation for cryptographic services. For chaotic maps having Robust chaos, dense, chaotic orbits exist for the range of parameter space the occurrence of chaotic attractors in some neighborhoods of parameter space and the absence of periodic windows. Thus, the robust chaotic map shows assertive chaotic behavior for larger parameters space with a positive Lyapunov exponent. This paper presents a novel method to generate cryptographically secure pseudo-random numbers (CSPRNG) using a robust chaotic tent map (RCTM). We proposed a new set of equations featuring modulo and scaling operators that achieve vast parameter space by keeping chaotic orbit globally stable and robust. The dynamic behavior of the RCTM is studied first by plotting the bifurcation diagram that shows chaotic behavior for different parameters, which the positive Lyapunov exponent verifies. We iterated the RCTM to generate pseudo-random bits using a simple thresholding method. Various statistical tests are performed that ascertain the randomness of generated secure pseudo-random bits. It includes NIST 800-22 test suite, ENT statistical test suite, TestU01 test suite, key space analysis, key sensitivity analysis, correlation analysis, histogram analysis, and differential analysis. The proposed scheme has achieved larger key space as compared with existing methods. The results show that the proposed PRBG algorithm can generate CSPRNG.

Cryptography and Security

What problem does this paper attempt to address?

The problem that this paper attempts to solve is: How to design a Cryptographically Secure Pseudo - Random Number Generator (CSPRNG) based on the Robust Chaotic Tent Map (RCTM). Specifically, the author hopes to use the chaotic characteristics of RCTM to generate pseudo - random numbers with high randomness and unpredictability to meet the strict requirements in encryption applications.

### Main problems and solutions

1. **Limitations of existing methods**:
- Existing chaotic maps (such as the classical tent map, Logistic map, etc.) have some limitations when used to generate pseudo - random numbers, such as a limited parameter range, vulnerability to attacks, and short periods.
- After digitization, the chaotic map may lead to the degradation of chaotic behavior and approximately periodic trajectories due to the small number of bits.

2. **Proposed new method**:
- The author introduced a new Robust Chaotic Tent Map (RCTM). By expanding the parameter space and improving the mapping equation, it is ensured that the chaotic behavior remains stable and robust throughout the parameter range.
- The control parameter range of RCTM is \[ \mu \in [2, 100] \], and through modular arithmetic and scaling operations, the chaotic orbit is made stable and robust globally.
- A simple threshold method is proposed to map the chaotic orbit into a binary sequence, thereby generating a pseudo - random bit stream.

3. **Verify the effectiveness of the method**:
- The author verifies the chaotic behavior of RCTM by drawing bifurcation diagrams and calculating the Lyapunov exponent.
- Multiple statistical tests, including the NIST 800 - 22 test suite, the ENT statistical test suite, the TestU01 test suite, etc., are carried out on the generated pseudo - random bit stream to ensure its randomness and security.
- Key space analysis, key sensitivity analysis, correlation analysis, information entropy analysis, and histogram analysis are carried out to further verify the effectiveness and security of the proposed method.

### Conclusion

Through the above methods, the author has successfully designed a Cryptographically Secure Pseudo - Random Number Generator based on the Robust Chaotic Tent Map. The experimental results show that the pseudo - random numbers generated by this method have good randomness and unpredictability and are suitable for various encryption application scenarios.