WSEAS Transactions on Information Science and Applications
Print ISSN: 1790-0832, E-ISSN: 2224-3402
Volume 14, 2017
Research of the Influence of the Local Transition Function on the Formation of a New Active Cell in the PRNG Based on ACA
Authors: , ,
Abstract: In this paper, three pseudorandom number generators are considered which are built on asynchronous cellular automata with several active cells that form additional active cells in the field of the cellular automaton. The paper describes pseudo-random number generators based on an asynchronous cellular automaton with one, two and three active cells. Such generators use cellular automata in which each active cell performs two local functions. One local function calculates the state of the cell in the next time step, and the second local function determines the active cell at the next time step. The results of testing all the generators using graphical tests are presented. The tests allow detection of generator defects for different local transition functions. The paper also considers the method of formation of new active cells by two initial active cells. New active cells are formed as a result of the combining of the initial two active cells in one cell of cellular automata. In this case, each additionally formed active cell performs another local transition function that differs from the local transition functions of the previous active cells. The use of additional active cells allows to improve the quality of work of generators based on two-dimensional asynchronous cellular automata. The high quality of the pseudo-random number generator is proved by the used graphic tests.
Search Articles
Keywords: Asynchronous cellular automata, pseudorandom number generator, tests, cell, neighborhood of cells, local transition function, active cell
Pages: 167-173
WSEAS Transactions on Information Science and Applications, ISSN / E-ISSN: 1790-0832 / 2224-3402, Volume 14, 2017, Art. #18