SA算法在基于模型推理入侵检测中的应用

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

SA算法在基于模型推理入侵检测中的应用

陈波, 于泠, 肖军模

文章导航 > 电子科技大学学报 > 2005 > 34(1): 36-39

陈波, 于泠, 肖军模. SA算法在基于模型推理入侵检测中的应用[J]. 电子科技大学学报, 2005, 34(1): 36-39.

引用本文:

陈波, 于泠, 肖军模. SA算法在基于模型推理入侵检测中的应用[J]. 电子科技大学学报, 2005, 34(1): 36-39.

CHEN Bo, YU Ling, XIAO Jun-mo. An Application of Simulated Annealing Algorithm in Model-Based Reasoning Intrusion Detection[J]. Journal of University of Electronic Science and Technology of China, 2005, 34(1): 36-39.

Citation:

CHEN Bo, YU Ling, XIAO Jun-mo. An Application of Simulated Annealing Algorithm in Model-Based Reasoning Intrusion Detection[J]. Journal of University of Electronic Science and Technology of China, 2005, 34(1): 36-39.

SA算法在基于模型推理入侵检测中的应用

1.
解放军理工大学通信工程学院南京 210007

基金项目:

国家自然科学基金资助项目(69931040)

作者简介:
陈波(1972-),男,博士生,讲师,主要从事网络信息安全、人工智能方面的研究.

中图分类号: TP393.08

An Application of Simulated Annealing Algorithm in Model-Based Reasoning Intrusion Detection

1.
Institute of Communication Engineering,PLA University of Science and Technology Nanjing 210007

摘要: 鉴于模型推理的入侵检测方法,需要在庞大的审计记录空间中搜索巨量的攻击脚本子集中的最优值,对于这一NP类完全问题,提出了应用模拟退火算法。并建立了攻击检测的优化问题模型,给出了攻击检测实验中的解空间、目标函数、新解的产生和接受准则,得到了一个合理的冷却进度表,并对实验中的模拟退火算法进行了并行化研究。实验证明,与传统的贪心算法相比,应用模拟退火算法提高了进化速度和全局寻优能力,较好地解决了搜索效率问题。
- 模拟退火算法 /
- 模型推理 /
- 入侵检测 /
- 网络安全
Abstract: It is needed to search among all the possible attack subsets and to match the events recorded in the audit trail. To make a decision about the realism of the hypothesis corresponding to a particular subset is difficult in model-based reasoning Intrusion Detection System. We present using Simulated Annealing(SA) algorithm to solve this NP-complete problem. Modeling a optimizing issue of attack detection first, and give the solve space, the target function, the creation of new solution and accept the standard, we got a reasonable cooling schedule. The parallelization of SA algorithm is also presented. The experiments indicate that the SA algorithm can improve the evolution speed and the abilities of seeking the global excellent result, and resolve to the efficiency problem of searching well.
- simulated annealing algorithm /
- model-based reasoning /
- intrusion detection /
- network security

[1]	杨鹏, 张嘉颖, 周世杰, 周湘阳. 一种多状态空间信息网络拓扑生成算法的优化 . 电子科技大学学报, 2024, 53(1): 92-101. doi: 10.12178/1001-0548.2022377
[2]	宋勇, 蔡志平. 一种基于信息论模型的入侵检测特征提取方法 . 电子科技大学学报, 2018, 47(2): 267-271. doi: 10.3969/j.issn.1001-0548.2018.02.017
[3]	吴亚东, 蒋宏宇, 赵思蕊, 李波. 网络安全数据3D可视化方法 . 电子科技大学学报, 2015, 44(4): 594-598. doi: 10.3969/j.issn.1001-0548.2015.04.020
[4]	王晓斌, 冯鲁桥, 杨媛静. 基于模拟退火算法的三维人脸匹配方法 . 电子科技大学学报, 2015, 44(4): 584-588. doi: 10.3969/j.issn.1001-0548.2015.04.018
[5]	杨珺, 马秦生, 王敏, 曹阳. 网络取证隐马尔可夫模型证据融合方法 . 电子科技大学学报, 2013, 42(3): 350-354. doi: 10.3969/j.issn.1001-0548.2013.03.006
[6]	彭云峰, 何模雄, 隆克平. 入侵检测灰色空间模型及应用 . 电子科技大学学报, 2012, 41(3): 453-458. doi: 10.3969/j.issn.1001-0548.2012.03.025
[7]	冷甦鹏, 李勇, 刘科. 无线共享信道退避访问攻击的新型检测算法 . 电子科技大学学报, 2009, 38(5): 644-650. doi: 10.3969/j.issn.1001-0548.2009.05.023
[8]	于泠, 陈波. 入侵数据特征并行选择算法 . 电子科技大学学报, 2008, 37(2): 266-269.
[9]	叶李, 王娟, 秦志光. 用灰色优势分析确定网络安全评估指标 . 电子科技大学学报, 2007, 36(6): 1195-1197,1252.
[10]	陈振国, 李冬艳. 运用核Fisher鉴别分析和MPM分类器的入侵检测 . 电子科技大学学报, 2007, 36(6): 1192-1194.
[11]	郑君杰, 肖军模, 刘志华, 王晓蕾, 王宏涛. 基于Honeypot技术的网络入侵检测系统 . 电子科技大学学报, 2007, 36(2): 257-259.
[12]	彭宏. 基于粗糙集理论的入侵检测方法研究 . 电子科技大学学报, 2006, 35(1): 108-110,136.
[13]	程永新, 许家珆, 陈科. 一种新型入侵检测模型及其检测器生成算法 . 电子科技大学学报, 2006, 35(2): 235-238.
[14]	刘碧森, 钟守铭. 基于RST和SVM的入侵检测系统 . 电子科技大学学报, 2005, 34(4): 533-536.
[15]	陈雷霆, 张亮. 人工免疫机制在木马检测系统中的应用研究 . 电子科技大学学报, 2005, 34(2): 221-224.
[16]	张选芳. Internet网络安全的信息过滤模型分析 . 电子科技大学学报, 2004, 33(3): 270-272.
[17]	张晖, 吴斌, 余张国. 引入模拟退火机制的新型遗传算法 . 电子科技大学学报, 2003, 32(1): 39-42.
[18]	黄羽, 黄迪明, 何险峰, 武明. 遗传算法在入侵检测中的应用 . 电子科技大学学报, 2003, 32(6): 679-682.
[19]	周海刚, 肖军模. 一种基于移动代理的入侵检测系统框架 . 电子科技大学学报, 2003, 32(6): 683-686.
[20]	薛兰, 宋杰, 陈锡明. 一种PVM安全机制的设计与实现 . 电子科技大学学报, 2000, 29(1): 91-94.

WeChat

点击查看大图

计量

文章访问数: 4379
HTML全文浏览量: 163
PDF下载量: 57
被引次数: 0

SA算法在基于模型推理入侵检测中的应用

1. 解放军理工大学通信工程学院南京 210007

基金项目:

国家自然科学基金资助项目(69931040)

作者简介:
陈波(1972-),男,博士生,讲师,主要从事网络信息安全、人工智能方面的研究.

收稿日期: 2003-06-16
刊出日期: 2005-02-15

中图分类号: TP393.08

关键词:

摘要: 鉴于模型推理的入侵检测方法,需要在庞大的审计记录空间中搜索巨量的攻击脚本子集中的最优值,对于这一NP类完全问题,提出了应用模拟退火算法。并建立了攻击检测的优化问题模型,给出了攻击检测实验中的解空间、目标函数、新解的产生和接受准则,得到了一个合理的冷却进度表,并对实验中的模拟退火算法进行了并行化研究。实验证明,与传统的贪心算法相比,应用模拟退火算法提高了进化速度和全局寻优能力,较好地解决了搜索效率问题。

English Abstract

陈波, 于泠, 肖军模. SA算法在基于模型推理入侵检测中的应用[J]. 电子科技大学学报, 2005, 34(1): 36-39.

引用本文:

陈波, 于泠, 肖军模. SA算法在基于模型推理入侵检测中的应用[J]. 电子科技大学学报, 2005, 34(1): 36-39.

CHEN Bo, YU Ling, XIAO Jun-mo. An Application of Simulated Annealing Algorithm in Model-Based Reasoning Intrusion Detection[J]. Journal of University of Electronic Science and Technology of China, 2005, 34(1): 36-39.

Citation:

CHEN Bo, YU Ling, XIAO Jun-mo. An Application of Simulated Annealing Algorithm in Model-Based Reasoning Intrusion Detection[J]. Journal of University of Electronic Science and Technology of China, 2005, 34(1): 36-39.

全文HTML

/

下载: 全尺寸图片幻灯片

分享

用微信扫码二维码

分享至好友和朋友圈

返回

期刊在线

编辑办公

友情链接

电子科技大学

版权所有 © 《电子科技大学学报》编辑部

地址: 成都市建设北路二段四号电子科技大学主楼中350室电话: 028-83202308,83207559 Email: xuebao@uestc.edu.cn

本系统由北京仁和汇智信息技术有限公司开发