网络入侵检测算法研究

2015-10-24 09:20:41刘海涛
电脑知识与技术 2015年5期
关键词:网络安全

刘海涛

摘要:网络入侵检测系统通过对网络中传输数据包的检测来判别网络中的异样数据包,是目前应用最为广泛的网络安全防范工具之一。网络入侵检测系统效率很大程度上取决于网络入侵检测算法效率。其中在Wu-Manber(WM)入侵检测算法中,设置了SHIFT、PREFIX和HASH三个表来实现多模式匹配,但是PREFIX和HASH表的功能类似,因此可以通过HASH表的改进,实现PREFIX和HASH表的融合,来减少算法空间复杂度和减少匹配比对次数,从容提高网络入侵检测算法效率。

关键词:网络安全;入侵检测;模式匹配

中图分类号:TP311 文献标识码:A 文章编号:1009-3044(2015)05-0042-02

随着信息技术的发展,人们通过网络获得极大便利的同时,网络安全由于涉及个人、企业和国家的隐私和安全,因此也受到人们极大的关注。入侵检测系统(Intrusion Detection System,IDS )是网络安全的重要组成部分,通过对网路中传输的数据包进行检测,辨别出网络中的异样数据包,从而实现网络安全防范。入侵检测算法是入侵检测系统的核心,如何快速、准确的检测出网络中的异常数据报是入侵检测算法研究的重点。本文主要对源码开放的Snort入侵检测系统的Wu-Manber(WM)入侵检测模式匹配算法进行分析,并针对WM算法所存在的不足,对其进行改进研究。

1 模式匹配算法概述

模式匹配算法先定义一个长度为n的文本串T,然后定义一个长度为m的模式串P,如果在T中能够完全找到模式串P,则匹配成功,否则匹配失败。模式匹配算法的改进的主要方向就是减少算法的时间、空间需求。……

登录APP查看全文

猜你喜欢
网络安全
网络安全(上)
网络安全知多少?
工会博览(2023年27期)2023-10-24 11:51:28
新量子通信线路保障网络安全
网络安全
网络安全人才培养应“实战化”
上网时如何注意网络安全?
网络安全与执法专业人才培养探索与思考
设立网络安全专项基金 促进人才培养
网络安全监测数据分析——2015年11月
互联网天地(2016年1期)2016-05-04 04:03:20
打造信息网络安全的铜墙铁壁