Cryptographic properties of Boolean functions defining elementary cellular automata

Escuadra Burrieza, J.; Martin del Rey, A.; Perez Iglesias, J.L.; Rodriguez Sanchez, G.; Queiruga Dios, A. y Villa Cuenca, Agustín de la (2011). Cryptographic properties of Boolean functions defining elementary cellular automata. "International Journal of Computer Mathematics", v. 88 (n. 2); pp. 239-248. ISSN 0020-7160. https://doi.org/10.1080/00207160903530957.

Descripción

Título: Cryptographic properties of Boolean functions defining elementary cellular automata
Autor/es:
  • Escuadra Burrieza, J.
  • Martin del Rey, A.
  • Perez Iglesias, J.L.
  • Rodriguez Sanchez, G.
  • Queiruga Dios, A.
  • Villa Cuenca, Agustín de la
Tipo de Documento: Artículo
Título de Revista/Publicación: International Journal of Computer Mathematics
Fecha: Enero 2011
Volumen: 88
Materias:
Palabras Clave Informales: Cellular Automata, Boolean functions, Cryptographic properties
Escuela: E.U.I.T. Industrial (UPM) [antigua denominación]
Departamento: Matemática Aplicada
Licencias Creative Commons: Reconocimiento - Sin obra derivada - No comercial

Texto completo

[img]
Vista Previa
PDF (Document Portable Format) - Se necesita un visor de ficheros PDF, como GSview, Xpdf o Adobe Acrobat Reader
Descargar (662kB) | Vista Previa

Resumen

In this work, the algebraic properties of the local transition functions of elementary cellular automata (ECA) were analysed. Specifically, a classification of such cellular automata was done according to their algebraic degree, the balancedness, the resiliency, nonlinearity, the propagation criterion and the existence of non-zero linear structures. It is shown that there is not any ECA satisfying all properties at the same time.

Más información

ID de Registro: 15265
Identificador DC: http://oa.upm.es/15265/
Identificador OAI: oai:oa.upm.es:15265
Identificador DOI: 10.1080/00207160903530957
URL Oficial: http://www.tandfonline.com/doi/full/10.1080/00207160903530957
Depositado por: Memoria Investigacion
Depositado el: 30 Sep 2013 08:49
Ultima Modificación: 01 Mar 2016 13:58
  • Open Access
  • Open Access
  • Sherpa-Romeo
    Compruebe si la revista anglosajona en la que ha publicado un artículo permite también su publicación en abierto.
  • Dulcinea
    Compruebe si la revista española en la que ha publicado un artículo permite también su publicación en abierto.
  • Recolecta
  • e-ciencia
  • Observatorio I+D+i UPM
  • OpenCourseWare UPM