基于图论的网络安全风险评估.pdfVIP

201 科学之友 FdendofScienceAmateurs 0年05月 基于图论的网络安全风险评估 董晋鹏·，王保魁2 (1．山西省财政税务专科学校，山西太原030024；2．92060部队，辽宁大连116041) 摘要：文章从图论的角度对网络安全风险评估方法进行了研究，结合图论的相关理论 分析计算机网络拓扑图，对网络安全进行了整体性分析，包括路径分析、关键性分析、威胁 分析、态势分析，同时指出了当前风险评估中存在的一些问题。 关键词：网络安全；风险评估；图论 文献标识码：A 中图分类号：TP393．08 文章编号：1000—8136(2010)14—0152—02 随着因特网的迅速发展，网络安全问题日益突出，网络正面 临前所未有的安全隐患，安全风险评估作为网络安全主动防御 中的一项重要技术已经得到许多学者的研究和广泛的应用，网 络安全风险评估就是要针对当前网络存在的网络风险，科学合 理地评估这些风险町能给网络系统带来的威胁和影响的程度， 通过采取丰动保护计算机网络的安全措施，把网络系统遭受内 外攻击和网络破坏的可能性较低到最小程度。 1 网络安全风险评估对象 圈1网络评估关联图 网络风险评估是通过对网络系统的安全进行风险分析、比 限结点顺序向下入侵，而是全局性地考虑每一个入侵步骤，例如 较、归纳和综合，最终确定系统中诸多风险因素对网络系统构成 利用已获得权限的结点重新确定入侵方向。评估关联图中结点间 威胁的影响程度，以利于系统管理者将有限的各种资源进行合 的路径研究，包括以下几个方面的主要问题：①某两个结点之间 理分配，把对网络安全构成威胁的事件发生消除在萌芽状态。网 的路径问题；②某结点到其他各节点的路径问题；③任意两个结 络安全风险评估对象主要是指网络系统中的计算机系统，其中 点之间的路径问题；④入侵起始集和日标集之间的路径问题。 包括计算机操作系统及其软件的集合体，以及网络设备(包括交 从这4个问题中可以看出，如果解决了第一个问题，后面的 换机、路由器、防火墙等)、网络服务(wEB服务、电子邮件服务、第二个、第三个和第四个问题的处理可以通过重复执行解决第一 兀P服务等)、网络协议(HTrP、DHCP、ARP、srqMP、ICMP等协 个问题的算法得到解决。因此，在研究结点问路径问题时，一般研 议)和具体的应用程序等。 究从某个结点到其他某个结点的路径。 路径分析方法实施步骤：①选择入侵起始点和目标点；②对 2基于图论的网络系统安全风险综合评估 网络评估关联图进行搜索，找出所有可能通向入侵目标点的路 从图论的角度，可以将计算机网络拓扑图看作一个图，把路 径；③对所有路径进行价值分析，并将其标记；在路径分析的基础 由器、防火墙、交换机及主机等网络设备作为图中的结点，各设 上，通过对网络的关键性分析、威胁分析和态势分析来进行综合 备之间的连接路径作为图的边，然后结合图论的相关知识，评估 分析评估。 网络安全的整体状况。本节以网络拓扑为基础，分析了网络节点 2．2．2网路的关键性分析 间以及边的特性，对网络的综合状态进行了完整的分析。基于网 通过破坏目标网络的关键路径和关键结点，使其无法正常运 络评估关联图，可以从不同角度对目标网络的安全状况进行评 估。