Design, FPGA implementation and statistical analysis of chaos-ring based dual entropy core true random number generator

In this paper, a novel chaos-ring based dual entropy core TRNG architecture on FPGA with high operating frequency and high throughput has been performed and presented. The design of dual entropy core TRNG has been generated by uniting the chaotic system-based RNG and the RO-based RNG structures on FPGA. The chaotic oscillator structure as the basic entropy source has been implemented in VHDL using Euler numerical algorithm in 32-bit IQ-Math fixed point number standart on FPGA. The designed chaotic oscillator has been synthesized for the FPGA chip and the statistics related to chip resource consumption and clock frequencies of the units have been presented. The RO-based RNG structure has been designed as the second entropy source. Chaos-ring based dual entropy core novel TRNG unit have been created by combining of these two FPGA-based structures in the XOR function used at the post processing unit. The throughput of the designed dual entropy core TRNG unit ranges 464 Mbps. The output bit streams obtained from FPGA-based novel TRNG have been subjected to NIST 800-22 test suites.

[1]  Ali Emre Pusane,et al.  A novel design method for discrete time chaos based true random number generators , 2014, Integr..

[2]  Ángel Rodríguez-Vázquez,et al.  A switched‐capacitor skew‐tent map implementation for random number generation , 2017, Int. J. Circuit Theory Appl..

[3]  Serdar Çiçek,et al.  A new 3D chaotic system: Dynamical analysis, electronic circuit design, active control synchronization and chaotic masking communication application , 2016 .

[4]  Fatih Özkaynak,et al.  Cryptographically secure random number generator with chaotic additional input , 2014 .

[5]  Chi-Ching Yang,et al.  Adaptive Single Input Control for Synchronization of a 4D Lorenz–Stenflo Chaotic System , 2014 .

[6]  Mustafa Türk,et al.  Hybrid pseudo-random number generator for cryptographic systems , 2015 .

[7]  Shahram Etemadi Borujeni,et al.  Image Encryption Using Random Bit Sequence Based on Chaotic Maps , 2013, Arabian Journal for Science and Engineering.

[8]  Serdar Çiçek,et al.  Simulation and Circuit Implementation of Sprott Case H Chaotic System and its Synchronization Application for Secure Communication Systems , 2013, J. Circuits Syst. Comput..

[9]  Ihsan Pehlivan,et al.  A new 3D chaotic system with golden proportion equilibria: Analysis and electronic circuit realization , 2012, Comput. Electr. Eng..

[10]  Ismail Koyuncu,et al.  The design and realization of a new high speed FPGA-based chaotic true random number generator , 2017, Comput. Electr. Eng..

[11]  Karthikeyan Rajagopal,et al.  Dynamical analysis, sliding mode synchronization of a fractional-order memristor Hopfield neural network with parameter uncertainties and its non-fractional-order FPGA implementation , 2019, The European Physical Journal Special Topics.

[12]  John C. Rodgers,et al.  True random number generation using CMOS Boolean chaotic oscillator , 2015, Microelectron. J..

[13]  Akif Akgul,et al.  Chaos-based engineering applications with a 3D chaotic system without equilibrium points , 2015, Nonlinear Dynamics.

[14]  Sajad Jafari,et al.  Chaotic chameleon: Dynamic analyses, circuit implementation, FPGA design and fractional-order form with basic analyses , 2017 .

[15]  Turgay Kaya,et al.  A true random number generator based on a Chua and RO-PUF: design, implementation and statistical analysis , 2019, Analog Integrated Circuits and Signal Processing.

[16]  Günhan Dündar,et al.  A hardware efficient chaotic ring oscillator based true random number generator , 2011, 2011 18th IEEE International Conference on Electronics, Circuits, and Systems.

[17]  J. Yorke,et al.  Chaos: An Introduction to Dynamical Systems , 1997 .

[18]  Ihsan Pehlivan,et al.  Implementation of FPGA-based real time novel chaotic oscillator , 2014 .

[19]  S VipinChandra A Survey on CORDIC Algorithm Implementations Using Different Number Format , 2014 .

[20]  E. Ott Chaos in Dynamical Systems: Contents , 2002 .

[21]  Ismail Koyuncu,et al.  A Neuron Library for Rapid Realization of Artificial Neural Networks on FPGA: A Case Study of Rössler Chaotic System , 2017, J. Circuits Syst. Comput..

[22]  Akif Akgul,et al.  A novel chaos-based encryption algorithm over TCP data packet for secure communication , 2016, Secur. Commun. Networks.

[23]  Ihsan Pehlivan,et al.  High speed FPGA-based chaotic oscillator design , 2019, Microprocess. Microsystems.

[24]  Santo Banerjee,et al.  Chaos and Cryptography: A new dimension in secure communications , 2014 .

[26]  S. Jafari,et al.  A chaotic memcapacitor oscillator with two unstable equilibriums and its fractional form with engineering applications , 2018 .

[27]  Karim Ansari-Asl,et al.  A New Approach to Analysis and Design of Chaos-Based Random Number Generators Using Algorithmic Converter , 2016, Circuits Syst. Signal Process..

[28]  Salih Ergun,et al.  Truly random number generators based on a non-autonomous chaotic oscillator , 2007 .

[29]  E. Ott Chaos in Dynamical Systems: Contents , 1993 .

[30]  R. Vázquez-Medina,et al.  PRNG Based on Skew Tent Map , 2018, Arabian Journal for Science and Engineering.

[31]  Manjit Kaur,et al.  Adaptive Differential Evolution-Based Lorenz Chaotic System for Image Encryption , 2018, Arabian Journal for Science and Engineering.

[32]  Karthikeyan Rajagopal,et al.  Hyperjerk multiscroll oscillators with megastability: Analysis, FPGA implementation and a novel ANN-ring-based True Random Number Generator , 2019 .

[33]  S. Effati,et al.  Hyperchaos control of the hyperchaotic Chen system by optimal control design , 2013 .

[34]  Lu Jing,et al.  Method of interference cancellation based on space-time code in MIMO interference channels , 2015 .

[35]  Steven H. Strogatz,et al.  Nonlinear Dynamics and Chaos with Student Solutions Manual , 2016 .

[36]  Mehdi Dehghan,et al.  A non-trivial relation between some many-dimensional chaotic discrete dynamical systems and some one-dimensional chaotic discrete dynamical systems , 2008, Comput. Phys. Commun..

[37]  Amir Akhavan,et al.  Pseudo random number generator based on quantum chaotic map , 2014, Commun. Nonlinear Sci. Numer. Simul..

[38]  Ebubekir Erdem,et al.  Implementation and Performance Analysis of True Random Number Generator on FPGA Environment by Using Non-periodic Chaotic Signals Obtained from Chaotic Maps , 2019 .

[39]  Mario Porrmann,et al.  vMAGIC - Automatic Code Generation for VHDL , 2009, Int. J. Reconfigurable Comput..

[40]  A. Özer,et al.  A novel chaos-based post-processing for TRNG , 2015, Nonlinear Dynamics.

[41]  Gunhan Dundar,et al.  A new dual entropy core true random number generator , 2013, 2013 8th International Conference on Electrical and Electronics Engineering (ELECO).

[42]  L. Kocarev,et al.  Chaos and cryptography: block encryption ciphers based on chaotic maps , 2001 .

[43]  V. Sundarapandian,et al.  Analysis, control, synchronization, and circuit design of a novel chaotic system , 2012, Math. Comput. Model..

[44]  Shuguo Li,et al.  A High-Speed Digital True Random Number Generator Based on Cross Ring Oscillator , 2016, IEICE Trans. Fundam. Electron. Commun. Comput. Sci..

[45]  Murat Tuna,et al.  Electronic circuit design, implementation and FPGA-based realization of a new 3D chaotic system with single equilibrium point , 2016 .

[46]  Piotr Zbigniew Wieczorek,et al.  Dual-Metastability Time-Competitive True Random Number Generator , 2014, IEEE Transactions on Circuits and Systems I: Regular Papers.

[47]  Robert J. Harrison,et al.  HASPRNG: Hardware Accelerated Scalable Parallel Random Number Generators , 2009, Comput. Phys. Commun..

[48]  N. Jiteurtragool,et al.  Hybrid random number generator based on chaotic oscillator , 2016, 2016 Management and Innovation Technology International Conference (MITicon).

[49]  Berk Sunar,et al.  A Provably Secure True Random Number Generator with Built-In Tolerance to Active Attacks , 2007, IEEE Transactions on Computers.

[50]  Ingrid Verbauwhede,et al.  FPGA Vendor Agnostic True Random Number Generator , 2006, 2006 International Conference on Field Programmable Logic and Applications.

[51]  M. P. Aghababa,et al.  A Novel Finite-Time Sliding Mode Controller for Synchronization of Chaotic Systems with Input Nonlinearity , 2013 .

[52]  Arif Gülten,et al.  Chaotic cellular neural network-based true random number generator , 2017, Int. J. Circuit Theory Appl..

[53]  Chik How Tan,et al.  Analysis and Enhancement of Random Number Generator in FPGA Based on Oscillator Rings , 2009, Int. J. Reconfigurable Comput..

[54]  Zou Xuecheng,et al.  Design and validation of high speed true random number generators based on prime-length ring oscillators , 2015 .