Cryptographic properties of Boolean functions defining elementary cellular automata

Escuadra Burrieza, J. and Martin del Rey, A. and Perez Iglesias, J.L. and Rodriguez Sanchez, G. and Queiruga Dios, A. and 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.

Description

Title: Cryptographic properties of Boolean functions defining elementary cellular automata
Author/s:
  • Escuadra Burrieza, J.
  • Martin del Rey, A.
  • Perez Iglesias, J.L.
  • Rodriguez Sanchez, G.
  • Queiruga Dios, A.
  • Villa Cuenca, Agustín de la
Item Type: Article
Título de Revista/Publicación: International Journal of Computer Mathematics
Date: January 2011
ISSN: 0020-7160
Volume: 88
Subjects:
Freetext Keywords: Cellular Automata, Boolean functions, Cryptographic properties
Faculty: E.U.I.T. Industrial (UPM)
Department: Matemática Aplicada
Creative Commons Licenses: Recognition - No derivative works - Non commercial

Full text

[img]
Preview
PDF - Requires a PDF viewer, such as GSview, Xpdf or Adobe Acrobat Reader
Download (662kB) | Preview

Abstract

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.

More information

Item ID: 15265
DC Identifier: http://oa.upm.es/15265/
OAI Identifier: oai:oa.upm.es:15265
DOI: 10.1080/00207160903530957
Official URL: http://www.tandfonline.com/doi/full/10.1080/00207160903530957
Deposited by: Memoria Investigacion
Deposited on: 30 Sep 2013 08:49
Last Modified: 01 Mar 2016 13:58
  • Logo InvestigaM (UPM)
  • Logo GEOUP4
  • Logo Open Access
  • Open Access
  • Logo Sherpa/Romeo
    Check whether the anglo-saxon journal in which you have published an article allows you to also publish it under open access.
  • Logo Dulcinea
    Check whether the spanish journal in which you have published an article allows you to also publish it under open access.
  • Logo de Recolecta
  • Logo del Observatorio I+D+i UPM
  • Logo de OpenCourseWare UPM