Cellular automata are powerful dynamical systems which provide a robust environment for developing a data encryption standard. We extend Wolfram?s rule 30 and obtain a reversible cellular automaton having an inverse with unboundedly large domain. An alternative cryptogram is presented which combines the extended Wolfram?s cryptographic approach with the one of cellular automaton transforms.
Index Terms:
cellular automata, cryptography, reversibility, Wolfram rules
Citation:
Adriana Popovici, Dan Popovici, "A Generalization of the Cellular Automata Rule-30 Cryptoscheme," synasc, pp.158-164, Seventh International Symposium on Symbolic and Numeric Algorithms for Scientific Computing (SYNASC'05), 2005