2nd International Conference On Systems Engineering and Modeling (ICSEM-13)

Generating High-Quality Random Numbers by Next Nearest-Neighbor Cellular Automata

Authors
Ping Ping, Feng Xu, Zhi-Jian Wang
Corresponding Author
Ping Ping
Available Online April 2013.
DOI
https://doi.org/10.2991/icsem.2013.173How to use a DOI?
Keywords
cryptography, random number generator, cellular automata, NIST statistical test suite
Abstract
Cellular automaton (CA) has been widely investigated as random number generators (RNGs). However, the CA rule and the number of neighbors must be chosen carefully for good randomness. In Ref. [11], non-uniform CA with next nearest neighborhood was applied to generate a pseudo-random sequence. Considering that non-uniform CA has more complex implementation in hardware and needs lager memory to store different rules than uniform CA. In this paper, we propose new RNGs based on uniform CA with next nearest neighborhood. Time spacing technique and NIST statistical test suite are used to find optimal rules for uniform CA. Experiment results show that the sequences generated by uniform CA with optimal rules successfully passed all tests in the NIST suite.
Open Access
This is an open access article distributed under the CC BY-NC license.

Download article (PDF)

Proceedings
2nd International Conference On Systems Engineering and Modeling (ICSEM-13)
Part of series
Advances in Intelligent Systems Research
Publication Date
April 2013
ISBN
978-94-91216-42-8
ISSN
1951-6851
DOI
https://doi.org/10.2991/icsem.2013.173How to use a DOI?
Open Access
This is an open access article distributed under the CC BY-NC license.

Cite this article

TY  - CONF
AU  - Ping Ping
AU  - Feng Xu
AU  - Zhi-Jian Wang
PY  - 2013/04
DA  - 2013/04
TI  - Generating High-Quality Random Numbers by Next Nearest-Neighbor Cellular Automata
BT  - 2nd International Conference On Systems Engineering and Modeling (ICSEM-13)
PB  - Atlantis Press
SN  - 1951-6851
UR  - https://doi.org/10.2991/icsem.2013.173
DO  - https://doi.org/10.2991/icsem.2013.173
ID  - Ping2013/04
ER  -