A cellular array model of reaction-diffusion systems for parallel generation of pseudo-random i.i.d. sequences

Keisuke Nagata, Hisato Fujisaka, Takeshi Kamio, Kazuhisa Haeiwa
2012 Nonlinear Theory and Its Applications IEICE  
This paper presents a deterministic cellular array model of reaction-diffusion systems for parallel generation of pseudo-random binary independent and identically distributed (i.i.d.) sequences. As diffusion systems contain the Brownian particles, the cellular array model contains virtual molecules which move like simple random walkers with their composition changed. Then, the direction which the virtual molecules move in will be i.i.d.. The binary pseudo-random i.i.d. sequences generated with
more » ... ces generated with the cellular array were successful in all the randomness tests in NIST FIPS 140-2 and SP 800-22 suites.
doi:10.1587/nolta.3.606 fatcat:3gvntaucrregnjbtdbf36yztcu