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, Türkiye, 23 - 27 Kasım 2011, ss.1166-1171

  • Yayın Türü: Bildiri / Tam Metin Bildiri
  • Basıldığı Şehir: Antalya
  • Basıldığı Ülke: Türkiye
  • Sayfa Sayıları: ss.1166-1171
  • Yıldız Teknik Üniversitesi Adresli: Evet

Özet

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.