Soutenance de thèse de GAOUAR Mouna
Titre de thèse
Réseaux de Petri Temporels Synchronisés avec Sorties et Graphes de Classes d'Etats Synchronisés : une approche par espace d'états pour la détection temporelle de cyber-attaques
Time Synchronized Petri Nets with Outputs and Synchronized State Class Graphs: a state-space approach to temporal cyber-attack detection
Résumé de la thèse
Les systèmes cyber-physiques (CPS) combinent calcul, communication et processus physiques, ce qui les rend vulnérables aux cyber-attaques. Une classe importante de ces attaques altère les informations échangées dans le système tout en restant cohérente avec son comportement logique ; ces attaques, dites logiquement furtives, ne peuvent être détectées par des moniteurs purement logiques et non temporisés. Cette thèse propose une approche basée sur les Systèmes à Événements Discrets (SED) pour l'analyse temporelle de modèles de CPS, et l'applique à la détection temporelle de cyber-attaques.
La première contribution est le formalisme des Réseaux de Petri Temporels Synchronisés avec Sorties (TOSPN), qui réunit, au sein d'un même modèle, la synchronisation sur des événements d'entrée externes, des contraintes temporelles de franchissement de transitions et la génération de sorties. Afin d'analyser l'espace d'états infini de ce modèle, nous proposons une abstraction appelée Graphe de Classes d'États Synchronisé (SynSCG). Le SynSCG est une abstraction énumérative dans laquelle les états de même marquage sont regroupés en classes, caractérisées par des domaines linéaires d'activation et de franchissement. Une forme canonique des classes permet d'en tester l'équivalence, et la procédure de construction termine en un nombre fini d'étapes. Nous nous intéressons ensuite aux réseaux de Petri semi-synchronisés, dans lesquels seule une partie des transitions est synchronisée, les autres pouvant être franchies de manière autonome. Enfin, les ensembles de marquages atteignables des différents formalismes étudiés sont comparés.
Le comportement temporel des TOSPN est ensuite étudié en observabilité partielle. Une première méthode de conception d'observateur est proposée. Elle repose sur la discrétisation du temps continu du SynSCG, qui permet de construire un automate à états finis, l'Automate d'Intervalles de Classes d'États (SCIA). Chaque état de cet automate associe une classe synchronisée à un sous-intervalle de temps de séjour. Un observateur est ensuite construit à partir du SCIA, en partitionnant les événements en événements observables et inobservables, ce qui permet d'estimer l'état courant à partir d'observations temporisées.
Afin d'éviter la discrétisation du temps par pas d'horloge, une méthode de conception d'observateur en temps dense est proposée. À partir du SynSCG, les classes d'états synchronisées sont augmentées de marqueurs temporels. Les états de l'observateur sont alors composés de classes temporellement marquées, et ses arcs sont étiquetés par des événements observables associés à des intervalles de temps continus ou par des intervalles de temps seuls.
Enfin, un modèle de menace est formalisé, dans lequel les attaques actives sont représentées par des fonctions d'édition (insertion, suppression, substitution et manipulation temporelle) agissant sur les canaux des capteurs et des commandes, et opérant sur des séquences d'observations temporisées. Une fonction de détection temporelle est dérivée de chacun des observateurs développés, ce qui met en évidence la possibilité de détecter, par la prise en compte de la dimension temporelle, des attaques logiquement furtives affectant le comportement temporel du système. Ce travail s'achève par l'étude du cas particulier des attaques par replay.
Thesis resume
Cyber-physical systems combine computation, communication, and physical processes which makes them vulnerable to cyber-attacks. An important class of these attacks alter the information exchanged in the system while remaining consistent with its logical behaviour; such attacks are called logically stealthy attacks and are not detected by purely logical, untimed monitors. This thesis develops a Discrete Event Systems (DES) framework for the timed analysis of CPS models and applies it to the temporal detection of cyber-attacks.
The first contribution is a formalism that combines synchronization with external input events, dense-time firing constraints, and output generation in a single model, called Time Synchronized Petri Net with Outputs (TOSPN). To analyze the infinite state space of the model, we propose an abstraction called the Synchronized State Class Graph (SynSCG). The SynSCG is an enumerative abstraction that groups states sharing an identical marking into classes constrained by linear activation and firing domains, with a canonical form for equivalence checking and a finite construction procedure. We then further explore Semi Synchronized Petri Nets, a class of Petri Nets with transitions that are synchronized while others may be autonomous and conclude by comparing the marking reachability of the different Petri Net classes studied.
We then study the timed behaviour of TOSPNs under partial observability.
We first propose an observer design method that discretizes the continuous time of the SynSCG to build a finite state automaton, the State Class Interval Automaton (SCIA), whose states pair a synchronized class with a dwell-time subinterval. From the SCIA, an observer is constructed using a partition of observable and unobservable events, which enables current-state estimation from timed observations.
Motivated by the need to avoid time-tick discretization, we then propose a dense-time observer design method. Starting from the SynSCG, synchronized state classes are extended with time markers, so that observer states are composed of time-marked classes, and arcs are labeled either with observable events associated with continuous time intervals or with time intervals alone.
Finally, we formalize a threat model in which active attacks are edit functions, insertion, deletion, substitution, and timing manipulation of sensor and command channels, acting on timed observation sequences. From each observer developped, we derive a temporal detection function, showing how logically stealthy attacks that affect the temporal behaviour can be detected by taking into consideration the time dimension. We conclude by studying the specific case of replay attacks.