Please use this identifier to cite or link to this item:
Title: A transformation sequencing approach to pseudorandom number generation
Authors: Tan, SK
Guan, SU
Keywords: Cellular automata;Ppseudorandom number generation;Maximum length period;Randomness test
Issue Date: 2007
Publisher: World Scientific Publishing Company
Citation: Electronic version of an article published as International Journal of Modern Physics C (IJMPC), 18(8): 1293 - 1302, Aug 2007
Abstract: This paper presents a new approach to designing pseudorandom number generators based on cellular automata. Current cellular automata designs either focus on i) ensuring desirable sequence properties such as maximum length period, balanced distribution of bits and uniform distribution of n-bit tuples etc. or ii) ensuring the generated sequences pass stringent randomness tests. In this work, important design patterns are first identified from the latter approach and then incorporated into cellular automata such that the desirable sequence properties are preserved like in the former approach. Preliminary experiment results show that the new cellular automata designed have potential in passing all DIEHARD tests.
ISSN: 0096-3003
Appears in Collections:Electronic and Computer Engineering
Dept of Electronic and Computer Engineering Research Papers

Files in This Item:
File Description SizeFormat 
A Transformation Sequencing Approach to PRNG.pdf107.88 kBAdobe PDFView/Open

Items in BURA are protected by copyright, with all rights reserved, unless otherwise indicated.