Abstract
Interdependencies between critical infrastructures have been studied widely, but largely at the abstract and structural levels with an emphasis on large infrastructure networks and frequently their stochastic properties. However, an in-depth understanding of infrastructure interdependencies and the likely impact of degradation of selected elements are important for an adversary intent on maximizing attack efficiency. This chapter describes a simple multigraph model for several classes of interdependent critical infrastructure elements and an attack tree model with attribute domains extended by acyclic phase-type distributions to capture temporal dependencies. The efficacy of this modeling approach is demonstrated via a case study involving regional interdependent infrastructures that include the electric power, water and telecommunications sectors in a bounded region. The case study uses extensive simulations to demonstrate that an adversary with access only to publicly-available information and the ability to analyze a multigraph model can cause severe harm.
Chapter PDF
Similar content being viewed by others
References
Abdalla, R., Niall, K.: Location-Based Critical Infrastructure Interdependency (LBCII), Technical Report, DRDC Toronto TR 2009–130, Defence R&D Canada, Toronto, Canada (2010). cradpdf.drdc-rddc.gc.ca/PDFS/unc100/p.533788_A1b.pdf
Arnold, F., Hermanns, H., Pulungan, R., Stoelinga, M.: Time-dependent analysis of attacks, in Principles of Security and Trust, M. Abadi and S. Kremer (Eds.), Springer-Verlag, Berlin Heidelberg, Germany, pp. 285–305 (2014)
Bagnato, A., Kordy, B., Meland, P., Schweitzer, P.: Attribute decoration of attack-defense trees, International Journal of Secure Software Engineering, vol. 3(2), pp. 1–35 (2012)
Bashan, A., Berezin, Y., Buldyrev, S., Havlin, S.: The extreme vulnerability of interdependent spatially embedded networks, Nature Physics, vol. 9(10), pp. 667–672 (2013)
Beccuti, M., Franceschinis, G., Kaaniche, M., Kanoun, K.: Multilevel dependability modeling of interdependencies between the electricity and information infrastructures, in Critical Information Infrastructure Security, R. Setola and S. Geretshuber (Eds.), Springer-Verlag, Berlin Heidelberg, Germany, pp. 48–59 (2009)
Cadini, F., Zio, E., Petrescu, C.: Using centrality measures to rank the importance of the components of a complex network infrastructure, in Critical Information Infrastructure Security, R. Setola and S. Geretshuber (Eds.), Springer-Verlag, Berlin Heidelberg, Germany, pp. 155–167 (2009)
Dong, G., Du, R., Tian, L., Liu, R.: Robustness of network of networks with interdependent and interconnected links, Physica A: Statistical Mechanics and its Applications, vol. 424, pp. 11–18 (2015)
European Council, Directive 2007/2/EC of the European Parliament and of the Council of 14 March 2007 Establishing an Infrastructure for Spatial Information in the European Community (INSPIRE), Brussels, Belgium (2007)
Grigsby, L.: The Electric Power Engineering Handbook, CRC Press, Boca Raton, Florida (2012)
Iyer, S., Killingback, T., Sundaram, B., Wang, Z.: Attack robustness and centrality of computer networks, PLOS ONE, vol. 8(4), 2013
Johansson, J., Hassel, H.: Vulnerability analyses of interdependent technical infrastructures, in Risk and Interdependencies in Critical Infrastructures, P. Hokstad, I. Utne and J. Vatn (Eds.), Springer-Verlag, London, United Kingdom, pp. 67–94 (2012)
Kelic, A., Warren, D., Philips, L.: Cyber and Physical Infrastructure Interdependencies, Sandia Report SAND2008-6192, Sandia National Laboratories, Albuquerque, New Mexico (2008)
Knapp, E.: Industrial Network Security: Securing Critical Infrastructure Networks for Smart Grid, SCADA and Other Industrial Control Systems, Syngress, Waltham, Massachusetts (2011)
Kordy, B., Mauw, S., Radomirovic, S., Schweitzer, P.: Foundations of attack- defense trees, in Formal Aspects of Security and Trust, P. Degano, S. Etalle and J. Guttman (Eds.), Springer-Verlag, Berlin Heidelberg, Germany, pp. 80–95 (2011)
Kotzanikolaou, P., Theoharidou, M., Gritzalis, D.: Assessing n-order dependencies between critical infrastructures, International Journal of Critical Infrastructures, vol. 9(1–2), pp. 93–110 (2013)
Semerow, A., Hohn, S., Luther, M., Sattinger, W., Abildgaard, H., Diaz Garcia, A., Giannuzzi, G.: Dynamic study model for the interconnected power system of Continental Europe in different simulation tools, Proceedings of the IEEE PowerTech Conference (2015)
Stergiopoulos, G., Kotzanikolaou, P., Theocharidou, M., Gritzalis, D.: Risk mitigation strategies for critical infrastructures based on graph centrality analysis, International Journal of Critical Infrastructure Protection, vol. 10, pp. 34–44 (2015)
Steyrer, A.: Threat of Austrian Energy Supply through Smart Metering and Smart Grid (Bedrohung der Osterreichischen Energieversorgung durch Smart Metering und Smart Grid), M.S. Thesis, Vienna University of Technology, Vienna, Austria (2013)
Svendsen, N., Wolthusen, S.: Multigraph dependency models for heterogeneous infrastructures, in Critical Infrastructure Protection, E. Goetz and S. Shenoi (Eds.), Springer, Boston, Massachusetts, pp. 337–350 (2008)
Svendsen, N., Wolthusen, S.: Modeling approaches, in Critical Infrastructure Protection, J. Lopez, R. Setola and S. Wolthusen (Eds.), Springer-Verlag, Berlin Heidelberg, Germany, pp. 68–97 (2012)
Weldehawaryat, G., Wolthusen, S.: Modeling interdependencies over incomplete join structures of power law networks, Proceedings of the Eleventh International Conference on the Design of Reliable Communication Networks, pp. 173–178 (2015)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 IFIP International Federation for Information Processing
About this paper
Cite this paper
Schneidhofer, B., Wolthusen, S. (2016). Multigraph Critical Infrastructure Model. In: Rice, M., Shenoi, S. (eds) Critical Infrastructure Protection X. ICCIP 2016. IFIP Advances in Information and Communication Technology, vol 485. Springer, Cham. https://doi.org/10.1007/978-3-319-48737-3_9
Download citation
DOI: https://doi.org/10.1007/978-3-319-48737-3_9
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-48736-6
Online ISBN: 978-3-319-48737-3
eBook Packages: Computer ScienceComputer Science (R0)