@inproceedings{c65ccc94627646c3b4e98e1a184f0f83,
title = "An attack graph generation method based on parallel computing",
abstract = "Attack graph is used as a model that enumerates all possible attack paths based on a comprehensive analysis of multiple network configurations and vulnerability information. An attack graph generation method based on parallel computing is therefore proposed to solve the thorny problem of calculations as the network scale continues to expand. We utilize multilevel k-way partition algorithm to divide network topology into parts in efficiency of parallel computing and introduce Spark into the attack graph generation as a parallel computing platform. After the generation, we have a tool named Monitor to regenerate the attack graph of the changed target network. The method can improve the speed of calculations to solve large and complex computational problems and save time of generating the whole attack graph when the network changed. The experiments which had been done show that the algorithm proposed to this paper is more efficient benefiting from smaller communication overhead and better load balance.",
keywords = "Attack graph, Exploit, Multilevel k-way partition, Parallel computing, Vulnerability",
author = "Ningyuan Cao and Kun Lv and Changzhen Hu",
note = "Publisher Copyright: {\textcopyright} Springer Nature Switzerland AG 2018.; 1st International Conference on Science of Cyber Security, SciSec 2018 ; Conference date: 12-08-2018 Through 14-08-2018",
year = "2018",
doi = "10.1007/978-3-030-03026-1_3",
language = "English",
isbn = "9783030030254",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "34--48",
editor = "Feng Liu and Moti Yung and Shouhuai Xu",
booktitle = "Science of Cyber Security - 1st International Conference, SciSec 2018, Revised Selected Papers",
address = "Germany",
}