Observability and Reconstructibility of Affine Cellular Automata: Example on Random Number Reconstruction - Archive ouverte HAL
Article Dans Une Revue Journal of Cellular Automata Année : 2022

Observability and Reconstructibility of Affine Cellular Automata: Example on Random Number Reconstruction

Résumé

In this paper, the notions of observability and reconstructibility are defined for cellular automata. We extend the Kalman observability criterion to affine cellular automata with a time-varying output operator and apply this characterisation property to the observability and reconstructibility through mobile sensors. Then, a short and simple example is presented in order to detail the method for assessing the observability and reconstructibility of an affine cellular automata. Finally, an example where the random number stream is reconstructed from a cellular automata random number generators is considered in order to illustrate the concept of observability in the context of cybersecurity applications.
Fichier principal
Vignette du fichier
Plenet2022ObservabilityJCA.pdf (289.71 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03942782 , version 1 (27-02-2023)

Identifiants

  • HAL Id : hal-03942782 , version 1

Citer

Théo Plénet, Samira El Yacoubi, Clément Raievsky, Laurent Lefevre. Observability and Reconstructibility of Affine Cellular Automata: Example on Random Number Reconstruction. Journal of Cellular Automata, 2022, 16 (5-6), pp.401-422. ⟨hal-03942782⟩
46 Consultations
39 Téléchargements

Partager

More