• 网络与信息安全 •

### 复杂攻击网络的概率可控性

1. 1. 西安建筑科技大学 管理学院，西安 710055
2. 西安工业大学 理学院，西安 710032
• 出版日期:2016-10-01 发布日期:2016-09-29

### Probability Controllability of Complex Network via Attack

LI Yan1+, HUANG Guangqiu1, CAO Lixia1,2, ZHANG Bin1

1. 1. School of Management, Xi’an University of Architecture and Technology, Xi’an 710055, China
2. College of Science, Xi’an Technological University, Xi’an 710032, China
• Online:2016-10-01 Published:2016-09-29

Abstract: Computer network is one of the largest and most widely used complex networks, how to improve the accuracy of network security evaluation and promote its practical applicability in large scale networks is the current research hotspot. This paper summarizes the research status and progress in attack model and vulnerability risk assessment. After that, this paper provides a new model which refines the attack graph node to component level and describes the interaction process between the components in the attack step in the form of a directed weighted graph to improve coarse grain size and limitations of the current attack graph. At the same time, through rigorous theoretical    deduction, this paper comes out the standard condition of controllability or partial probability controllability for complex attack network, and proves the relationship between the probability controllability and the traditional controllability. The analysis results and the examples show that, if valid defense existed, the complex networks can still provide      normal service function in the case of attack and damage. Besides, this paper gives out the concrete method for controlling network and defense node selection.