98
Views
0
CrossRef citations to date
0
Altmetric
Section A

Cryptographic properties of Boolean functions defining elementary cellular automata

, , , , &
Pages 239-248 | Received 24 Jul 2009, Accepted 01 Dec 2009, Published online: 26 Nov 2010
 

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.

2000 AMS Subject Classifications :

ACM Computing Classification System Codes:

Acknowledgements

We wish to thank the referees for their valuable comments. This work has been supported by Ministerio de Ciencia e Innovación (Spain) under grant MTM2008-02773.

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.