以系統呼叫為基礎改良式迴圈簡化演算法之異常入侵偵測系統理論與實作

邱建宏(Jian-Hung Chiou)

指導教授 ： 許富皓 ； 陳彥文

國立中央大學/資訊電機學院/通訊工程學系/碩士(2006年)

摘要

近年來，網路安全事件頻傳，使用誤用入侵偵測技術可以有效偵測出已知攻擊，然而對於新型態的攻擊便無法偵測出。此時，異常入侵偵測正好提供了另外一個思考觀點，亦即對應用程式建立正常行為的資料庫，若有異於正常的行為則視為攻擊。Forrest (1996)發現程式所產生的系統呼叫可用來表示程式的行為，之後，陸陸續續有許多相關研究發表，本論文基於迴圈簡化演算法所造成的缺點來進行改良，且進一步可以判斷是否為攻擊者的偽造系統呼叫。此外，針對系統呼叫截取所造成的效能下降，亦提供了一項核心修改解決方案。透過本論文所提出的方式可以更具體地描述程式的行為，且為作業系統本身提供一個更加安全的防護。

關鍵字

異常入侵偵測 ； 系統呼叫 ； 迴圈簡化演算法 ； Linux核心

並列摘要

In recent years, network security events have undergone a major renaissance. Using misuse intrusion detection technology can detect attacks effectively, however, it cannot detect new kind of attacks. At this time, anomaly intrusion detection techniques provide another viewpoint that the database of normal behavior can be constructed according to application program, and it will detect deviations from this norm as attacks. Forrest (1996) shows the novel idea that system calls derived from application program can describe the behavior of program. Afterwards, a body of research has been published continually. In this paper, we modify the main drawbacks of loop reduction algorithm and determine whether the faked system calls made by attackers or not. Furthermore, we also put up a modified kernel approach to improve the declined effectiveness caused by system call interception. Therefore, in this paper we provide a method to describe the program behavior concretely, and afford a safer protection to operating systems.

並列關鍵字

system call ； anomaly intrusion detection ； and Linux kernel ； loop reduction algorithm

參考文獻

[ELS 2001] E. Eskin, W. Lee, and S. J. Stolfo, “Modeling system calls or intrusion detection with dynamic window size,” In Proceedings of DARPA Information Survivability Conference & Exposition II, 2001(DISCEX ''01), Anaheim, CA, June 2001.

[FKFLG 2003] Henry Hanping Feng, Oleg M. Kolesnikov, Prahlad Fogla, Wenke Lee, and Weibo Gong, “Anomaly Detection Using Call Stack Information,” In Proceedings of the 2003 IEEE Symposium on Security and Privacy.

[GJM 2002] Jonathon T. Giffin Somesh Jha Barton P. Miller, “Detecting Manipulated Remote Call Streams,” In the 11 th USENIX Security Symposium, 2002.

[HF 2000] S. A. Hofmeyr, S.Forrest, “Intrusion detection using sequences of system calls,” (http://www.cs.virginia.edu/~jones/cs851sig/slides/forrest-signature.ppt)

[HFS 1998] S. A. Hofmeyr, S. Forrest, and A. Somayaji , “Intrusion detection using sequences of system calls,” In Journal of Computer Security, Volume 6, pages 151-180, 1998.