PRNG Based on Skew Tent Map

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.

[1]  Lequan Min,et al.  A cubic map chaos criterion theorem with applications in generalized synchronization based pseudorandom number generator and image encryption. , 2015, Chaos.

[2]  Elaine B. Barker,et al.  A Statistical Test Suite for Random and Pseudorandom Number Generators for Cryptographic Applications , 2000 .

[3]  Feng Liu,et al.  A New Construction of Pseudorandom Number Generator , 2014, J. Networks.

[4]  Lingfeng Liu,et al.  A pseudorandom bit generator based on new multi-delayed Chebyshev map , 2016, Inf. Process. Lett..

[5]  Amel Benazza-Benyahia,et al.  Efficient transform-based texture image retrieval techniques under quantization effects , 2016, Multimedia Tools and Applications.

[6]  Xiangde Zhang,et al.  A novel iris and chaos-based random number generator , 2013, Comput. Secur..

[7]  Ruisong Ye,et al.  A Chaos-based Pseudorandom Permutation and Bilateral Diffusion Scheme for Image Encryption , 2014 .

[8]  Wei Zhang,et al.  Chaotic Stream Cipher-Based Secure Data Communications over Intelligent Transportation Network , 2015 .

[9]  Jacques M. Bahi,et al.  FPGA acceleration of a pseudorandom number generator based on chaotic iterations , 2014, J. Inf. Secur. Appl..

[10]  Abhijan Bhattacharyya,et al.  Lightweight security scheme for IoT applications using CoAP , 2014, Int. J. Pervasive Comput. Commun..

[11]  P. Walters.  Introduction to Ergodic Theory , 1977 .

[12]  Josué Aarón López-Leyva,et al.  Simultaneous dual true random numbers generator , 2016 .

[13]  Christophe Guyeux,et al.  CIPRNG: A VLSI Family of Chaotic Iterations Post-Processings for $\mathbb {F}_{2}$ -Linear Pseudorandom Number Generation Based on Zynq MPSoC , 2018, IEEE Transactions on Circuits and Systems I: Regular Papers.

[14]  X. Bao,et al.  Truly random bit generation based on a novel random Brillouin fiber laser. , 2015, Optics letters.

[15]  Pascal Chargé,et al.  Chaos generator for secure transmission using a sine map and an RLC series circuit , 2010, Science in China Series F: Information Sciences.

[16]  Bo Zhang,et al.  An Advanced Spread Spectrum Architecture Using Pseudorandom Modulation to Improve EMI in Class D Amplifier , 2011, IEEE Transactions on Power Electronics.

[17]  James Demmel,et al.  IEEE Standard for Floating-Point Arithmetic , 2008 .

[18]  Eberhard Böhl.  Simple true random number generator for any semi-conductor technology , 2014 .

[19]  Bin Wang,et al.  Encryption Method Based on a New Secret Key Algorithm for Color Images , 2016 .

[20]  Jason Spencer.  Pseudorandom Bit Generators from Enhanced Cellular Automata , 2015, J. Cell. Autom..

[21]  L. Cardoza-Avendaño,et al.  A novel pseudorandom number generator based on pseudorandomly enhanced logistic map , 2016, Nonlinear Dynamics.

[22]  Xianwei Qi,et al.  High Throughput Pseudorandom Number Generator Based on Variable Argument Unified Hyperchaos , 2014, VLSI Design.

[23]  Amir Akhavan,et al.  GPUs and chaos: a new true random number generator , 2015, Nonlinear Dynamics.

[24]  M. Mackey,et al.  Chaos, Fractals, and Noise: Stochastic Aspects of Dynamics , 1998 .

[25]  A. Akhavan,et al.  Hash function based on piecewise nonlinear chaotic map , 2009 .

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

[27]  Ahmed M. Soliman,et al.  Generalized fractional logistic map encryption system based on FPGA , 2017 .

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

[29]  Jeaneth Machicao,et al.  Improving the pseudo-randomness properties of chaotic maps using deep-zoom. , 2016, Chaos.

[30]  Khaled N. Salama,et al.  Hardware stream cipher with controllable chaos generator for colour image encryption , 2014, IET Image Process..

[31]  Yong Wang,et al.  A pseudorandom number generator based on piecewise logistic map , 2015, Nonlinear Dynamics.

[32]  G. Birkhoff.  Proof of the Ergodic Theorem , 1931, Proceedings of the National Academy of Sciences.

[33]  Vinod Patidar,et al.  A Pseudo Random Bit Generator Based on Chaotic Logistic Map and its Statistical Testing , 2009, Informatica.

[34]  Abdelkrim Boukabou,et al.  FPGA based hardware and device-independent implementation of chaotic generators , 2017 .

[35]  Xiangjun Wu,et al.  A New Color Image Encryption Scheme Using CML and a Fractional-Order Chaotic System , 2015, PloS one.

[36]  Yuri Maistrenko,et al.  An introduction to the synchronization of chaotic systems: coupled skew tent maps , 1997 .

[37]  R. Vázquez-Medina,et al.  Digital Implementation of a Pseudo-Random Noise Generator using Chaotic Maps , 2012 .

[38]  DISTRIBUTION OF THE LYAPUNOV EXPONENT OF THE CHAOTIC SKEW TENT MAP , 1999 .

[39]  Deepthi P. Pattathil,et al.  Pseudorandom Bit Sequence Generator for Stream Cipher Based on Elliptic Curves , 2015 .

[40]  Stamatios V. Kartalopoulos,et al.  Annulling Traps & Fixed Traps in Chaos Cryptography , 2008, 2008 New Technologies, Mobility and Security.

[41]  Leonardo Palacios-Luengas,et al.  Symmetric cryptosystem based on skew tent map , 2017, Multimedia Tools and Applications.

[42]  Christophe Guyeux,et al.  Survey on hardware implementation of random number generators on FPGA: Theory and experimental analyses , 2018, Comput. Sci. Rev..

[43]  Tran van Trung,et al.  Pseudorandom number generators based on random covers for finite groups , 2012, Des. Codes Cryptogr..

[44]  Guang Gong,et al.  Design and Implementation of Warbler Family of Lightweight Pseudorandom Number Generators for Smart Devices , 2016, ACM Trans. Embed. Comput. Syst..

[45]  Christophe Guyeux,et al.  A Hardware and Secure Pseudorandom Generator for Constrained Devices , 2018, IEEE Transactions on Industrial Informatics.

[46]  Mumbai,et al.  Internet of Things (IoT): A Literature Review , 2015 .

[47]  Alessandro De Luca,et al.  Aperiodic pseudorandom number generators based on infinite words , 2013, Theor. Comput. Sci..

[49]  RENFU LIANG,et al.  An efficient parallel pseudorandom bit generator based on an asymmetric coupled chaotic map lattice , 2015 .

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