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 …

Artificial intelligence for the design of symmetric cryptographic primitives

L Mariot, D Jakobovic, T Bäck… - Security and Artificial …, 2022 - Springer
This chapter provides a general overview of AI methods used to support the design of
cryptographic primitives and protocols. After giving a brief introduction to the basic concepts …

Heuristic search of (semi-) bent functions based on cellular automata

L Mariot, M Saletta, A Leporati, L Manzoni - Natural Computing, 2022 - Springer
An interesting thread in the research of Boolean functions for cryptography and coding
theory is the study of secondary constructions: given a known function with a good …

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 …

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 …

Maximal Length Cellular Automata: A Survey

S Adak, S Das - arXiv preprint arXiv:2410.05947, 2024 - arxiv.org
This article surveys some theoretical aspects of Cellular Automata (CAs) research. In
particular, we discuss on maximal length CA. An n-cell CA is a maximal length CA, if all the …

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 …

A reversible system based on hybrid toggle radius-4 cellular automata and its application as a block cipher

ER Lira, HB de Macêdo, DA Lima, L Alt, GMB Oliveira - Natural Computing, 2023 - Springer
The one-dimensional cellular automata (CA) system detailed herein uses a hybrid
mechanism to attain reversibility, and this approach is adapted to create a novel block cipher …

[PDF][PDF] CeTrivium: A Stream Cipher Based on Cellular Automata for Securing Real-TimeMultimedia Transmission.

OS Younes, A Alharbi, A Yasseen… - … Systems Science & …, 2023 - cdn.techscience.cn
Due to their significant correlation and redundancy, conventional block cipher cryptosystems
are not efficient in encrypting multimedia data. Stream ciphers based on Cellular Automata …

A cryptographic and coding-theoretic perspective on the global rules of cellular automata

L Mariot, A Leporati - Natural Computing, 2018 - Springer
Cellular Automata (CA) have widely been studied to design cryptographic primitives such as
stream ciphers and pseudorandom number generators, focusing in particular on the …