基于Petri网的攻击检测模式的优化生成算法.pdfVIP

2003 年3 月 通 信 学 报 Vol.24 No.3 第24 卷 第3 期 JOURNAL OF CHINA INSTITUTE OF COMMUNICATIONS March 2003 学术论文 基于Petri 网的攻击检测模式的优化生成算法 1 1 1 2 王勇 ，曹斌 ，彭雪娜 ，常桂然 (1. 东软信息安全实验室，北京 100029 ; 2. 东北大学，辽宁 沈阳 110179 ） 摘 要：本文介绍了基于Petri 网的入侵检测系统的概念，指出了这种方法所面临的主要困难是状 态的组合爆炸，由此提出了通过将入侵模式Petri 网和应用约束Petri 网进行合成操作，从而减小 无用状态的优化算法。 关键词：入侵检测；Petri 网；优化；合成 中图分类号：TN393.08 文献标识码：A 文章编号：1000-436X(2003)03-0029-07 An optimized Petri net based algorithm for intrusion detection pattern generation 1 1 1 2 WANG Yong , CAO Bin , PENG Xue-na , CHANG Gui-ran (1. Neusoft Information Security Lab., Beijing 100029, China ; 2. Northeasern University, Shenyang 110004, China) 1 Abstract: In this paper, the concept of Petri net based intrusion detection system(IDS) is introduced, like all other state-based methods, IDS using Petri Net suffers from the state explosion problem. To combat the problem, an optimized algorithm is developed which combines original intrusion detection pattern with an application restrict pattern in order to reduce the amount of useless tokens. Key words: IDS; Petri net; optimization; combination 1 引言 入侵技术的发展给检测造成了很大的困难，攻击者们使用更复杂的、变形的、更高级的 手段来进行攻击。传统的基于字符串匹配的网络入侵检测系统，只能根据截取到的单个网络 数据包中是否具有一定的字符特征，或是靠某些特定的端口是否打开来判断是否发生了攻击， 而不能把一个攻击作为一个过程来真实地加以考查，因而导致了漏报率和误报率都比较高。 根据攻击可以被检测出来的方法，Sandeep Kumar 把攻击分为“存在”、“顺序”和“偏 收稿日期：2001-12-31 ；修订日期：2002-12-15 作者简介：王勇（1971- ），男，辽宁沈阳人，东北大学硕士生，主要研究方向为高效入侵检测算法；曹斌 （1970- ），男，辽宁沈阳人，东北大学博士生，主要研究方向为网络安全技术；彭雪娜（1979- ），女，辽 宁沈阳人，东北大学硕士生，主要研究方向入侵检测；常桂然（1946- ），男，河北曲周人，东北大学教授， 博士生导师，主要研究方向为计算机网络、多媒体技术和软件工程。 ·30 · 通 信 学