Full text
|
PDF
- Requires a PDF viewer, such as GSview, Xpdf or Adobe Acrobat Reader
Download (662kB) | Preview |
Cryptographic properties of Boolean functions defining elementary cellular automata
Citation
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: |
|
| 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 |
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: | https://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 |
