NetProtect: Network Perturbations to Protect Nodes against Entry-Point Attack
NetProtect: Network Perturbations to Protect Nodes against Entry-Point Attack
复制标题
NetProtect:通过网络扰动保护节点免受入口点攻击
DOI:
10.1145/3447535.3462500
复制
发表时间:
2021
期刊:
影响因子:
--
通讯作者:
Soundarajan, Sucheta
中科院分区:
文献类型:
--
作者:
Laishram, Ricky;Hozhabrierdi, Pegah;Wendt, Jeremy;Soundarajan, Sucheta
In many network applications, it may be desirable to conceal certain target nodes from detection by a data collector, who is using a crawling algorithm to explore a network. For example, in a computer network, the network administrator may wish to protect those computers (target nodes) with sensitive information from discovery by a hacker who has exploited vulnerable machines and entered the network. These networks are often protected by hiding the machines (nodes) from external access, and allow only fixed entry points into the system (protection against external attacks). However, in this protection scheme, once one of the entry points is breached, the safety of all internal machines is jeopardized (i.e., the external attack turns into an internal attack). In this paper, we view this problem from the perspective of the data protector. We propose the Node Protection Problem: given a network with known entry points, which edges should be removed/added so as to protect as many target nodes from the data collector as possible? A trivial way to solve this problem would be to simply disconnect either the entry points or the target nodes – but that would make the network non-functional. Accordingly, we impose certain constraints: for each node, only (1 − r) fraction of its edges can be removed, and the resulting network must not be disconnected. We propose two novel scoring mechanisms - the Frequent Path Score and the Shortest Path Score. Using these scores, we propose NetProtect, an algorithm that selects edges to be removed or added so as to best impede the progress of the data collector. We show experimentally that NetProtect outperforms baseline node protection algorithms across several real-world networks. In some datasets, With 1% of the edges removed by NetProtect, we found that the data collector requires up to 6 (4) times the budget compared to the next best baseline in order to discover 5 (50) nodes.
影响因子:
2.2
作者:
Frederick T. Sheldon;A. Krings;R. Abercrombie;A. Mili
通讯作者:
A. Mili
DOI:
10.1016/s1353-4858(17)30092-2
发表时间:
2017
期刊:
Netw. Secur.
影响因子:
--
作者:
C. Steffen
通讯作者:
C. Steffen
DOI:
10.1016/b978-1-59749-273-7.x0001-8
发表时间:
2008
期刊:
Wiley Interdisciplinary Reviews: Data Mining and Knowledge Discovery
影响因子:
--
作者:
Anthony Piltzecker
通讯作者:
Anthony Piltzecker