Autómatas celulares y aplicaciones

• Autores: Alberto Cano , Angela Rojas Matas
• Localización: Unión: revista iberoamericana de educación matemática, ISSN-e 1815-0640, Nº. 46, 2016, págs. 33-48
• Idioma: español
• Enlaces
  • Texto completo (pdf)
• Resumen
  • español

    Un autómata celular es un modelo matemático para un sistema dinámico que evoluciona en pasos discretos. Este trabajo presenta una aplicación de los autómatas celulares para el cifrado de información y el reparto de secretos. Se detalla un ejemplo didáctico de su aplicación para el cifrado de secretos empleando imágenes digitales. El desarrollo de este trabajo ha servido como actividad académica dirigida a alumnado de Ingeniería en Informática, para fomentar su interés en la criptografía mediante herramientas matemáticas estudiadas a lo largo de su carrera.

  • English

    Cellular automata are mathematical models for a dynamic system that evolve in discrete steps. This paper presents an application of cellular automata for encrypting information and sharing secrets. It is shown a didactic example of its application for encrypting secrets using digital images. This work has served as an academic activity aimed at students of Computer Engineering, to encourage their interest in cryptography by means of the use of mathematical tools learned along university courses

  • português

    Um autômato celular é um modelo matemático para um sistema dinâmico que evolui em passos discretos. Este trabalho apresenta uma aplicação de autômatos celulares para a encriptação de informação e partilha de segredos. É apresentado um exemplo didático da sua aplicação para encriptar segredos usando imagens digitais. O desenvolvimento deste trabalho serviu como atividade acadêmica destinada a estudantes de Engenharia Informática, para incentivar o seu interesse na criptografia mediante a utilização de ferramentas matemáticas avançadas que estudaram durante os seus cursos.

• Referencias bibliográficas
  • Aguirre, J.R. (2006). Material de Seguridad Informática y Criptografía. Recuperado el 22 de marzo de 2016, de http://www.deic.uab.es/material/26118-09CifraClasica.pdf
  • Álvarez, G., Hernández, L., Martín, A. (2005). A new secret sharing scheme for images based on additive 2-Dimensional cellular...
  • Bhasin, H., Kumar, R., Kathuria, N. (2013). Cryptography Using Cellular Automata.International Journal of Computer Science and...
  • Gardner, M. (1970). Mathematical Games – The fantastic combinations of John Conway's new solitaire game "life". Scientific...
  • Martín, A., Rodríguez, G., de la Villa, A. (2007).A protocol to cipher digital images based on cat maps and cellular automata....
  • Seredynski, F., Bouvry, P., Zomaya, P. (2004).Cellular automata computations and secret key cryptography. Parallel Computing, 30, 753-766.
  • Wolfram, S. (1986,a). Random sequence generation by cellular automata. Advances in Applied Mathematics, 7, 123-169.
  • Wolfram, S. (1986,b). Cryptography with cellular automata. Lecture Notes in Computer Science, 218, pp. 429-432.
  • Wolfram, S. A New Kind of Science. Wolfram Media, Inc., 2002.
  • Yampolskiy, R.V, Rebolledo-Mendez, J. D., Hindi, M.M. (2014). Password Protected Visual Cryptography via Cellular Automaton Rule 30. Transactions...