@inproceedings{e704a2e68c7249288ef856cb335956dd,
title = "A partition matching method for optimal attack path analysis",
abstract = "Optimal attack path planning has a significant impact on network security. According to an optimal attack path, an attacker can quickly and efficiently attack the target host. This article proposes a partition matching method (PM) to infer the optimal attack path. PM can avoid the problem of path loss and get the result quickly. PM has two steps: network partition and local path matching. The target of the network partition is to divide the network into certain parts and find out the key nodes. The local path matching aims to splice the local paths in partitioned networks into a full path. In the target network, every host has a weight matrix which includes host connect number, CVSS value and their respective priorities. A cost function is proposed to calculate evaluation values of optimal local paths and the evaluation value of full optimal attack path based on the weight matrix. Results of our experiment demonstrate the capabilities of PM which can generate an optimal attack path in one single run. The results obtained by PM show good performance and are compared with other methods.",
keywords = "Dynamic programming, Network security, Optimal attack path, Partition matching method",
author = "Hui Xie and Kun Lv and Changzhen Hu",
note = "Publisher Copyright: {\textcopyright} 2018 IEEE.; 16th IEEE International Symposium on Parallel and Distributed Processing with Applications, 17th IEEE International Conference on Ubiquitous Computing and Communications, 8th IEEE International Conference on Big Data and Cloud Computing, 11th IEEE International Conference on Social Computing and Networking and 8th IEEE International Conference on Sustainable Computing and Communications, ISPA/IUCC/BDCloud/SocialCom/SustainCom 2018 ; Conference date: 11-12-2018 Through 13-12-2018",
year = "2018",
month = jul,
day = "2",
doi = "10.1109/BDCloud.2018.00030",
language = "English",
series = "Proceedings - 16th IEEE International Symposium on Parallel and Distributed Processing with Applications, 17th IEEE International Conference on Ubiquitous Computing and Communications, 8th IEEE International Conference on Big Data and Cloud Computing, 11th IEEE International Conference on Social Computing and Networking and 8th IEEE International Conference on Sustainable Computing and Communications, ISPA/IUCC/BDCloud/SocialCom/SustainCom 2018",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "120--126",
editor = "Jinjun Chen and Yang, {Laurence T.}",
booktitle = "Proceedings - 16th IEEE International Symposium on Parallel and Distributed Processing with Applications, 17th IEEE International Conference on Ubiquitous Computing and Communications, 8th IEEE International Conference on Big Data and Cloud Computing, 11th IEEE International Conference on Social Computing and Networking and 8th IEEE International Conference on Sustainable Computing and Communications, ISPA/IUCC/BDCloud/SocialCom/SustainCom 2018",
address = "United States",
}