A survey of cellular automata: types, dynamics, non-uniformity and applications

K Bhattacharjee, N Naskar, S Roy, S Das - Natural Computing, 2020 - Springer
Cellular automata (CAs) are dynamical systems which exhibit complex global behavior from
simple local interaction and computation. Since the inception of cellular automaton (CA) by …

Mutually orthogonal latin squares based on cellular automata

L Mariot, M Gadouleau, E Formenti… - Designs, Codes and …, 2020 - Springer
We investigate sets of mutually orthogonal latin squares (MOLS) generated by cellular
automata (CA) over finite fields. After introducing how a CA defined by a bipermutive local …

On the dynamical behaviour of linear higher-order cellular automata and its decidability

A Dennunzio, E Formenti, L Manzoni, L Margara… - Information …, 2019 - Elsevier
Higher-order cellular automata (HOCA) are a variant of cellular automata (CA) used in many
applications (ranging, for instance, from the design of secret sharing schemes to data …

Bent functions in the partial spread class generated by linear recurring sequences

M Gadouleau, L Mariot, S Picek - Designs, codes and cryptography, 2023 - Springer
We present a construction of partial spread bent functions using subspaces generated by
linear recurring sequences (LRS). We first show that the kernels of the linear map**s …

Insights gained after a decade of cellular automata-based cryptography

L Mariot - International Workshop on Cellular Automata and …, 2024 - Springer
Cellular Automata (CA) have been extensively used to implement symmetric cryptographic
primitives, such as pseudorandom number generators and S-boxes. However, most of the …

Bent functions from cellular automata

M Gadouleau, L Mariot, S Picek - Cryptology ePrint Archive, 2020 - eprint.iacr.org
In this work, we present a primary construction of bent functions based on cellular automata
(CA). We consider the well-known characterization of bent functions in terms of Hadamard …

Inversion of mutually orthogonal cellular automata

L Mariot, A Leporati - Cellular Automata: 13th International Conference on …, 2018 - Springer
Abstract Mutually Orthogonal Cellular Automata (MOCA) are sets of bipermutive CA which
can be used to construct pairwise orthogonal Latin squares. In this work, we consider the …

On the Minimum Distance of Subspace Codes Generated by Linear Cellular Automata

L Mariot, F Mazzone - International Workshop on Cellular Automata and …, 2023 - Springer
Motivated by applications to noncoherent network coding, we study subspace codes defined
by sets of linear cellular automata (CA). As a first remark, we show that a family of linear CA …

Latin hypercubes and cellular automata

M Gadouleau, L Mariot - International Workshop on Cellular Automata and …, 2020 - Springer
Latin squares and hypercubes are combinatorial designs with several applications in
statistics, cryptography and coding theory. In this paper, we generalize a construction of …

Cellular automata: Reversibility, semi-reversibility and randomness

K Bhattacharjee - arxiv preprint arxiv:1911.03609, 2019 - arxiv.org
In this dissertation, we study two of the global properties of 1-dimensional cellular automata
(CAs) under periodic boundary condition, namely, reversibility and randomness. To address …