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

doi:10.1587/nolta.3.606

Special Section on Bifurcations

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

Author information

Keywords: cellular array, reaction-diffusion systems, pseudo-random i.i.d. sequence, NIST FIPS 140-2, NIST SP 800-22

JOURNAL FREE ACCESS

2012 Volume 3 Issue 4 Pages 606-620

DOI https://doi.org/10.1587/nolta.3.606

Details

Abstract

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 the cellular array were successful in all the randomness tests in NIST FIPS 140-2 and SP 800-22 suites.

Corresponding author

Correction information

Register with J-STAGE for free!