Attack graph generation algorithm for large-scale network based on parallel

An attack graph generation algorithm based on parallel was presented. Firstly, the process of attack graph generation is divided into several sub-tasks, and the function of each sub-task is generating sub-attack graph between two subnets. Secondly, all the sub-tasks are handled parallel on multiple...

Full description

Saved in:
Bibliographic Details
Published inTongxin Xuebao Vol. 32; no. 11A; pp. 125 - 131
Main Authors Zhao, Kai, Zhang, Yi, Lai, Ben, Li, Xiao-Xing
Format Journal Article
LanguageChinese
Published 01.11.2011
Subjects
Algorithms
China
Graphs
Networks
Processors
Online AccessGet full text
ISSN1000-436X

Cover

More Information
Summary:An attack graph generation algorithm based on parallel was presented. Firstly, the process of attack graph generation is divided into several sub-tasks, and the function of each sub-task is generating sub-attack graph between two subnets. Secondly, all the sub-tasks are handled parallel on multiple processors. Finally, form the final attack graph by integrating all the sub-attack graphs. The main ideas and work process of the algorithm were described. Theoretical analysis and experiment show that the algorithm has better scalability.
Bibliography:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 23
ISSN:1000-436X