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 …

Evolutionary algorithms for the design of orthogonal latin squares based on cellular automata

L Mariot, S Picek, D Jakobovic, A Leporati - Proceedings of the Genetic …, 2017 - dl.acm.org
We investigate the design of Orthogonal Latin Squares (OLS) by means of Genetic
Algorithms (GA) and Genetic Programming (GP). Since we focus on Latin squares …

Hip to be (Latin) square: maximal period sequences from orthogonal cellular automata

L Mariot - 2021 Ninth International Symposium on Computing …, 2021 - ieeexplore.ieee.org
Orthogonal Cellular Automata (OCA) have been recently investigated in the literature as a
new approach to construct orthogonal Latin squares for cryptographic applications such as …

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 …

Enumerating orthogonal latin squares generated by bipermutive cellular automata

L Mariot, E Formenti, A Leporati - International Workshop on Cellular …, 2017 - Springer
We consider the problem of enumerating pairs of bipermutive cellular automata (CA) which
generate orthogonal Latin squares. Since the problem has already been settled for …

Enumeration of maximal cycles generated by orthogonal cellular automata

L Mariot - Natural Computing, 2023 - Springer
Cellular automata (CA) are an interesting computational model for designing pseudorandom
number generators (PRNG), due to the complex dynamical behavior they can exhibit …

On the linear components space of s-boxes generated by orthogonal cellular automata

L Mariot, L Manzoni - International Conference on Cellular Automata for …, 2022 - Springer
We investigate S-boxes defined by pairs of Orthogonal Cellular Automata (OCA), motivated
by the fact that such CA always define bijective vectorial Boolean functions, and could thus …

Exhaustive Generation of Linear Orthogonal Cellular Automata

E Formenti, L Mariot - arXiv preprint arXiv:2307.07505, 2023 - arxiv.org
We consider the problem of exhaustively visiting all pairs of linear cellular automata which
give rise to orthogonal Latin squares, ie, linear Orthogonal Cellular Automata (OCA). The …

A classification of S-boxes generated by orthogonal cellular automata

L Mariot, L Manzoni - Natural Computing, 2024 - Springer
Most of the approaches published in the literature to construct S-boxes via Cellular
Automata (CA) work by either iterating a finite CA for several time steps, or by a one-shot …

Computing Random r-Orthogonal Latin Squares

S Bereg - International Conference on Combinatorial …, 2023 - Springer
Two Latin squares of order n are r-orthogonal if, when superimposed, there are exactly r
distinct ordered pairs. The spectrum of all values of r for Latin squares of order n is known. A …