Reversibility of Symmetric Linear Cellular Automata with Radius r = 3

A. Martín del Rey, R. Casado Vara and D. Hernández Serrano
Additional contact information
A. Martín del Rey: Department of Applied Mathematics, IUFFyM, University of Salamanca, 37008-Salamanca, Spain
R. Casado Vara: BISITE Research Group, University of Salamanca, 37008-Salamanca, Spain
D. Hernández Serrano: Department of Mathematics, IUFFyM, University of Salamanca, 37008-Salamanca, Spain

Mathematics, 2019, vol. 7, issue 9, 1-15

Abstract: The aim of this work is to completely solve the reversibility problem for symmetric linear cellular automata with radius r = 3 and null boundary conditions. The main result obtained is the explicit computation of the local transition functions of the inverse cellular automata. This allows introduction of possible and interesting applications in digital image encryption.

Keywords: linear cellular automata; reversibility; symmetric rules (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2019
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2227-7390/7/9/816/pdf (application/pdf)
https://www.mdpi.com/2227-7390/7/9/816/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:7:y:2019:i:9:p:816-:d:263749

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().