A pseudorandom number generator based on piecewise logistic map

详细信息    查看全文

• 作者：Yong Wang ; Zhaolong Liu ; Jianbin Ma ; Haiyuan He
• 关键词：Piecewise logistic map ; Pseudorandom number generator ; Chaos ; Secure communication
• 刊名：Nonlinear Dynamics
• 出版年：2016
• 出版时间：March 2016
• 年：2016
• 卷：83
• 期：4
• 页码：2373-2391
• 全文大小：6,051 KB
• 参考文献：1.Pareek, N.K., Patidar, V., Sud, K.K.: Image encryption using chaotic logistic map. Image Vis. Comput. 24, 926–934 (2006)CrossRef
  2.Mandal, M.K., Banik, G.D., Chattopadhyay, D.: An image encryption process based on chaotic logistic map. IETE Tech. Rev. 441, 441–452 (2009)
  3.Wang, Y., Wong, K.W., Liao, X., Chen, G.: A new chaos-based fast image encryption algorithm. Appl. Soft Comput. J. 11(1), 514–522 (2011)CrossRef
  4.Sethi, N., Sharma, D.: A novel method of image encryption using logistic mapping. Int. J. Comput. Sci. Eng. 1, 115–119 (2012)
  5.Cheng, H., Huang, C., Ding, Q., Chu, S.C.: An efficient image encryption scheme based on ZUC stream cipher and chaotic logistic map. Adv. Intell. Syst. Comput. 298, 301–310 (2014)CrossRef
  6.Sam, I.S., Devaraj, P., Bhuvaneswaran, R.S.: Transformed logistic block cipher scheme for image encryption. Commun. Comput. Inf. Sci. 132, 70–78 (2011)CrossRef
  7.LjupcoKocarev, GoceJakimoski: Logistic map as a block encryption algorithm. Phys. Lett. A 289, 199–206 (2001)CrossRef
  8.Pareek, N.K., Patidar, V., Sud, K.K.: A pseudo random bit generator based on chaotic logistic map and its statistical testing. Informatica 33, 441–552 (2009)
  9.Pellicer-Lostao, C., López-Ruiz, R.: Pseudo-random bit generation based on 2D chaotic maps of logistic type and its applications in chaotic cryptography. Comput. Sci. Appl. 5073, 784–796 (2008)
  10.Wang, L.: Research of one way hash function based on logistic mapping. Comput. Eng. Des. 27, 774–776 (2006)
  11.Rani, P.J., Rao, M.S., Bhavani, S.D.: Design of secure chaotic hash function based on logistic and tent maps. Commun. Comput. Inf. Sci. 196, 43–52 (2011)CrossRef
  12.Li, C.Q., Xie, T., Liu, Q., Cheng, G.: Cryptanalyzing image encryption using chaotic logistic map. Nonlinear Dyn. 78(2), 1545–1551 (2014)CrossRef
  13.Li, C.Q., Li, S.J., Asim, M., Juana, N., Gonzalo, A., Chen, G.R.: On the security defects of an image encryption scheme. Image Vis. Comput. 27(9), 1371–1381 (2009)CrossRef
  14.Francois, M., Grosges, T., Barchiesi, D.: Pseudo-random number generator based on mixing of three chaotic maps. Commun. Nonlinear Sci. Numer. Simul. 4, 887–895 (2014)CrossRef
  15.Nian-Sheng, L.: Pseudo-randomness and complexity of binary sequences generated by the chaotic system. Commun. Nonlinear Sci. Numer. Simul. 16, 761–768 (2011)CrossRef
  16.Akhshani, A., Akhavan, A., Mobaraki, A., Lim, S.C., Hassan, Z.: Pseudo random number generator based on quantum chaotic map. Commun. Nonlinear Sci. Numer. Simul. 19, 101–111 (2014)CrossRef
  17.Chiang, Y.T., Wang, H.S., Wang, Y.N.: A chaotic-based pseudo-random bit generator for navigation applications. Appl. Mech. Mater. 311, 99–104 (2013)CrossRef
  18.Wang, X.Y., Qin, X.: A new pseudo-random number generator based on CML and chaotic iteration. Nonlinear Dyn. 2, 1589–1592 (2012)CrossRef
  19.Li, S.J., Mou, X.Q., Cai, Y.L.: Pseudo-random bit generator based on couple chaotic systems and its application in stream-ciphers cryptography. In: Progress in Cryptology—INDOCRYPT 2001. Lecture Notes in Computer Science, vol. 2247, pp. 316–329 (2001)
  20.Maguire, L.P., Roche, B., McGinnity, T.M., McDaid, L.J.: Predicting a chaotic time series using a fuzzy neural network. Inf. Sci. 112, 125–136 (1998)CrossRef
  21.Short, K.M.: Unmasking a modulated chaotic communications scheme. Int. J. Bifurc. Chaos 6(2), 367–375 (1996)CrossRef
  22.Short, K.M.: Steps toward unmasking secure communications. Int. J. Bifurc. Chaos 4(4), 959–977 (1994)CrossRef
  23.Hu, H., Liu, L., Ding, N.: Pseudorandom sequence generator based on the Chen chaotic system. Comput. Phys. Commun. 184, 765–768 (2013)
  24.Li, P., Li, Z., Halang, W.A., Chen, G.: A multiple pseudorandom-bit generator based on a spatiotemporal. Phys. Lett. A 349, 467–573 (2006)CrossRef
  25.Jiulun, F., Xuefeng, Z.: Piecewise logistic chaotic map and its performance analysis. Acta Electron. Sin. 37(4), 720–725 (2009)
  26.Francois, M., Grosges, T., Barchiesi, D., Erra, R.: A new pseudo-random number generator based on two chaotic maps. Informatica 24(2), 181–197 (2013)
  27.Aurell, E., Boffetta, G., Crisanti, A., Paladin, G., Vulpiani, A.: Predictability in the large: an extension of the concept of Lyapunov exponent. J. Phys. A Math. Gen. 30, 1–26 (1997)CrossRef
  28.Wolf, A., Swift, J.B., Swinney, H.L., Vastano, J.A.: Determining Lyapunov exponents from a time series. Phys. D Nonlinear Phenom. 16, 285–317 (1985)CrossRef
  29.Hao, B.L.: Starting with Parabolas—An Introduction to Chaotic Dynamics. Shanghai Scientific and Technological Education Publishing House, Shanghai (1993). (in Chinese)
  30.Announcing the advanced encryption standard (AES). Federal Information Processing Standards Publication 197. 2001.2
  31.A statistical test suite for the validation of random number generators and pseudo random number generators for cryptographic applications. NIST Special Publication 800-22 rev1a. 2010
  32.IEEE Standard for Floating-Point Arithmetic. IEEE Computer Society. 2008.8
  33.Akhavan, A., Samsudin, A., Akhshani, A.: Hash function based on piecewise nonlinear chaotic map. Chaos Solitons Fractals 42, 1046–1053 (2009)CrossRef
  
• 作者单位：Yong Wang (1) (2)
  Zhaolong Liu (1)
  Jianbin Ma (1)
  Haiyuan He (2)
  
  1. College of Computer Science and Technology, Chongqing University of Posts and Telecommunications, Chongqing, 400065, China
  2. Key Laboratory of Electronic Commerce and Logistics of Chongqing, Chongqing University of Posts and Telecommunications, Chongqing, 400065, China
  
• 刊物类别：Engineering
• 刊物主题：Vibration, Dynamical Systems and Control
  Mechanics
  Mechanical Engineering
  Automotive and Aerospace Engineering and Traffic
  
• 出版者：Springer Netherlands
• ISSN：1573-269X

文摘

In order to overcome the disadvantages of logistic map in designing chaos-based cipher, the piecewise logistic map (PLM) is presented. Some properties related to cryptography of the PLM, such as ergodicity, Lyapunov exponent, and bifurcation, are analyzed and compared with the logistic map. From the view of cryptography, the PLM owns better properties than the logistic map. Then, a novel pseudorandom number generator (PRNG) based on the PLM is proposed. Since the cryptographic properties of the PLM are enhanced, the presented PRNG achieves a trade-off between efficiency and security. Both performance analysis and simulation test confirm that our scheme is simple, secure, and efficient, with high potential to be adopted as a stream cipher for secure communication. Keywords Piecewise logistic map Pseudorandom number generator Chaos Secure communication