Pseudorandom number generator based on Arnold cat map and statistical analysis

AVAROGLU, ERDINÇ

Pseudorandom number generator based on Arnold cat map and statistical analysis

Erdinç AVAROĞLU (Mersin Üniversitesi, Mühendislik Fakültesi, Bilgisayar Mühendisliği Bölümü Mersin, Türkiye)

Turkish Journal of Electrical Engineering and Computer Sciences

7 0

Yıl: 2017 Cilt: 25 Sayı: 1 Sayfa Aralığı: 633 - 643 Metin Dili: İngilizce İndeks Tarihi: 29-07-2022

Pseudorandom number generator based on Arnold cat map and statistical analysis

Öz:

Pseudorandom number generators (PRNGs) generate random bit streams based on deterministic algorithms. Any bit stream generated with a PRNG will repeat itself at a certain point, and the bit streams will become correlated. As a result, all bit streams generated in this manner are statistically weak. Such weakness leads to a strong connection between PRNGs and chaos, which is characterized by ergodicity, confusion, complexity, sensitivity to initial conditions, and dependence on control parameters. In this study, we introduce a PRNG that generates bit sequences by sampling two Arnold cat map outputs. The statistical randomness of bit streams obtained using this PRNG was verified by statistical analyses such as the NIST test suite, the scale index method, statistical complexity measures, and autocorrelation. The generated bit streams successfully passed all the analytical tests and can be safely used for the many applications of randomness.

Anahtar Kelime:

Konular: Mühendislik, Elektrik ve Elektronik

Belge Türü: Makale Makale Türü: Araştırma Makalesi Erişim Türü: Erişime Açık

[1] Rukhin A, Soto J, Nechvatal J, Smid M, Banks D. A statistical test suite for random and pseudorandom number generators for statistical applications. Gaithersburg, MD, USA: NIST Special Publications on Computer Security, 2001.
[2] Kenny C, Mosurski K. Random Number Generators. Dublin, Ireland: Distributed Systems Group, Trinity College, 2005.
[3] Deng LY, Lin DKJ. Random number generation for the new century. Am Stat 2000; 54: 145-150.
[4] Hu Y, Liao X, Wong K, Zhou Q. A true random number generator based on mouse movement and chaotic cryptography. Chaos Soliton Fract 2012; 40: 2286-2293.
[5] Gleick J. Chaos: Making a New Science. New York, NY, USA: Viking, 1987.
[6] Stojanovski T, Kocarev L. Chaos-based random number generators-part I: analysis [cryptography]. IEEE T CircuitsI 2001; 48: 281-288.
[7] Shujun L, Xuanqin M, Yuanlong C. Pseudo-random bit generator based on couple chaotic systems and its applications in stream-cipher cryptography. Lect Notes Comp Sc 2001; 2247: 316-329.
[8] Fu SM, Chen ZY, Zhou YA. Chaos-based random number generators. Comput Res Dev 2004; 41: 749-754.
[9] Li XM, Shen HB, Yan XL. Characteristic analysis of a chaotic random number generator using piece-wise-linear map. J Electron Inf Technol 2005; 27: 874-878.
[10] Bahi JM, Fang X, Guyeux C, Larger L. FPGA design for pseudorandom number generator based on chaotic iteration used in information hiding application. Appl Math Inf Sci 2013; 7: 2175-2188.
[11] Rahimov H. Improving middle square method RNG using chaotic map. Appl Math 2011; 2: 482-486.
[12] Wang L, Wang FP, Wang ZJ. Novel chaos-based pseudo-random number generator. Acta Phys Sin 2006; 55: 3964- 3968.
[13] Sun F, Liu S. Cryptographic pseudo-random sequence from the spatial chaotic map. Chaos Soliton Fract 2009; 41: 2216-2219.
[14] Patidar V, Sud KK, Pareek NK. A pseudo random bit generator based on chaotic logistic map and its statistical testing. Informatica 2009; 33: 441-452.
[15] Guyeux C, Wang Q, Bahi JM. Pseudo random numbers generator based on chaotic iterations: application to watermarking. Web Inf Syst Min 2010; 6318: 202-211.
[16] Pareek NK, Patidar V, Sud KK. A random bit generator using chaotic maps. Int J Netw Secur 2010; 10: 32-38.
[17] L´opez ABO, Maranon GA, Est´evez AG, D´egano GP, Garc´ıa MR, Vitini FM. Trident, a new pseudo random number ´ generator based on coupled chaotic maps. Advances in Intelligent and Soft Computing 2010; 85: 183-190.
[18] Elsherbeny MN, Raha M. Pseudo random number generator using deterministic chaotic system. International Journal of Scientific & Technology Research 2012; 1: 95-97.
[19] Francois M, Defour D. A Pseudo-Random Bit Generator Using Three Chaotic Logistic Maps. Research Report. Montpellier, France: LIRMM, 2013.
[20] Fran¸cois M, Defour D, Negre C. A fast chaos-based pseudo-random bit generator using binary64 floating-point arithmetic. Informatica 2014; 38: 115-124.
[21] Fran¸cois M, Grosges T, Barchiesi D, Erra R. Pseudo-random number generator based on mixing of three chaotic maps. Commun Nonlinear Sci Numer Simul 2014; 19: 887-895.
[22] Wang X, Qin X. A new pseudo-random number generator based on CML and chaotic iteration. Nonlinear Dyn 2012; 70: 1589-1592.
[23] Avaroğlu E, Tuncer T, Ozer AB, Türk M. A new method for hybrid pseudo random number generator. J Micro- electron Electron Compon Mater 2014; 44: 303-311.
[24] Avaroğlu E, Tuncer T, Ozer AB, Ergen B, T¨urk M. A novel chaos-based post-processing for TRNG. Nonlinear Dyn ¨ 2015; 81: 189-199.
[25] Tuncer T, Avaro˘glu E, T¨urk M, Ozer AB. Implementation of non-periodic sampling true random number generator ¨ on FPGA. J Microelectron Electron Compon Mater 2014; 44: 296-302.
[26] Ozkaynak F. Cryptographically secure random number generator with chaotic additional input. Nonlinear Dyn ¨ 2014; 78: 2015-2020.
[27] Alatas B, Akin E, Ozer AB. Chaos embedded particle swarm optimization algorithms. Chaos Soliton Fract 2009; 40: 1715-1734
[28] Arnold VI, Avez A. Probl`emes Ergodiques de la M´ecanique Classique. Science 1968; 159: 1344-1344 (in French).
[29] Saratov Group. Classic Arnolds Cat and Other Maps on a Torus. Saratov, Russia: Saratov Group, 2012. Available online at http://www.sgtnd.narod.ru/science/cat/classic/eng/classic.htm.
[30] Rukhin A, Soto J, Nechvatal J, Smid M, Barker E, Leigh S, Levenson M, Vangel M, Banks D, Heckert A et al. A Statistical Test Suite for Random and Pseudo Random Number Generators for Cryptographic Applications. Gaithersburg, MD, USA: NIST, 2010.
[31] Marsaglia G. The Marsaglia Random Number CDROM Including the Diehard Battery of Tests of Randomness. Available online at http://stat.fsu.edu/pub/diehard/.
[32] Lecuyer P, Simard R. TestU01: A C library for empirical testing of random number generators. ACM T Math Software 2007; 33: 22.
[33] Ben´ıtez R, Bol´os VJ, Ram´ırez ME. A wavelet-based tool for studying non-periodicity. Comput Math Appl 2010; 60: 634-641.
[34] Akhshani A, Akhavan A, Mobaraki A, Lim SC, Hassan Z. Pseudo random number generator based on quantum chaotic map. Commun Nonlinear Sci Numer Simul 2014; 19: 101-111.
[35] Lopez-Ruiz R, Mancini HL, Calbet X. A statistical measure of complexity. Phys Lett A 1995; 209: 321-326.
[36] Menezes AJ, Oorschot PC, Vanstone SA. Handbook of Applied Cryptography. Boca Raton, FL, USA: CRC Press,1996.

APA	AVAROGLU E (2017). Pseudorandom number generator based on Arnold cat map and statistical analysis. , 633 - 643.
Chicago	AVAROGLU ERDINÇ Pseudorandom number generator based on Arnold cat map and statistical analysis. (2017): 633 - 643.
MLA	AVAROGLU ERDINÇ Pseudorandom number generator based on Arnold cat map and statistical analysis. , 2017, ss.633 - 643.
AMA	AVAROGLU E Pseudorandom number generator based on Arnold cat map and statistical analysis. . 2017; 633 - 643.
Vancouver	AVAROGLU E Pseudorandom number generator based on Arnold cat map and statistical analysis. . 2017; 633 - 643.
IEEE	AVAROGLU E "Pseudorandom number generator based on Arnold cat map and statistical analysis." , ss.633 - 643, 2017.
ISNAD	AVAROGLU, ERDINÇ. "Pseudorandom number generator based on Arnold cat map and statistical analysis". (2017), 633-643.

APA	AVAROGLU E (2017). Pseudorandom number generator based on Arnold cat map and statistical analysis. Turkish Journal of Electrical Engineering and Computer Sciences, 25(1), 633 - 643.
Chicago	AVAROGLU ERDINÇ Pseudorandom number generator based on Arnold cat map and statistical analysis. Turkish Journal of Electrical Engineering and Computer Sciences 25, no.1 (2017): 633 - 643.
MLA	AVAROGLU ERDINÇ Pseudorandom number generator based on Arnold cat map and statistical analysis. Turkish Journal of Electrical Engineering and Computer Sciences, vol.25, no.1, 2017, ss.633 - 643.
AMA	AVAROGLU E Pseudorandom number generator based on Arnold cat map and statistical analysis. Turkish Journal of Electrical Engineering and Computer Sciences. 2017; 25(1): 633 - 643.
Vancouver	AVAROGLU E Pseudorandom number generator based on Arnold cat map and statistical analysis. Turkish Journal of Electrical Engineering and Computer Sciences. 2017; 25(1): 633 - 643.
IEEE	AVAROGLU E "Pseudorandom number generator based on Arnold cat map and statistical analysis." Turkish Journal of Electrical Engineering and Computer Sciences, 25, ss.633 - 643, 2017.
ISNAD	AVAROGLU, ERDINÇ. "Pseudorandom number generator based on Arnold cat map and statistical analysis". Turkish Journal of Electrical Engineering and Computer Sciences 25/1 (2017), 633-643.