Mutually orthogonal latin squares based on cellular automata
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 …
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
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 …
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 …
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 …
can be used to construct pairwise orthogonal Latin squares. In this work, we consider the …
Enumerating orthogonal latin squares generated by bipermutive cellular automata
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 …
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 …
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
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 …
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 …
give rise to orthogonal Latin squares, ie, linear Orthogonal Cellular Automata (OCA). The …
A classification of S-boxes generated by orthogonal cellular automata
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 …
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 …
distinct ordered pairs. The spectrum of all values of r for Latin squares of order n is known. A …