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, vol.14, no.3-4, pp.241-262, 2019 (SCI-Expanded) identifier

  • Publication Type: Article / Article
  • Volume: 14 Issue: 3-4
  • Publication Date: 2019
  • Journal Name: Journal of Cellular Automata
  • Journal Indexes: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Page Numbers: pp.241-262
  • Keywords: Cryptography, Hybrid cellular automata, Rule matrix
  • Istanbul Gelisim University Affiliated: Yes

Abstract

© 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.