计算机科学 ›› 2006, Vol. 33 ›› Issue (8): 271-274.

• 计算机网络与信息安全 • 上一篇    下一篇

一种基于图重写的计算机安全风险分析系统

  

  • 出版日期:2018-11-17 发布日期:2018-11-17
  • 基金资助:
    国家自然科学基金资助项目(No.60373085).

  • Online:2018-11-17 Published:2018-11-17

摘要: 基于项重写的安全风险分析的抽象规约模型在代数签名的基础上直接得到结果,没有提供相关攻击步骤明确描述,没有提供决策和攻击之间关系的统一视图,容易导致威胁的传播。为此,本文首先将图重写方案引入模型中,证明了引入图重写规则以后的风险分析系统仍然是终止的。然后利用图重写规则,提出了一种可以获得更优决策集合的方法,在改进的求带权二分图最小覆盖的方法的基础上,获得了一种具有相同时间复杂度和更高代价利益比的方法。整个模型高效、易于管理。

关键词: 风险分析 图重写 终止 最小覆盖

Abstract: 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 propa

Key words: Risk analysis, Graph rewriting, Termination, Vertex cover

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!