%0 Journal Article
%T A Computer Security Risk Analysis Model Based on Graph Rewriting System<br>一种基于图重写的计算机安全风险分析系统
%A LI Na
%A XIE Dong-Qing
%A <br>李娜
%A 谢冬青
%J 计算机科学
%D 2006
%I 
%X The computer security risk analysis model bases on term rewriting comes out with the result immediately form algebra signature, ignoring the reduction procedure of related attack, providing no unified view of decisions and attacks, making it easy to propagation threat. This paper introduces graph rewriting into this model, and proves the new risk analysis system to be terminating. Also a new decision selection method is put forward with the help of the graph rewriting rule. Basing on the algorithm of the weighted vertex cover algorithm, this paper presents a new method of decision selection with the same time complexity and more benefit.
%K Risk analysis
%K Graph rewriting
%K Termination
%K Vertex cover<br>风险分析
%K 图重写
%K 终止
%K 最小覆盖
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=64A12D73428C8B8DBFB978D04DFEB3C1&aid=6F58455FA3E6440B&yid=37904DC365DD7266&vid=27746BCEEE58E9DC&iid=5D311CA918CA9A03&sid=273ADA1BCEFE8C00&eid=6826CBE9C80ACB20&journal_id=1002-137X&journal_name=计算机科学&referenced_num=0&reference_num=11