A novel chaos-based post-processing for TRNG

The usage of numbers generated by true random number generators is critical in cryptology field due to security reasons. On the other hand, generated raw numbers rarely have good statistical properties because entropy sources used in true random number generators can be influenced by environmental factors. Post-processing is required for TRNGs to overcome the shortcomings of generated raw numbers. In this paper, a chaos-based post-processing technique is proposed as an alternative to other post-processing techniques in the literature. Logistic map is used in post-processing to ensure that numbers generated by RO-based TRNG are high quality. Four different scenarios considering RO-based TRNG structure are examined in order to observe the effects of the logistic map. The proposed system is set on EP4CE115F29C7-based Altera FPGA board, and the statistical properties of generated numbers are tested according to NIST 800.22 test suit and TESTU01. The degree of non-periodicity of the developed system was inspected by employing scale index method. The generated series pursuant to the obtained results was non-periodic. The results suggest that logistic map can be used as post-processing.

[1]  Kris Gaj,et al.  An embedded true random number generator for FPGAs , 2004, FPGA '04.

[2]  J.D. Golic,et al.  New Methods for Digital Generation and Postprocessing of Random Data , 2006, IEEE Transactions on Computers.

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

[4]  Markus Dichtl.  Bad and Good Ways of Post-processing Biased Physical Random Numbers , 2007, FSE.

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

[6]  Pierre L'Ecuyer,et al.  TestU01: A C library for empirical testing of random number generators , 2006, TOMS.

[7]  Çetin Kaya Koç,et al.  About Cryptographic Engineering , 2008, Cryptographic Engineering.

[8]  Ahmet Bedri Ozer,et al.  A method for designing strong S-Boxes based on chaotic Lorenz system , 2010 .

[9]  Berk Sunar,et al.  Improving the Robustness of Ring Oscillator TRNGs , 2010, TRETS.

[10]  Wayne P. Burleson,et al.  Entropy extraction in metastability-based TRNG , 2010, 2010 IEEE International Symposium on Hardware-Oriented Security and Trust (HOST).

[11]  Rafael Benítez,et al.  A wavelet-based tool for studying non-periodicity , 2010, Comput. Math. Appl..

[12]  Sirma Yavuz,et al.  Cryptanalysis of a novel image encryption scheme based on improved hyperchaotic sequences , 2012 .

[13]  M. Yaghoobi,et al.  A new image encryption method: parallel sub-image encryption with hyper chaos , 2011, Nonlinear Dynamics.

[14]  Taner Tuncer,et al.  Hybrid PRNG based on Logistic Map , 2013, 2013 21st Signal Processing and Communications Applications Conference (SIU).

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

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