A novel improvement of skew tent map for generating Pseudo random numbers

Salih, Raghad Kadhim; Aubad, Ali A.

doi:10.47974/JDMSC-2267

Open Access Research Article

A novel improvement of skew tent map for generating Pseudo random numbers

Raghad Kadhim Salihraghad.saleh2203p@sc.uobaghdad.edu.iqDepartment of Mathematics College of Science University of Baghdad Baghdad, IraqView full profile → , ^*Ali A. AubadCorresponding authorali.abd@sc.uobaghdad.edu.iqDepartment of Mathematics College of Science University of Baghdad Department of Mathematics College of Science University of BaghdadBaghdad, IraqView full profile →

* Corresponding author · click or hover a name for details

pp. 1291–1300Vol. 28Issue 4-BJune 2025DOI: 10.47974/JDMSC-2267 Crossmark XML

Received:: 11 Feb 2025
Published Online:: 26 Jun 2025
Article type:: Research Article
Language:: EN
Article no.:: JDMSC-2267
Pages:: 1291–1300

Abstract

An encryption system needs unpredictability and randomness property to maintain information security during transmission and storage. Although chaotic maps have this property, they have limitations such as low Lyapunov exponents, low sensitivity and limited chaotic regions. The paper presents a new improved skewed tent map to address these problems. The improved skew tent map (ISTM) increases the sensitivity to initial conditions and control parameters. It has uniform distribution of output sequences. The programs for ISTM chaotic behavior were implemented in MATLAB R2023b. The novel ISTM produces a binary sequence, with high degree of complexity and good randomness properties. The performance of the ISTM generator shows effective statistical tests and correlation values near to zero, meaning no repeatability, and more random-like behavior. A comparison of ISTM and other chaotic maps was presented which shows the proposed map has greater Shannon entropy, wider chaotic area, higher Lyapunov exponents and it is appropriate for encryption algorithms and hash functions based on chaos.

Keywords

Skew tent map Chaotic behavior PRNG Lyapunov exponent NIST statistical tests

Subject Classifications

Primary 93A30Secondary 49K15

References

[1] A. A. Salih, Z. A. Abdulrazaq, and H. G. Ayoub, “Design and enhancing security performance of image cryptography system based on fixed point chaotic maps stream ciphers in FPGA,” Baghdad Science Journal, vol. 21, no. 5 (SI), pp. 1754–1764 (2024).
[2] I. A. Taqi and S. M. Hameed, “A new color image encryption based on multi chaotic maps,” Iraqi Journal of Science, vol. 59, no. 4B, pp. 2117–2127 (2018).
[3] F. F. Saleh and N. H. M. Ali, “Generating streams of random key based on image chaos and genetic algorithm,” Iraqi Journal of Science, vol. 63, no. 8, pp. 652–3661 (2022).
[4] A. J. Oudah and A. A. Aubad, “Analysing the structure of A4-graphs for Mathieu groups,” Journal of Discrete Mathematical Sciences and Cryptography, vol. 24, no. 7, pp. 1907–1913 (2021).
[5] L. Liu and S. Miao, “Delay-introducing method to improve the dynamical degradation of a digital chaotic map,” Information Sciences, vol. 396, pp. 1–13 (2017).
[6] T. Umar, M. Nadeem, and F. Anwer, “A new modified skew tent map and its application in pseudo-random number generator,” Computer Standards & Interfaces, vol. 89, p. 103826 (2024).
[7] Z. Hua, Y. Zhou, C.-M. Pun, and C. L. P. Chen, “A new 1D parameter-control chaotic framework,” in Mobile Devices and Multimedia: Enabling Technologies, Algorithms, and Applications, vol. 9030, pp. 180–189, SPIE (2014).
[8] M. Alawida, A. Samsudin, and J. S. The, “Enhancing unimodal digital chaotic maps through hybridization,” Nonlinear Dynamics, vol. 96, pp. 601–613 (2019).
[9] I. Aouissaoui, T. Bakir, A. Sakly, and S. Femmam, “Improved one-dimensional piecewise chaotic maps for information security,” Journal of Communications, vol. 17, no. 1, pp. 11–16 (2022).
[10] M. Lawnik and M. Berezowski, “New chaotic system: M-map and its application in chaos-based cryptography,” Symmetry, vol. 14, no. 5, p. 895 (2022).
[11] J. Massey, “Shift-register synthesis and BCH decoding,” IEEE Transactions on Information Theory, vol. 15, no. 1, pp. 122–127 (1969).
[12] L. E. Bassham, A. L. Rukhin, J. Soto, J. R. Nechvatal, M. Smid, S. D. Leigh, M. Levenson, M. Vangel, N. A. Heckert, and D. L. Banks, A Statistical Test Suite for Random and Pseudorandom Number Generators for Cryptographic Applications, NIST Special Publication 800-22rev1a (2010).

Views: 154Downloads: 9Citations: 0