A Novel True Random Number Generator Based on Mouse Movement and a One-Dimensional Chaotic Map

We propose a novel true random number generator using mouse movement and a one-dimensional chaotic map. We utilize the -coordinate of the mouse movement to be the length of an iteration segment of our TRNs and the -coordinate to be the initial value of this iteration segment. And, when it iterates, we perturb the parameter with the real value produced by the TRNG itself. And we find that the TRNG we proposed conquers several flaws of some former mouse-based TRNGs. At last we take experiments and test the randomness of our algorithm with the NIST statistical test suite; results illustrate that our TRNG is suitable to produce true random numbers (TRNs) on universal personal computers (PCs).

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

[2]  Yupu Hu,et al.  A knapsack-based probabilistic encryption scheme , 2007, Inf. Sci..

[3]  Xiaofeng Liao,et al.  Using time-stamp to improve the security of a chaotic maps-based key agreement protocol , 2008, Inf. Sci..

[4]  Juan M. Aguirregabiria,et al.  Robust chaos with variable Lyapunov exponent in smooth one-dimensional maps , 2008, 0810.3781.

[5]  Kwok-Wo Wong,et al.  A true random number generator based on mouse movement and chaotic cryptography , 2009 .

[6]  Xiaofeng Liao,et al.  A novel key agreement protocol based on chaotic maps , 2007, Inf. Sci..

[7]  W. T. Holman,et al.  An integrated analog/digital random noise source , 1997 .

[8]  Adi Shamir,et al.  A method for obtaining digital signatures and public-key cryptosystems , 1978, CACM.

[9]  Wolfgang A. Halang,et al.  Application of Chaos-based Pseudo-Random-Bit Generators in Internet-based Online Payments , 2007, E-Service Intelligence.

[10]  Z. Hong,et al.  Generating Chaotic Secure Sequences with Desired Statistical Properties and High Security , 1997 .

[11]  Zhenfu Cao,et al.  A secure identity-based proxy multi-signature scheme , 2009, Inf. Sci..

[12]  Alessandro Trifiletti,et al.  A High-Speed Oscillator-Based Truly Random Number Source for Cryptographic Applications on a Smart Card IC , 2003, IEEE Trans. Computers.

[13]  Kwok-Wo Wong,et al.  True random number generator based on mouse movement and chaotic hash function , 2009, Inf. Sci..

[14]  Donald Ervin Knuth,et al.  The Art of Computer Programming , 1968 .

[15]  T. Kohda,et al.  Statistics of chaotic binary sequences , 1997, IEEE Trans. Inf. Theory.

[16]  Trevor Mudge,et al.  True Random Number Generator With a Metastability-Based Quality Control , 2008, IEEE J. Solid State Circuits.

[17]  Ross Ihaka,et al.  Cryptographic Randomness from Air Turbulence in Disk Drives , 1994, CRYPTO.

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