The Analysis of Information System Software Security Based on The K-core Decomposition
Software security is critical to application security of classified protection.The software structure is very complex and difficult.In this paper,we analyze information system software security with the k-core decomposition.Firstly,we introduce the definition of k-core and abstract the undirected graph from software structure.According to the definition,recursively remove all vertices with a degree less than k,until all vertices in the remaining graph have a degree at least k.Then,we describe the process analysis the structure of five software with k-core decomposition.Otherwise,we explain the character of software with this method and make the comparison of different software to summarize the rule between coreness and the size of the software.By analyzing the characters and complexities of the software,we can pick up the core classes and enhance their protection in order to improve the software security.
k-core decompositon software security coreness topology graph classified protection
Jia Liu Yang Gao Guoai Xu Yixian Yang
Key Laboratory of network and information attack & defence technology of MOE,Beijing University of Posts and Telecommunications,Beijing,P.R.China
国际会议
太原
英文
34-38
2011-02-26（万方平台首次上网日期，不代表论文的发表时间）