A dynamic nonlinear transform arithmetic for improving the properties chaos-based PRNG

Chaotic systems have many excellent properties which make them attractive in designing pseudorandom number generator (PRNG). However due to the degeneration phenomenon, the property of chaos-based PRNG with finite precision is poor, e.g. short cycle-length, non-ideal distribution, etc. Therefore, a high efficiency dynamic nonlinear transform arithmetic, which is used to improving the properties of chaos-based PRNG, is designed. Using the novel arithmetic, both cycle-length and the distribution property are guaranteed. Using group theory and information theory, it is proved that processed by the DNT arithmetic, the cycle-length of the output sequence is no less than 256!. While implemented on FPGA platform, the processing speed of the dynamic nonlinear transforming arithmetic is no less than 1Gbps.

[1]  Tao Sang,et al.  Clock-controlled chaotic keystream generators , 1998 .

[2]  Sang Tao,et al.  Perturbance-based algorithm to expand cycle length of chaotic key stream , 1998 .

[3]  M. Aschbacher.  Finite Group Theory: Representations of groups on groups , 2000 .

[4]  Sang Joon Kim,et al.  A Mathematical Theory of Communication , 2006 .

[5]  Daniel D. Wheeler,et al.  Supercomputer Investigations of a Chaotic Encryption Algorithm , 1991, Cryptologia.

[6]  Andrew Chi-Chih Yao,et al.  Theory and application of trapdoor functions , 1982, 23rd Annual Symposium on Foundations of Computer Science (sfcs 1982).

[7]  M. Aschbacher.  Finite Group Theory: Index , 2000 .

[8]  Ian Stewart.  The Lorenz attractor exists: Mathematics , 2000 .

[9]  Daniel D. Wheeler,et al.  Problems with Chaotic Cryptosystems , 1989, Cryptologia.

[10]  Ziqi Zhu,et al.  A method of improving the properties of digital chaotic system , 2008 .

[11]  Clare D. McGillem,et al.  A chaotic direct-sequence spread-spectrum communication system , 1994, IEEE Trans. Commun..

[12]  Massimo Alioto,et al.  Low-hardware complexity PRBGs based on a piecewise-linear chaotic map , 2006, IEEE Transactions on Circuits and Systems II: Express Briefs.

[13]  J. Palmore,et al.  Computer arithmetic, chaos and fractals , 1990 .

[14]  Wenjiang Pei,et al.  Pseudo-random number generator based on asymptotic deterministic randomness , 2007, 0710.1908.

[15]  Gonzalo Álvarez,et al.  Some Basic Cryptographic Requirements for Chaos-Based Cryptosystems , 2003, Int. J. Bifurc. Chaos.

[16]  Guanrong Chen,et al.  A multiple pseudorandom-bit generator based on a spatiotemporal chaotic map , 2006 .