Abstract
A novel pseudo-random bit generator (PRBG), combining three chaotic logistic maps is proposed. The IEEE 754-2008 standard for floating-point arithmetic is adopted and the binary64 double precision format is used. A more efficient processing is applied to better extract the bits, from outputs of the logistic maps. The algorithm enables to generate at each iteration, a block of 32 random bits by starting from three chosen seed values. The performance of the generator is evaluated through various statistical analyzes. The results show that the output sequences possess high randomness statistical properties for a good security level. The proposed generator lets appear significant cryptographic qualities.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
References
Sun, F., Liu, S.: Cryptographic pseudo-random sequence from the spatial chaotic map. Chaos Solit. Fract. 41(5), 2216–2219 (2009)
Eichenauer, J., Lehn, J.: A non-linear congruential pseudo random number generator. Statistische Hefte 27(1), 315–326 (1986)
Rose, G.: A stream cipher based on linear feedback over GF(28). In: Boyd, C., Dawson, E. (eds.) ACISP 1998. LNCS, vol. 1438, pp. 135–146. Springer, Heidelberg (1998)
Blum, M., Micali, S.: How to generate cryptographically strong sequences of pseudorandom bits. SIAM J. Comput. 13(4), 850–864 (1984)
Blum, L., Blum, M., Shub, M.: A simple unpredictable pseudo-random number generator. SIAM J. Comput. 15(2), 364–383 (1986)
Tomassini, M., Sipper, M., Zolla, M., Perrenoud, M.: Generating high-quality random numbers in parallel by cellular automata. Future Gener. Comput. Syst. 16(2), 291–305 (1999)
Álvarez, G., Li, S.: Some basic cryptographic requirements for chaos-based cryptosystems. Int. J. Bifurcat. Chaos 16(8), 2129–2151 (2006)
Guyeux, C., Wang, Q., Bahi, J.M.: A pseudo random numbers generator based on chaotic iterations: Application to watermarking. In: Wang, F.L., Gong, Z., Luo, X., Lei, J. (eds.) Web Information Systems and Mining. LNCS, vol. 6318, pp. 202–211. Springer, Heidelberg (2010)
Zheng, F., Tian, X., Song, J., Li, X.: Pseudo-random sequence generator based on the generalized Henon map. J. China Univ. Posts Telecommun. 15(3), 64–68 (2008)
Pareschi, F., Setti, G., Rovatti, R.: A fast chaos-based true random number generator for cryptographic applications. In: Proceedings of the 32nd European Solid-State Circuits Conference, ESSCIRC 2006, pp. 130–133. IEEE (2006)
Pareek, N., Patidar, V., Sud, K.: A random bit generator using chaotic maps. Int. J. Netw. Secur. 10(1), 32–38 (2010)
Patidar, V., Sud, K., Pareek, N.: A pseudo random bit generator based on chaotic logistic map and its statistical testing. Informatica (Slovenia) 33(4), 441–452 (2009)
López, A.B.O., Marañon, G.Á., Estévez, A.G., Dégano, G.P., García, M.R., Vitini, F.M.: Trident, a new pseudo random number generator based on coupled chaotic maps. In: Herrero, Á., Corchado, E., Redondo, C., Alonso, Á. (eds.) Computational Intelligence in Security for Information Systems 2010. AISC, vol. 85, pp. 183–190. Springer, Heidelberg (2010)
François, M., Grosges, T., Barchiesi, D., Erra, R.: A new pseudo-random number generator based on two chaotic maps. Informatica 24(2), 181–197 (2013)
754-2008 IEEE standard for floating-point arithmetic. IEEE Computer Society Std (August 2008)
Goldberg, D.: What every computer scientist should know about floating-point arithmetic. ACM Comput. Surv. 23(1), 5–48 (1991)
Bose, R., Banerjee, A.: Implementing symmetric cryptography using chaos functions. In: Proc. 7th Int. Conf. Advanced Computing and Communications, pp. 318–321. Citeseer (1999)
Weisstein, E.: Logistic map (2013), http://mathworld.wolfram.com/LogisticMap.html
Baptista, M.: Cryptography with chaos. Phys. Lett. A 240(1), 50–54 (1998)
Cecen, S., Demirer, R., Bayrak, C.: A new hybrid nonlinear congruential number generator based on higher functional power of logistic maps. Chaos Solit. Fract. 42(2), 847–853 (2009)
Xuan, L., Zhang, G., Liao, Y.: Chaos-based true random number generator using image. In: 2011 International Conference on Computer Science and Service System (CSSS), pp. 2145–2147. IEEE (2011)
François, M., Grosges, T., Barchiesi, D., Erra, R.: Pseudo-random number generator based on mixing of three chaotic maps. Commun. Nonlinear Sci. Numer. Simul. 19(4), 887–895 (2014)
Pareek, N., Patidar, V., Sud, K.: Image encryption using chaotic logistic map. Image Vis. Comput. 24(9), 926–934 (2006)
Rukhin, A., Soto, J., Nechvatal, J., Smid, M., Barker, E., Leigh, S., Levenson, M., Vangel, M., Banks, D., Heckert, A., Dray, J., Vo, S.: A statistical test suite for random and pseudorandom number generators for cryptographic applications. Technical report, NIST Special Publication Revision 1a (2010)
Patidar, V., Pareek, N., Purohit, G., Sud, K.: A robust and secure chaotic standard map based pseudorandom permutation-substitution scheme for image encryption. Opt. Commun. 284(19), 4331–4339 (2011)
Kendall, M.: Rank correlation methods, 4th edn. Griffin, London (1970)
L’ecuyer, P., Simard, R.: Testu01: A C library for empirical testing of random number generators. ACM Trans. Math. Softw. 33(4), 22–es (2007)
Marsaglia, G.: Diehard: a battery of tests of randomness (1996), http://stat.fsu.edu/geo/diehard.html
The GNU MPFR library, http://www.mpfr.org
Keller, J., Wiese, H.: Period lengths of chaotic pseudo-random number generators. In: Proceedings of the Fourth IASTED International Conference on Communication, Network and Information Security, CNIS 2007, pp. 7–11 (2007)
Biham, E., Shamir, A.: Differential Cryptanalysis of the Data Encryption Standard. Springer, New York (1993)
Ahmadi, H., Eghlidos, T.: Heuristic guess-and-determine attacks on stream ciphers. Inf. Secur. IET 3(2), 66–73 (2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
François, M., Defour, D., Berthomé, P. (2014). A Pseudo-Random Bit Generator Based on Three Chaotic Logistic Maps and IEEE 754-2008 Floating-Point Arithmetic. In: Gopal, T.V., Agrawal, M., Li, A., Cooper, S.B. (eds) Theory and Applications of Models of Computation. TAMC 2014. Lecture Notes in Computer Science, vol 8402. Springer, Cham. https://doi.org/10.1007/978-3-319-06089-7_16
Download citation
DOI: https://doi.org/10.1007/978-3-319-06089-7_16
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-06088-0
Online ISBN: 978-3-319-06089-7
eBook Packages: Computer ScienceComputer Science (R0)