High-performance pseudorandom number generators (PRNGs) play an important role in a variety of applications like computer simulations, and industrial applications including cryptography. High-quality PRNG can be constructed by employing cellular automata (CA). Advantage of the PRNG that employs CA includes that it is fast and suitable for hardware implementation. In this paper, we propose a two-dimensional (2-D) CA based PRNG. Our scheme uses the structure of programmable CA (PCA) for improving randomness quality. Moreover, for reducing of serial correlations among the produced pseudorandom bits, a consecutive bits replacing spacing technique is proposed. Finally, we provide experimental results to verify the randomness quality using ENT and DIEHARD test suites. © Springer Science+Business Media B.V. 2008.
CITATION STYLE
Kang, B. H., Lee, D. H., & Hong, C. P. (2008). Pseudorandom number generation using cellular automata. In Novel Algorithms and Techniques in Telecommunications, Automation and Industrial Electronics (pp. 401–404). https://doi.org/10.1007/978-1-4020-8737-0_71
Mendeley helps you to discover research relevant for your work.