Pseudo-random number generator based on a generalized conservative Sprott-A system

被引:41
作者
Cang, Shijian [1 ]
Kang, Zhijun [2 ]
Wang, Zenghui [3 ]
机构
[1] Tianjin Univ Sci & Technol, Dept Prod Design, Tianjin 300222, Peoples R China
[2] Tianjin Univ Sci & Technol, Sch Elect Informat & Automat, Tianjin 300222, Peoples R China
[3] Univ South Africa, Dept Elect & Min Engn, ZA-1710 Florida, South Africa
基金
中国国家自然科学基金; 新加坡国家研究基金会;
关键词
Pseudo-random number generator (PRNG); Conservative chaos; Generalized Sprott-A system; Binary quantization; Randomness; IMAGE ENCRYPTION ALGORITHM; SEMI-TENSOR PRODUCT; MAP; ORBITS;
D O I
10.1007/s11071-021-06310-9
中图分类号
TH [机械、仪表工业];
学科分类号
0802 ;
摘要
Pseudo-random number generator (PRNG) has been widely used in digital image encryption and secure communication. This paper reports a novel PRNG based on a generalized Sprott-A system that is conservative. To validate whether the system can produce high quality chaotic signals, we numerically investigate its conservative chaotic dynamics and the complexity based on the approximate entropy algorithm. In this PRNG, we first select an initial value as a key to generate conservative chaotic sequence, then a scrambling operation is introduced into the process to enhance the complexity of the sequence, which is quantified by the binary quantization method. The national institute of standards and technology statistical test suite is used to test the randomness of the scrambled sequence, and we also analyze its correlation, keyspace, key sensitivity, linear complexity, information entropy and histogram. The numerical results show that the binary random sequence produced by the PRNG algorithm has the advantages of the large keyspace, high sensitivity, and good randomness. Moreover, an improved finite precision period calculation (FPPC) algorithm is proposed to calculate the repetition rate of the sequence and further discuss the relationship between the repetition rate and fixed-point accuracy; the proposed FPPC algorithm can be used to set the fixed-point notation for the proposed PRNG and avoid the degradation of the chaotic system due to the data precision.
引用
收藏
页码:827 / 844
页数:18
相关论文
共 48 条
[1]   Some basic cryptographic requirements for chaos-based cryptosystems [J].
Alvarez, Gonzalo ;
Li, Shujun .
INTERNATIONAL JOURNAL OF BIFURCATION AND CHAOS, 2006, 16 (08) :2129-2151
[2]   A novel chaos based optical image encryption using fractional Fourier transform and DNA sequence operation [J].
Ben Farah, M. A. ;
Guesmi, R. ;
Kachouri, A. ;
Samet, M. .
OPTICS AND LASER TECHNOLOGY, 2020, 121
[3]   Generating multicluster conservative chaotic flows from a generalized Sprott-A system [J].
Cang, Shijian ;
Li, Yue ;
Kang, Zhijun ;
Wang, Zenghui .
CHAOS SOLITONS & FRACTALS, 2020, 133
[4]   Distinguishing Lorenz and Chen Systems Based Upon Hamiltonian Energy Theory [J].
Cang, Shijian ;
Wu, Aiguo ;
Wang, Zenghui ;
Chen, Zengqiang .
INTERNATIONAL JOURNAL OF BIFURCATION AND CHAOS, 2017, 27 (02)
[5]   A digital pseudo-random number generator based on sawtooth chaotic map with a guaranteed enhanced period [J].
Dastgheib, Mohammad A. ;
Farhang, Mahmoud .
NONLINEAR DYNAMICS, 2017, 89 (04) :2957-2966
[6]   Random property enhancement of a 1D chaotic PRNG with finite precision implementation [J].
Elmanfaloty, Rania A. ;
Abou-Bakr, Ehab .
CHAOS SOLITONS & FRACTALS, 2019, 118 :134-144
[7]   Implementing a chaotic cryptosystem in a 64-bit embedded system by using multiple-precision arithmetic [J].
Flores-Vergara, A. ;
Garcia-Guerrero, E. E. ;
Inzunza-Gonzalez, E. ;
Lopez-Bonilla, O. R. ;
Rodriguez-Orozco, E. ;
Cardenas-Valdez, J. R. ;
Tlelo-Cuautle, E. .
NONLINEAR DYNAMICS, 2019, 96 (01) :497-516
[8]  
Francois M, 2013, INFORMATICA-LITHUAN, V24, P181
[9]   A fast hybrid image cryptosystem based on random generator and modified logistic map [J].
Hemdan, Ayman M. ;
Faragallah, Osama S. ;
Elshakankiry, Osama ;
Elmhalaway, Ahmed .
MULTIMEDIA TOOLS AND APPLICATIONS, 2019, 78 (12) :16177-16193
[10]   2D Sine Logistic modulation map for image encryption [J].
Hua, Zhongyun ;
Zhou, Yicong ;
Pun, Chi-Man ;
Chen, C. L. Philip .
INFORMATION SCIENCES, 2015, 297 :80-94