{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,10]],"date-time":"2026-06-10T16:36:25Z","timestamp":1781109385752,"version":"3.54.1"},"reference-count":28,"publisher":"IGI Global Scientific Publishing","issue":"3","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2017,7]]},"abstract":"<jats:p>Recent attacks against critical infrastructures have shown that it is possible to take down an entire infrastructure by targeting only a few of its components. To prevent or minimize the effects of this kind of attacks, it is necessary to identify these critical components whose disruption, damage or destruction can lead to the paralysis of an infrastructure. This paper shows that the identification of critical components can be made thanks to a particular pattern of the graph theory: the vertex cover. To illustrate how the vertex cover can be useful for the identification of critical components, the electrical power transmission and distribution system of the United States is used as an example. It is shown how it is possible to build an attack scenario against an infrastructure with the results of a vertex cover algorithm.<\/jats:p>","DOI":"10.4018\/ijcwt.2017070103","type":"journal-article","created":{"date-parts":[[2017,6,30]],"date-time":"2017-06-30T07:13:37Z","timestamp":1498806817000},"page":"29-43","source":"Crossref","is-referenced-by-count":0,"title":["Optimization of Operational Large-Scale (Cyber) Attacks by a Combinational Approach"],"prefix":"10.4018","volume":"7","author":[{"given":"\u00c9ric","family":"Filiol","sequence":"first","affiliation":[{"name":"Operational Cryptology and Virology Laboratory, ESIEA, Laval, France"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"C\u00e9cilia","family":"Gallais","sequence":"additional","affiliation":[{"name":"Operational Cryptology and Virology Laboratory, ESIEA, Laval, France"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"2432","reference":[{"key":"IJCWT.2017070103-0","unstructured":"Angel, E., Campigotto, R., & Laforest, C. (2010). Algorithms for the vertex vover problem on large graphs (Research Rep. No 2010-01). Evry, France: Universit\u00e9 d\u2019Evry-Val d\u2019Essonne, IBISC."},{"key":"IJCWT.2017070103-1","unstructured":"Arvedlund, E. E. (2005). Blackout Disrupts Moscow After Fire in Old Power Station. The New York Times. Retrieved February 12, 2017 from http:\/\/www.nytimes.com\/2005\/05\/26\/world\/blackout-disrupts-moscow-after-fire-in-old-power-station.html?_r=0"},{"key":"IJCWT.2017070103-2","author":"C.Berge","year":"1976","journal-title":"Graphs and hypergraphs"},{"key":"IJCWT.2017070103-3","author":"E. M.Brunner","year":"2008","journal-title":"An inventory of 25 national and 7 international critical information infrastructure protection policies (International CIIP Handbook 2008\/2009)"},{"key":"IJCWT.2017070103-4","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2010.06.026"},{"key":"IJCWT.2017070103-5","year":"2005","journal-title":"Green paper on a European programme for critical infrastructure protection"},{"key":"IJCWT.2017070103-6","unstructured":"Cormen, T. H., Leiserson, C. E., Rivest, R. L., & Stein, C. (2001). Introduction to algorithms (2nd ed.). Cambridge, MA: MIT Press."},{"key":"IJCWT.2017070103-7","author":"A.Dharwadker","year":"2011","journal-title":"The Vertex Cover Algorithm"},{"key":"IJCWT.2017070103-8","unstructured":"Filiol, E. (2015). Comment paralyser un pays \u00e0 l'aide du cyber?. Les Cahiers de la D\u00e9fense Nationale, June, 103-111."},{"key":"IJCWT.2017070103-9","unstructured":"Filiol, E., & Gallais, C. (2015). How can Internal and External Dependencies Affect Infrastructures' Security? In N. Abouzakhar (Ed.), Proceedings of the 14th European Conference on Cyber Warfare and Security (pp. 363-372). Hatfield: Academic Conference Publishing International."},{"issue":"1","key":"IJCWT.2017070103-10","article-title":"Critical Infrastructure: Where we stand today? A Comprehensive and Comparative Study of the Definitions of a Critical Infrastructure.","volume":"16","author":"E.Filiol","year":"2017","journal-title":"Journal of Information Warfare"},{"key":"IJCWT.2017070103-11","unstructured":"Hechtkopf, K. (2005). Moscow stricken by power outages. CBS News. Retrieved February 12 2017 fromhttp:\/\/www.cbsnews.com\/news\/moscow-stricken-by-power-outages\/"},{"key":"IJCWT.2017070103-12","unstructured":"Hughes, T., & Guynn, J. (2015, July 1). FBI investigating 11 attacks on San Francisco-area Internet lines. USA Today. Retrieved February 12 2017 from http:\/\/www.usatoday.com\/story\/tech\/2015\/06\/30\/california-internet-outage\/29521335"},{"key":"IJCWT.2017070103-13","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4684-2001-2_9"},{"key":"IJCWT.2017070103-14","author":"P.Lacomme","year":"2007","journal-title":"Algorithmes de graphes"},{"key":"IJCWT.2017070103-15","unstructured":"MacFarquhar, N. (2015, November 22). Crimea in dark after power lines are blown up. The New York Times. Retrieved February 12 2017 from http:\/\/www.nytimes.com\/2015\/11\/23\/world\/europe\/power-lines-to-crimea-are-blown-up-cutting-off-electricity.html?_r=1"},{"key":"IJCWT.2017070103-16","author":"K. D.Mitnick","year":"2003","journal-title":"The Art of deception"},{"key":"IJCWT.2017070103-17","unstructured":"Moteff, J., & Parfomak, P. (2004). Critical infrastructure and key assets: definition and identification (CRS Report RL32631). Washington, DC: US Congress."},{"key":"IJCWT.2017070103-18","year":"2012","journal-title":"Terrorism and the electric power delivery system"},{"key":"IJCWT.2017070103-19","unstructured":"News, B. B. C. (2015). Ukraine restores some electricity to Crimea after damage. BBC News. Retrieved February 12 2017 from http:\/\/www.bbc.co.uk\/news\/world-europe-35039667"},{"key":"IJCWT.2017070103-20","author":"C. H.Papadimitriou","year":"2000","journal-title":"Combinatorial optimization: algorithms and complexity"},{"key":"IJCWT.2017070103-21","doi-asserted-by":"publisher","DOI":"10.1109\/HICSS.2004.1265180"},{"key":"IJCWT.2017070103-22","doi-asserted-by":"publisher","DOI":"10.1109\/37.969131"},{"key":"IJCWT.2017070103-23","unstructured":"Sims, H. (2015, September 3). The Internet is down!!! Massive AT&T outage takes Humbolt county phones, internet, etc offline. Loast Cost Outpost. Retrieved February 12 2017 from http:\/\/lostcoastoutpost.com\/2015\/sep\/3\/internet-down-massive-t-outage-takes-humboldt-coun\/"},{"key":"IJCWT.2017070103-24","unstructured":"Smith, R. (2014). Assault on California power station raises alarm on potential for terrorism. The Wall Street Journal, February 5th. Retrieved February 12 2017 from https:\/\/www.wsj.com\/articles\/SB10001424052702304851104579359141941621778"},{"key":"IJCWT.2017070103-25","doi-asserted-by":"publisher","DOI":"10.1109\/PES.2007.385876"},{"key":"IJCWT.2017070103-26","year":"2009","journal-title":"Critical infrastructure resilience final report and recommendations"},{"key":"IJCWT.2017070103-27","author":"R. J.Wilson","year":"1998","journal-title":"Introduction to graph theory"}],"container-title":["International Journal of Cyber Warfare and Terrorism"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.igi-global.com\/viewtitle.aspx?TitleId=185602","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,5,6]],"date-time":"2022-05-06T04:32:05Z","timestamp":1651811525000},"score":1,"resource":{"primary":{"URL":"http:\/\/services.igi-global.com\/resolvedoi\/resolve.aspx?doi=10.4018\/IJCWT.2017070103"}},"subtitle":[""],"short-title":[],"issued":{"date-parts":[[2017,7]]},"references-count":28,"journal-issue":{"issue":"3"},"URL":"https:\/\/doi.org\/10.4018\/ijcwt.2017070103","relation":{},"ISSN":["1947-3435","1947-3443"],"issn-type":[{"value":"1947-3435","type":"print"},{"value":"1947-3443","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,7]]}}}