Assessment of Multilevel Intransitive Non-Interference for Discrete Event Systems

Privacy of distributed cyber-physical systems can be compromised by the presence of information leaks which permit to external intruders to infer the state of the system itself. These systems are built using several off-the-shelf components with communication capabilities that provide a significant level of control, and lower operational costs in comparison to the traditional vendor-specific proprietary and closed-source systems. However, these components expose the control systems to more vulnerabilities and threats. This work focuses on the multi-level intransitive non-interference, a property particularly suitable to tackle privacy problems of control systems under attack. The property is characterized and verified using Petri net models and mathematical programming.

[1]  Xizhao Luo,et al.  Evolutionary Deep Belief Network for Cyber-Attack Detection in Industrial Automation and Control System , 2021, IEEE Transactions on Industrial Informatics.

[2]  Claudio Sterle,et al.  Efficient diagnosability assessment via ILP optimization: a railway benchmark , 2018, 2018 IEEE 23rd International Conference on Emerging Technologies and Factory Automation (ETFA).

[3]  Tadao Murata,et al.  Petri nets: Properties, analysis and applications , 1989, Proc. IEEE.

[4]  Paolo Baldan,et al.  Multilevel transitive and intransitive non-interference, causally , 2016, Theor. Comput. Sci..

[5]  Christos G. Cassandras,et al.  Introduction to Discrete Event Systems , 1999, The Kluwer International Series on Discrete Event Dynamic Systems.

[6]  Christoforos N. Hadjicostis,et al.  Opacity-Enforcing Supervisory Strategies via State Estimator Constructions , 2012, IEEE Transactions on Automatic Control.

[7]  Bruce M. McMillin,et al.  Analysis of information flow security in cyber-physical systems , 2010, Int. J. Crit. Infrastructure Prot..

[8]  G. De Tommasi,et al.  An algebraic characterization of language-based opacity in labeled Petri nets , 2018 .

[9]  Nejib Ben Hadj-Alouane,et al.  On the verification of intransitive noninterference in mulitlevel security , 2005, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[10]  John Rushby,et al.  Noninterference, Transitivity, and Channel-Control Security Policies 1 , 2005 .

[11]  Claudio Sterle,et al.  Noninterference Enforcement via Supervisory Control in Bounded Petri Nets , 2021, IEEE Transactions on Automatic Control.

[12]  Roberto Gorrieri,et al.  A Survey on Non-interference with Petri Nets , 2003, Lectures on Concurrency and Petri Nets.

[13]  Roberto Gorrieri,et al.  On Intransitive Non-interference in Some Models of Concurrency , 2011, FOSAD.

[14]  Jean-Jacques Lesage,et al.  Overview of discrete event systems opacity: Models, validation, and quantification , 2016, Annu. Rev. Control..

[15]  Fernando García Vallés.  Contributions to the structural and symbolic analysis of place/transition nets, with applications to flexible manufacturing systems and asynchronous circuits , 1999 .

[16]  Gianmaria De Tommasi,et al.  On K-diagnosability of Petri nets via integer linear programming , 2012, Autom..

[17]  Alessandro Giua,et al.  Supervisory Control of Petri Nets with Language Specifications , 2013, Control of Discrete-Event Systems.

[18]  Alessandro Giua,et al.  Decidability of opacity verification problems in labeled Petri net systems , 2017, Autom..

[19]  Nejib Ben Hadj-Alouane,et al.  Characterizing intransitive noninterference for 3-domain security policies with observability , 2005, IEEE Transactions on Automatic Control.