loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
4th IEEE International Symposium on Electronic Design, Test and Applications (delta 2008)
High-Performance Pseudorandom Number Generator Using Two-Dimensional Cellular Automata
January 23-January 25
ISBN: 978-0-7695-3110-6
Pseudorandom number generator (PRNG) has been used 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. The CA rules used our PRNG are additive rules which has XOR and XNOR logic with a hybrid dependency, only rules 15, 31, 47 and 63. Moreover, for minimising of auto correlations among the produced pseudorandom number blocks, a novel time spacing technique is proposed without a loss of an original cycle length. Finally, we provide experimental results to verify the randomness quality using ENT and DIEHARD test suites.
Citation:
Byung-Heon Kang, Dong-Ho Lee, Chun-Pyo Hong, "High-Performance Pseudorandom Number Generator Using Two-Dimensional Cellular Automata," delta, pp.597-602, 4th IEEE International Symposium on Electronic Design, Test and Applications (delta 2008), 2008
Usage of this product signifies your acceptance of the Terms of Use.