基于加权规划知识图的入侵规划识别研究.pdfVIP

V01．14No．14 第14卷第14期2014年5月科学技术与工程 May 1671 Seienee ⑥2014 1815(2014)14—0257—04 Technology-andEngineering 基于加权规划知识图的入侵规划识别研究 蔡增玉冯媛甘勇 (郑州轻工业学院计算机与通信工程学院，郑州450002) 摘要介绍了规划识别的基本概念和入侵检测对规划识别的需求；接着给出了加权规划知识图的定义，并研究了加权规划 知识图中各种关系节点之间支持程度的计算方法；在此基础上，提出了基于加权规划知识图的入侵规划识别算法，并以简化 的网络入侵规划库为例验证了基于加权规划知识图的入侵规划识别算法的有效性；最后给出了实验结果，实验结果表明本文 提出的算法能够满足入侵检测对规划识别的需求，并且具有很高的求解速度和良好的可扩展性。 关键词 智能规划 规划识别 加权规划知识图 入侵 中图法分类号TP393．08； 文献标志码A 随着网络在人类日常生活中的广泛应用，其面 面的规划。 临的安全威胁也逐渐引起人们的关注。入侵检测作 基于规划知识图的规划识别：基于规划知识图 为基础的网络安全技术，引起了广大学者的关注和 的规划识别方法应用贝叶斯理论计算支持程度，使 研究。入侵检测系统必须从能够根据观察到的A— 得规划的识别可以随着收集到的新证据而合理地加 gent的动作推断其目标，进而预测未来的行动。在以改变，本质上是对规划知识图的搜索过程，实现了 人工智能领域中，根据Agent行动推断其目标的过 程称为规划识别或意图识别。由于规划识别与入侵 法¨o更加易于理解和直观。但该方法不能推断没 检测存在着很多共同特征，研究人员对如何构建基 有观察到的行动和预测将来动作，其不适于具有敌 于规划识别的入侵检测系统进行了广泛的研究，并 意Agent的入侵检测领域。 取得了一定的成果u1J。然而，大多数现存的关于 入侵检测对规划识别的需求：入侵检测的本质 规划识别的方法并不能预测未来动作，阻碍了其在 是根据用户的行为判断用户的入侵意图和下一步的 计算机网络安全领域的应用。基于知识图规划的规 入侵动作_3J。基于规划识别的入侵检测系统使用 划识别方法一J，与Kautz方法¨o相比更加简便与直 规划识别器作为分析引擎，实现入侵行为分析。在 观，效率也更高，但其不能推断未观察动作，也不能 预测将要发生的动作，因此其不能直接应用于入侵 的规划，而黑客往往采取故意行动来“掩盖其行踪” 检测领域。基于该问题，本文提出了一种基于加权 隐藏其意图甚至误导规划器_9J。大多之前规划识 规划知识图的入侵规划识别算法，满足了入侵检测 的需求，实验结果表明新的规划识别算法不仅能够 不同。因此，根据已观察到的动作，入侵检测规划 准确识别用户的目标，而且能够推断出未观察到的 识别算法必须能够推断出已经发生但未观察到的行 动作和将来发生的动作，为进一步的入侵阻断奠定 动和将要发生的动作。另外，由于在入侵检测领域 了基础。 中攻击者动作顺序的不同可能意味着不同的