
Computer Engineering
1999ꡡ259ڡVol.25 No.9  1999



ϵͳּģ뷽
ҫƽ׽ս
ժҪҪϵͳּо壮ӹԵĽǶȣּݺͷ˾ͨüֵּģͣͨܽὫԭΪΪͻ֪ʶֱ࣬˸෽ľʵֶκͻѹԵȱ㣮
ؼʣּ⣻Ƹ٣Ϊ
The Model and Methodology of Intrusion Detection in Computer System
Ruan Yaoping Yi Jiangbo Zhao Zhansheng
(State Key Lab of Information Security, Graduate School of USTC, Beijing 100039)
AbstractThe study background and significance of system evaluation and intrusion detection are introduced in this paper.The contents and methodology of instrusion detection are presented from the view of attack strategy. By classifying the detection principle into behavior-based and knowledge-based method, a generic intrusion detection model is introduced, and the respective implement measures, advantages and disadvantages are addressed.
Key wordsIntrusion detection; Audit trail; Behavior feature
ʮInternetķչӦӰǵ͹ʽҹ绥ѳΪʵϢ뽻ֶΡͬʱڱ漰Ҿùҵ鱨ԼһЩ˽ݵϢҪʵʹҪϢİȫԽԽҵʿձעǣϵͳԵĿ͹۴ԼָΪĴڣʹϢϵͳİȫѶȴΪߡ
һʼǾͽ"ȡ""ʿ"Ϊһȫߣ˷չһЩȫģͣBell-Lapadula ȫϵͳģͣԼBiba, Clark-Wilson, Lipnerģ͵ȡҲ˵ʵЩģ͵ѶȣֻһĽǶ֤ϵͳİȫǲġϵͳȫĹӦ4֣ͼ1ʾйһȫϵͳ(ģ)ֻеһС֡ģڷָΥϵͳȫΪģ齫ģݼԷȷϵǰйͼºģεΪ

ͼ1мģİȫϵͳ
ϵͳķշּǺ󼸲ģҪɵĹһ㷽ͨϵͳݣҳй׷ٰȫֺͼϢּϵͳַܷǷûĹԼϷûȨΪܹһ̶ṩ׷߷εЧ֤ݡ
ĿǰⲻжʵڴּϵͳоͿһЩԭϵͳҵƷǣڵо״ȴ󡣱ۺ˹󲿷ϵͳļⷽǴԭ˷ָ࣬Ӧȱ㣬ϣܶǵĽһоһͽá
1ּģ
ΪⲿͬʱҲָڲûδȨֲԵĽǶȿɽּݷΪͼɹ롢ðûΥȫԡϷûй©ռԴԼʹõ6档

ͼ2ּģ
ּģDorothy Denning 1986 [1]ģϵͳ;޹أԴ˺Ĵ󲿷ʵϵͳнֵͼ2ʾͨģ͵ϵṹ¼ɸݾӦûͬһƼ¼ݰԼΪЩ¼˼ĻΪϵͳĺģڼûΪбЩɸݾɵͳƷԼ¼¼еľ嶯ģʽ壬ƥϵļ¼ݸ±ֵ
ͳƱֵﵽ쳣̶ȣΪ쳣¼ȡһĴʩģϵͳȫԣģʽɡһΪжǷṩοƣһ¼¼쳣¼ԼЧڵȿƲģ״̬ھʵϣѡ¿ܲͬһأΪģִлΪļ⣬ģִл֪ʶļ⡣ַһĻԣʵϵͳо߽һʹãֱԽܡ
2Ϊļ
ΪļָʹߵΪԴʹ״жǷ֣ھΪǷ⣬ҲΪ쳣(Anomaly Detection)Ϊļϵͳ޹أͨԽǿпܼǰδֹĹ֪ʶļ֪ԵơΪܶϵͳڵûΪȫÿûΪǾıģҪȱʺܸߡûĿڶ࣬ĿľıĻСͳƼҪϸ£֪ĳϵͳڼļ֮£ѵϵͳΪ쳣ΪһʱѵҲΪˡΪļⷽҪ֡
2.1ͳƷ
ͳƷǻΪּӦҲһַ[2]ȣûĶΪÿûһûͨȽϵǰѴ洢͵ǰӶжǷ쳣ΪûҪƼ¼ϵؼԸ¡ıУ1)ܶȣִеʣڼͨʱƽ첻쳣Ϊ2)Ƽ¼ֲ¼¼в͵ķֲ3)߶ȣһضķֲ4)ֵ߶ȣЩֵĲCPUʹI/Oʹ
Щ¼ľCPU ʹãI/O ʹãʹõص㼰ʱ䣬ʼʹã༭ʹãʹãɾʻıĿ¼ļϻȡ
SRI/CSLּרϵͳ(IDES)[2]иһĽṹ
<ΪԴʹãʱڣֵͣ壬壬ֵ>
еı塢ΨһȷÿһֵϵͳԵزֵû쳣̶ֵĺS1S2Sn ֱıM1M2Mn 쳣̶ֵSiֵԽ˵쳣̶ԽֵSiֵļȨƽʾ
M=a1s12+ a2s22++ ansn2ai>0aiʾÿһȨء
ѡñ׼ƫΪб׼
׼ƫңM/(n-1)- 2оֵ =M/n
ĳSֵ˦̡dҾΪ쳣
ַԽӦóĸͳۡҲһЩ֮磺ͳƼ¼ĴУҲ˵ȫͳۿ©Щñ˴˹¼ΪΣǷֵжֵҲȽѡֵ̫©ߣֵ̫ߡ
2.2緽
ֵĻ˼һϵϢԪ()ѵ񾭵Ԫڸһ󣬾ͿԤͳȣõر˱ķԹϵԶѧϰ¡ʵUNIXϵͳԱΪȫǿԤ[3]һûԤΪҲֻռ˺ٵһ֡ڼģṹģǰ͸չȥw룬wԤһʱĹȥĴСûĴѵ󣬸γӦûһ¼Ԥһ̶ϷӳûΪ쳣̶ȡļ˼ͼ3ʾ[3]

ͼ3ּʾͼ
ͼWͷûWԤûҪһ緽ŵܸõشԭʼݵԣҪЩκͳƼ裬нϺõĿȱ˽ṹԼԪصȨغȷwĴСҲѡȡ̫Сã̫Ϊ޹ݶЧʡ
3֪ʶļ
֪ʶļָ֪ѶõģʽͨжЩģʽǷ⡣ΪܴһֵϵͳĴԣ̵ֹͨԼ¼ϵܾΪļ󡣻֪ʶļҲΪΥ(Misuse Detection)ַݾжϣԼ׼ȷȺܸߣΪȷĲգҲΪϵͳԱӦʩṩ˷㡣Ҫȱϵͳ̫ǿϵͳֲԲãά󣬶ҽֶγ֪ʶҲѡҼⷶΧ֪֪ʶľޣԼڲԱΪϷûй©ΪЩΪûϵͳԡ֪ʶļⷽ3֡
3.1רϵͳ
רϵͳǻ֪ʶļһַ[2]йֵ֪ʶתif-thenṹĹ򣬼ҪתΪif ֺ֣ȡӦʩתthen֡ĳĳʱϵͳжΪΪеif-thenṹ幥Ĺ⣬״̬Ϊ廷ɸ¼õݹΪжϹھʵУרϵͳҪ٢ȫ⣬ԿѧشӸֶгȫĹ֪ʶЧ⣬账󣬶ڴϵͳϣλʵʱҲǸ⡣
ΪЩȱݣרϵͳһ㲻ҵƷУý϶רϵͳһҲҪ֪Ϊľ֪ʶǣǱתΪ򣬶Ƽ¼ֱҵϢʽͲרϵͳһҪݣӶ˼ЧʡַȱҲл֪ʶļⷽһҪΪ·ֵϵͳ©֪ʶ⡣⣬ڶԲͬϵͳƽ̨ľ幥ܲͬԼͬƽ̨ƷʽҲܲͬԶϵͳйάĹϴ
3.2ģ
ģ[4]ָϹűΪǷ֡йعΪ֪ʶΪĿģߴﵽĿĵĿΪ裬ԼϵͳʹõȡЩ֪ʶű⣬ÿһűһϵйΪɡʱȽЩűӼϵͳٵĹȻͨһΪԤĳģݵǰΪģʽһҪ֤ĹűӼյϢ󣬸ЩĹΪƼ¼еĿַܳʽǷضϵͳƥƼ¼ʽȻƼ¼ѰӦϢȷϻЩʼűӼļӦ㣺Ƽ¼ʶ𣬲ҳƵʺܸߡһЩűȷϵĴ࣬һЩűȷϵĴ٣űϵصõ¡
ģԽУԲȷԵкѧۻͬʱʹùűƼ¼޹ء⣬ּⷽҲҪΪȰűͼӦǷ֣Ȼټ¼Ǵּģ͵ĹȱķҪ󣬲ϵͳʵʱЧط빥űҲǸ⡣
3.3״̬ת
״̬ת R.Kemmerer [5]״̬תͼӦΪķ״̬תֹ̿һΪУΪеϵͳӳʼ״̬ת뱻״̬ʱÿһַȷϵͳĳʼ״̬ͱ״̬Լ״̬תתϵͳ뱻״ִ̬еĲ(¼)Ȼ״̬תͼʾÿһ״̬¼Щ¼ģУԼʱҪһزƼ¼ǣ״̬ת¼зԲڷָӵ¼Ҳܼϵͳ״̬޹ص֡
Petri Ϊһ״̬תͼķ[6]Petri֮һ㻯ͼλر״̬ҼˡȻܸӵPetriúܼ򵥣Ƕԭʼƥʱļȴַܴһʾʾһ¼ʧܵĴ4Σϵͳ㷢ߴ״̬ת״̬ S1¼ʧܣһ־洢¼ʱ T1ͬʱת״̬ S2״̬ S4ʱе¼ʧܣʱʱ T2-T1<60 룬ϵͳת״̬ S5Ϊ״̬ϵͳӦʩ

ͼ4Petriһ4ε¼ʧ
4
ּĿЧϵͳԣԲܾڼ֪ԣҪµĴԣҲҪϸ£¹һศɵĶ̡̬ĿǰּоҪڻѧϰԶϣּӦ÷ΧѴڵƸݷĿǰӦڴͷֲʽϵͳϡּͨܽⷽǷΪΪͻ֪ʶ࣬˸Եʵֶκȱ㣬ĿΪǵĽһоͽá
߼飺ҫƽ(1975)УооϢȫ
ߵλйƼѧоԺϢȫʵң100039
ο
1 Denning D E. An Intrusion Detection Model. IEEE Transaction on Software Engineering, 1987, 2(2): 222-232
2 Tamaru A, Gilham F,Jagannathan R,et al A Real-Time Intrusion. Detection Expert System (IDES), SRI-CSL-92-05, 1992-04
3 Fox K L, Henning R R, Reed J H, et al.A Neural Network Appr- oach Towards Intrusion Detection. In Proceedings of the 13th Na- tional Computer Security Conference Washington. DC, 1990-10: 125-134
4 Garvey T G, Lunt T F. Model Based Intrusion Detection. In Pro- ceeding of the 14th National Computer Security Conference 1991-10372-385
5 Porras P, Kemmerer R. Penetration State Transition Analysis-A Rule Based Intrusion Detection Approach. In Proceedings of the Eight Annual Computer Security Applications Conference, 1992- 11:220-229
6 Kumar K, Spafford E. A Pattern Matching Model for Misuse Intrusion Detection.In Proceedings of the 17th National Computer Security Conference, 1994-10:11-12
ոڣ1999-02-02
