Design of Pseudo-random Sequence Generator based on Three-dimensional Discrete Chaotic System

Lijie Wang; Xiyin Liang; Qi Liang

doi:10.54097/0f61ea71

Authors

Lijie Wang
Xiyin Liang
Qi Liang

DOI:

https://doi.org/10.54097/0f61ea71

Keywords:

Chaotic System, Logistic Mapping, NIST Test, Pseudo-random Sequence Generator

Abstract

In this paper, a pseudo-random sequence generator with better randomness is constructed through the targeted improvement of chaotic system. Firstly, a new three-dimensional discrete chaotic system is proposed on the basis of the existing one-dimensional logistic chaotic system by improving and optimizing the dimensionality and coupling mode, and its Lyapunov exponent and other characteristics are analyzed; then, based on the chaotic system, a pseudo-random sequence generator is designed by using post-processing and heterodyne, etc.; after that, the performance of the pseudo-random sequence is discussed by using the evaluation methods of relevance, homogeneity, and NIST test. After that, the performance of the pseudo-random sequence is discussed using correlation, uniformity, NIST test and other evaluation methods. The results show that the three-dimensional discrete chaotic system has good chaotic properties, and the pseudo-random sequence generator based on this three-dimensional discrete chaotic system has good random performance and can pass the NIST test. The work in this paper provides an idea for the improvement of logistic mapping chaotic system and enriches the application form of pseudorandom sequence generator in information security.

Downloads

Download data is not yet available.

References

Zhuo Liu. Characterization of complex chaotic systems and its application in image encryption [D]. Chongqing University of Posts and Telecommunications,2022.

Liu Yu. Research on image encryption technology based on chaos theory and its cryptanalysis[D]. Hunan University,2021.

Chuanfu Wang. Dynamics analysis and pseudo-random sequence generation algorithm design of digital chaotic system[D]. Heilongjiang University,2020.

Wang T. A chaotic sequence characterization and FPGA implementation based on Chebyshev polynomials[D]. Yunnan University,2014.

Chuanfu Wang. Dynamics analysis and pseudo-random sequence generation algorithm design for digital chaotic systems[D]. Harbin:Heilongjiang University.2020:1-13.

Liu F, Ji XY, Wang YQ, et al. Design of FPGA-based CPRS chaotic encryption and decryption chip algorithm [J]. Computer Engineering and Design, 2010,(11):2419-2422.

FethiD,SafwanAE,HadjEWY,etal.Design,FPGA-based Implementation and Performance of a PseudoRandom Number Generator of Chaotic Sequences [J]. ADVANCESINEL ECTRICALANDCOMPUTERENGINEERING,2021,21(2):41-48.

DING Wei. Design and application research of four-dimensional discrete chaotic system based on FPGA[D]. Heilongjiang University,2022.

Chen F, Liu JD, Hu HH, et al. Two-dimensional integer tent mapping model design and security simulation analysis[J]. Computer Engineering and Applications, 2019, 55(1):103-108, 173.

Tian Ruyi,Gu Fengjun,Peng Kun et al. Network information encryption based on one-dimensional Logistic mapping and two-dimensional Tent mapping dual chaos idea[J]. Computerized Measurement and Control,2023,31(06):280-286.

WangL,RanQ,DingJ.ImageEncryptionUsingQuantum3DMobiusScramblingand3DHyper-Chaotic HenonMap [J]. Entropy, 2023, 25(12).

AndrewR.,JuanS.,JamesN.,Astatisticaltestsuiteforrandomandpseudorandomnumbergeneratorsforcryptographicapplications[M]. NISTSpecialPublication,800-22,2001.

Y. Q. Hu. FPGA implementation of pseudo-random sequence generator based on hyper chaos[D]. Tianjin University of Technology, 2018.

Qiu Jin. Research on chaotic pseudo-random sequence and its application in digital image encryption[D]. Chongqing University, 2011.

P.C. Wei. Chaotic pseudorandom sequences and their applications [D]. Chongqing University, 2008.

YUAN Zeshi, ZANG Fei. Cascading of Chen systems with cubic terms and design of random number generators[J]. Journal of Anhui University of Technology (Natural Science Edition), 2020,37(04):379-384.

SaadMF,KadhimAF,NatiqMF.Designing Substitution Box Based on the 1Dlogistic MapChaotic System [J]. IOP Conference Series. Materials Science and Engineering, 2021, 1076 (1):012041-.

Tao H. Design of image encryption based on logistic chaotic sequences [D]. [Master's thesis],Southeast University,2018.

Jun Lang, Zhengchao Hao. Novel image fusion method based on adaptive pulse coupledneural network and discretemulti- parameter fractional randomtransform [J]. Optics and Lasersin Engineering, 2014,52(15):91-98.

Yang Chao.Liapunov stability analysis of aircraft magnetorh eological landing gear system[J]. Foreign Electronic Measurement Technology, 2020, 39(12): 34-37. DOI:10. 19652 /j. cnki. femt. 2002290.

Zhenzhen Lu. Analysis and design of image encryption algorithm based on discrete chaotic system[D]. PLA Information Engineering University,2012.

WANG Yong,JIANG Gongkun,YIN Enmin. Image encryption based on two-dimensional coupled image lattice model[J]. Journal of Southwest Jiaotong University,2020,6:1048-1057. WANGYong, JIANGGongkun,YINE.

DiscreteandContinuousDynamicalSystems;Researchers from NewYork University (NYU) Report Recent Findings in Discrete and Continuous Dynamical Systems (Nonuniformly Hyperbolic Systems Arising From Coupling of Chaotic and Gradient-likeSstems)[J].JournalofMathematics,2020,1273-.

C.F.Wang,C.L.Fan,Q.Ding.Constructing Discrete Chaotic Systems with Positive Lyapunov Exponents [J]. International Journal of Bifurcation and Chaos, 2018,28(7):1850084.

Zhou X. Research on some problems of chaos theory and applications[D]. Nankai University, 2010.

Yan Fuping. DSP implementation of double-precision floating-point chaotic pseudo-random sequence generator[D]. Central South University,2009.

Wang Yudong, Liu Chunlei. New proof of Gold sequence mutual correlation and the study of non-maximal Gold sequence properties [J]. Communication Technology, 2014 (3): 241-246.

Lei Liping. Design of Chaos-based Random Sequence Generator and Its Application[D]. Nanjing University of Aeronautics and Astronautics, 2007.

SUN Kehui, YE Zhengwei, HE Shaobo. FPGA design and implementation of chaotic pseudorandom sequence generator [J]. Computer Application and Software, 2014, 31 (12): 7-11+20.

WEI Yanwen, LI Zhen, LI Liangrong. Design of pseudo-random number generator based on chaotic system[J]. Electronic Technology Applications, 2020, 46(10): 114-117+ 122. DOI:10.16157/j.issn.0258-7998.200596.

NISTspecialpublicationSP800-22Rev[EB/OL].(2010-04-15). http:// csrc. nist. gov/ publications/ nist-pubs/ 800-22-rev1a/ SP800-22rev1a.Pdf.