Reversibility of a family of 2D cellular automata hybridized by diamond and cross rules over finite fields and an application to visual cryptography

Temiz F., Sah F., Akin H.

Journal of Cellular Automata, cilt.14, sa.3-4, ss.241-262, 2019 (SCI-Expanded, Scopus) identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 14 Sayı: 3-4
  • Basım Tarihi: 2019
  • Dergi Adı: Journal of Cellular Automata
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Sayfa Sayıları: ss.241-262
  • Anahtar Kelimeler: Cryptography, Hybrid cellular automata, Rule matrix
  • İstanbul Gelişim Üniversitesi Adresli: Evet

Özet

© 2019 Old City Publishing, Inc.This article studies the behavior of two-dimensional finite cellular automata defined by two special family of rules under null boundary condition. The rule matrices of these families of two-dimensional hybrid cellular automata composed by diamond and cross rules respectively over the finite field Fp (p prime) are established. Further, explicit formulae that gives the rank of these rule matrices are provided. Hence, we are able to determine the reversibility of these cellular automata. Finally, we conclude by presenting an application of this family to pseudo random number generators applied to visual cryptography.