Resilient Vectorial Functions and Cyclic Codes Arising from Cellular Automata

Abstract : Most of the works concerning cryptographic applications of cellular automata (CA) focus on the analysis of the underlying local rules, interpreted as boolean functions. In this paper, we investigate the cryptographic criteria of CA global rules by considering them as vectorial boolean functions. In particular, we prove that the 1-resiliency property of CA with bipermutive local rules is preserved on the corresponding global rules. We then unfold an interesting connection between linear codes and cellular automata, observing that the generator and parity check matrices of cyclic codes correspond to the transition matrices of linear CA. Consequently, syndrome computation in cyclic codes can be performed in parallel by evolving a suitable linear CA, and the error-correction capability is determined by the resiliency of the global rule. As an example, we finally show how to implement the (7, 4, 3) cyclic Hamming code using a CA of radius r=2.
Type de document :
Communication dans un congrès
12th International Conference on Cellular Automata for Research and Industry, ACRI 2016,, Sep 2016, Fez, Morocco. 9863, pp.34-44, 2016, Lecture Notes in Computer Science. <https://sites.google.com/a/complexworld.net/acri2016/>. <10.1007/978-3-319-44365-2_4>


https://hal.archives-ouvertes.fr/hal-01377338
Contributeur : Luca Mariot <>
Soumis le : jeudi 6 octobre 2016 - 18:08:30
Dernière modification le : vendredi 7 octobre 2016 - 01:04:42

Identifiants

Collections

Citation

Luca Mariot, Alberto Leporati. Resilient Vectorial Functions and Cyclic Codes Arising from Cellular Automata. 12th International Conference on Cellular Automata for Research and Industry, ACRI 2016,, Sep 2016, Fez, Morocco. 9863, pp.34-44, 2016, Lecture Notes in Computer Science. <https://sites.google.com/a/complexworld.net/acri2016/>. <10.1007/978-3-319-44365-2_4>. <hal-01377338>

Partager

Métriques

Consultations de la notice

17