Near Optimal Network Defense Resource Allocation Strategies for the Minimization of Information Leakage
Date Issued
2006
Date
2006
Author(s)
Tseng, Chung-lien
DOI
en-US
Abstract
Dependency on the Internet is giving cyber criminals increasing opportunities to steal information. Information theft, one of the most damaging cyber-crimes, not only causes property damage and monetary loss to victims, it can also ruin their reputations. As a result, research into developing defense strategies against information theft on the Internet is a pressing need.
In this paper, we model an offence-defense scenario as a two-level mathematical programming problem. In the inner problem, defined by the AS model, an attacker allocates his limited attack power intelligently to the targeted network in order to steal as much valuable information as possible. Meanwhile, in the outer problem, defined by the DRAS model, the operator of the targeted network allocates limited defense resources appropriately to minimize the damage incurred by information theft. The Lagrangean relaxation-based algorithm is adopted to solve the AS problem, and a subgradient-based algorithm is proposed to solve the DRAS problem.
In this paper, we model an offence-defense scenario as a two-level mathematical programming problem. In the inner problem, defined by the AS model, an attacker allocates his limited attack power intelligently to the targeted network in order to steal as much valuable information as possible. Meanwhile, in the outer problem, defined by the DRAS model, the operator of the targeted network allocates limited defense resources appropriately to minimize the damage incurred by information theft. The Lagrangean relaxation-based algorithm is adopted to solve the AS problem, and a subgradient-based algorithm is proposed to solve the DRAS problem.
Subjects
拉格蘭日鬆弛法
數學規劃
網路攻防
網路存活度
最佳化
資源配置
無尺度網路
Information Theft
Lagrangean Relaxation
Mathematical Programming
Network Attack and Defense
Network Survivability
Optimization
Resource Allocation
Scale-free Networks
SDGs
Type
other
File(s)![Thumbnail Image]()
Loading...
Name
ntu-95-R93725002-1.pdf
Size
23.31 KB
Format
Adobe PDF
Checksum
(MD5):6f571b4ad1b996bc9b61fa3dd3061d92