Title :
Improving the statistical properties of number sequences produced by pseudorandom generators derived from the Rényi chaotic map
Author :
Jessa, Mieczyslaw
Author_Institution :
Fac. of Electron. & Telecommun., Poznan Univ. of Technol., Poznan, Poland
Abstract :
A new method to improve the statistical properties of number sequences generated by maximum-period nonlinear congruential generators derived from the Renyi chaotic map is proposed. The characteristic feature of the method is the simultaneous usage of numbers generated by the Renyi map implemented in a finite-state machine, and symbols generated by the same map. The period of sequences generated can be significantly longer than the period of sequences produced by previously defined generators using the same map. It is shown that output sequences obtained with the proposed method can pass all, or almost all, statistical tests from the standard NIST 800-22 statistical test suite for many integer or non-integer values of the parameter.
Keywords :
chaos; finite state machines; random number generation; statistical analysis; NIST 800-22 statistical test; Renyi chaotic map; finite-state machine; maximum-period nonlinear congruential generators; pseudorandom generators; statistical properties; Chaos; Character generation; Lattices; NIST; Production; Testing; Upper bound;
Conference_Titel :
Circuits and Systems, 2009. ISCAS 2009. IEEE International Symposium on
Conference_Location :
Taipei
Print_ISBN :
978-1-4244-3827-3
Electronic_ISBN :
978-1-4244-3828-0
DOI :
10.1109/ISCAS.2009.5118399