Efficient Analysis to Protect Control into Critical Infrastructures. / Zhang, Shuo; Wolthusen, Stephen.

2018. 226-229 Paper presented at 13th International Conference on Critical Information Infrastructures Security, Kaunas, Lithuania.

Research output: Contribution to conferencePaperpeer-review

E-pub ahead of print



To protect control into critical infrastructures against single component-dependency attacks or failures, we analyse the importance of any given dependency in maintaining controllability with a minimum set of inputs. Since people use critical, redundant and ordinary categories to clarify how an edge maintains controllability of linear time-invariant(LTI) dynamical networks, according to graph-based models of infrastructures and the minimum input theorem, we firstly use a ErdHos-Renyi random digraph with a precomputed maximum matching to model some LTI and controllable infrastructures by a minimum set of inputs. We then efficiently analyse any given arc's category before and during single-arc removals, as a way to further confirm how related dependency keeps control into infrastructures. After running our label operations with linear time and space complexity, any edge-category analysis can be thus executed in $O(1)$ time in both cases.
Original languageEnglish
Number of pages4
Publication statusE-pub ahead of print - 30 Dec 2018
Event13th International Conference on Critical Information Infrastructures Security - Vytautas Magnus University, Kaunas, Lithuania
Duration: 24 Sep 201826 Sep 2018


Conference13th International Conference on Critical Information Infrastructures Security
Abbreviated titleCRITIS 2018
City Kaunas
This open access research output is licenced under a Creative Commons Attribution-NonCommercial-NoDerivs 3.0 Unported License.

ID: 31417238