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 条
[31]   Pseudorandom number generators based on random covers for finite groups [J].
Marquardt, Pascal ;
Svaba, Pavol ;
Tran Van Trung .
DESIGNS CODES AND CRYPTOGRAPHY, 2012, 64 (1-2) :209-220
[32]   An Advanced Spread Spectrum Architecture Using Pseudorandom Modulation to Improve EMI in Class D Amplifier [J].
Ming, Xin ;
Chen, Zao ;
Zhou, Ze-Kun ;
Zhang, Bo .
IEEE TRANSACTIONS ON POWER ELECTRONICS, 2011, 26 (02) :638-646
[33]   A novel pseudorandom number generator based on pseudorandomly enhanced logistic map [J].
Murillo-Escobar, M. A. ;
Cruz-Hernandez, C. ;
Cardoza-Avendano, L. ;
Mendez-Ramirez, R. .
NONLINEAR DYNAMICS, 2017, 87 (01) :407-425
[34]  
Palacios-Luengas L, 2017, MULTIMED TOOLS APPL, V77, P1
[35]  
PATIDAR V, 1952, INFORMATICA, V33, P441
[36]  
Payingat J, 2015, MATH PROBL ENG, V2015, P16
[37]  
Rukhin A., 2001, TECHNICAL REPORT
[38]   FPGA based hardware and device-independent implementation of chaotic generators [J].
Senouci, Abdelkader ;
Bouhedjeur, Hamza ;
Tourche, Kamal ;
Boukabou, Abdelkrim .
AEU-INTERNATIONAL JOURNAL OF ELECTRONICS AND COMMUNICATIONS, 2017, 82 :211-220
[39]  
Spencer J, 2015, J CELL AUTOM, V10, P295
[40]   GPUs and chaos: a new true random number generator [J].
Teh, Je Sen ;
Samsudin, Azman ;
Al-Mazrooie, Mishal ;
Akhavan, Amir .
NONLINEAR DYNAMICS, 2015, 82 (04) :1913-1922