PRNG Based on Skew Tent Map

被引:29
作者
Palacios-Luengas, L. [1 ]
Pichardo-Mendez, J. L. [2 ]
Diaz-Mendez, J. A. [1 ]
Rodriguez-Santos, F. [2 ]
Vazquez-Medina, R. [3 ]
机构
[1] Inst Nacl Astrofis Opt & Electr, Puebla 72840, Mexico
[2] Inst Politecn Nacl, ESIME Culhuacan, Secc Estudios Posgrad & Invest, Mexico City 04430, DF, Mexico
[3] Ctr Invest Ciencia Aplicada & Tecnol Avanzada, Inst Politecn Nacl, Cerro Blanco 141,Colinas Cimatario, Queretaro 76090, Mexico
关键词
Pseudorandom noise generators; Uniformly distributed number sequences; Chaotic noise generators; Chaotic maps; Skew tent map; Digital implementation of pseudorandom noise generators; NUMBER GENERATOR; HARDWARE; IMPLEMENTATION;
D O I
10.1007/s13369-018-3688-y
中图分类号
O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];
学科分类号
07 ; 0710 ; 09 ;
摘要
Internet of things (IoT) devices should be designed taking security requirements into consideration, so that they can be used securely in open environments. Designing secure IoT devices requires the ability to design fast and secure cryptography modules. A component in these modules is the pseudorandom number generator (PRNG), which can be built using different strategies. Some of these strategies use chaotic maps, and in such cases, the chaotic map that is selected must be simple and feasible to implement in a digital device by using the IEEE-754 floating-point standard. The chaotic map must also generate number sequences whose statistical distribution looks uniform. In this way, this paper shows the digital implementation of a PRNG by using a non-scaled non-discretized skew tent map (STM). The proposed PRNG can produce uniformly distributed number sequences when the annulling chaos conditions are identified and avoided on the chaotic map. Furthermore, the pseudorandom sequences are generated in few milliseconds. Compared to similar PRNGs recently reported, the proposed PRNG has been successful, based on tests, such as the correlation coefficient, key sensitivity, statistical analysis, entropy analysis, key space and randomness.
引用
收藏
页码:3817 / 3830
页数:14
相关论文
共 50 条
[1]   Hash function based on piecewise nonlinear chaotic map [J].
Akhavan, A. ;
Samsudin, A. ;
Akhshani, A. .
CHAOS SOLITONS & FRACTALS, 2009, 42 (02) :1046-1053
[2]   Pseudo random number generator based on quantum chaotic map [J].
Akhshani, A. ;
Akhavan, A. ;
Mobaraki, A. ;
Lim, S. -C. ;
Hassan, Z. .
COMMUNICATIONS IN NONLINEAR SCIENCE AND NUMERICAL SIMULATION, 2014, 19 (01) :101-111
[3]  
[Anonymous], 2019, IEEE Std 754-2019 (Revision of IEEE 754-2008), P1, DOI [DOI 10.1109/IEEESTD.2008.4610935, 10.1109/IEEESTD.2017.8091139, 10.1109/IEEESTD.2019.8766229, DOI 10.1109/IEEESTD.2019.8766229]
[4]  
[Anonymous], 2000, INTRO ERGODIC THEORY
[5]   A Hardware and Secure Pseudorandom Generator for Constrained Devices [J].
Bakiri, Mohammed ;
Guyeux, Christophe ;
Couchot, Jean-Francois ;
Marangio, Luigi ;
Galatolo, Stefano .
IEEE TRANSACTIONS ON INDUSTRIAL INFORMATICS, 2018, 14 (08) :3754-3765
[6]   CIPRNG: A VLSI Family of Chaotic Iterations Post-Processings for F2-Linear Pseudorandom Number Generation Based on Zynq MPSoC [J].
Bakiri, Mohammed ;
Couchot, Jean-Francois ;
Guyeux, Christophe .
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I-REGULAR PAPERS, 2018, 65 (05) :1628-1641
[7]   Survey on hardware implementation of random number generators on FPGA: Theory and experimental analyses [J].
Bakiri, Mohammed ;
Guyeux, Christophe ;
Couchot, Jean-Francois ;
Oudjida, Abdelkrim Kamel .
COMPUTER SCIENCE REVIEW, 2018, 27 :135-153
[8]   Aperiodic pseudorandom number generators based on infinite words [J].
Balkova, Lubomira ;
Bucci, Michelangelo ;
De Luca, Alessandro ;
Hladky, Jiri ;
Puzynina, Svetlana .
THEORETICAL COMPUTER SCIENCE, 2016, 647 :85-100
[9]   Hardware stream cipher with controllable chaos generator for colour image encryption [J].
Barakat, Mohamed L. ;
Mansingka, Abhinav S. ;
Radwan, Ahmed G. ;
Salama, Khaled N. .
IET IMAGE PROCESSING, 2014, 8 (01) :33-43
[10]  
BIRKHOFF GD, 2003, PROC NATL ACAD SCI, V17, P656