Observability and Reconstructibility of Affine Cellular Automata: Example on Random Number Reconstruction
| Autor: | Plénet, Théo, El Yacoubi, Samira, Raievsky, Clément, Lefevre, Laurent |
|---|---|
| Přispěvatelé: | UMR 228 Espace-Dev, Espace pour le développement, Institut de Recherche pour le Développement (IRD)-Université de Perpignan Via Domitia (UPVD)-Avignon Université (AU)-Université de La Réunion (UR)-Université de Guyane (UG)-Université des Antilles (UA)-Université de Montpellier (UM), Laboratoire de Conception et d'Intégration des Systèmes (LCIS), Université Grenoble Alpes (UGA)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP ), Université Grenoble Alpes (UGA)-Université Grenoble Alpes (UGA), Raievsky, Clément |
| Jazyk: | angličtina |
| Rok vydání: | 2022 |
| Předmět: |
observability
reconstructibility RNG attack cellular automata [INFO.INFO-AU]Computer Science [cs]/Automatic Control Engineering [INFO]Computer Science [cs] [NLIN.NLIN-CG]Nonlinear Sciences [physics]/Cellular Automata and Lattice Gases [nlin.CG] [NLIN.NLIN-CG] Nonlinear Sciences [physics]/Cellular Automata and Lattice Gases [nlin.CG] Kalman criterion [INFO.INFO-AU] Computer Science [cs]/Automatic Control Engineering mobile sensors |
| Zdroj: | Journal of Cellular Automata Journal of Cellular Automata, 2022, 16 (5-6), pp.401-422 |
| ISSN: | 1557-5969 1557-5977 |
| Popis: | International audience; 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. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|