Hybrid quadratic cellular automata and its applications to pseudo random number generators

Creative Commons License

Köroğlu M. E. , Şiap İ., Akın H., Temiz F.

Second World Conference on Information Technology (WCIT'2011), Antalya, Turkey, 23 - 27 November 2011, pp.1166-1171

  • Publication Type: Conference Paper / Full Text
  • City: Antalya
  • Country: Turkey
  • Page Numbers: pp.1166-1171


In this work we introduce and study a new family of one dimensional nonlinear cellular automaton which we name as quadratic cellular automata over ternary fields (Z3). This family is defined by using the quadratic forms as local transition functions.  Further, we define hybrid quadratic cellular automata. Under periodic, null, and reflective boundary conditions it is shown that for some special local rules, hybrid quadratic cellular automata provide a good source for generating pseudo random numbers. The pseudo random numbers generated by hybrid quadratic cellular automata has passed the preliminary tests such as serial, runs, frequency, and poker.