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

著者情報

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

ジャーナルフリー

2012 年 3 巻 4 号 p. 606-620

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

詳細

抄録

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)

訂正情報

J-STAGEへの登録はこちら（無料）