HC VIN CÔNG NGH N THÔNG
KHOA CÔNG NGH THÔNG TIN 1

 ÁN
TT NGHII HC

 TÀI:
PHÁT HIT NHP
DA TRÊN KHAI PHÁ CÁC LUT KT HP M
VÀ LP TRÌNH TIN HÓA

Ging dn : TS. 
Sinh viên thc hin : 
Lp : D07CNPM2
Khóa : 10 (2007  2012)
H : Chính quy
Hà Ni, 
HC VIN CÔNG NGH N THÔNG
KHOA CÔNG NGH THÔNG TIN 1




Xin chân thành c

Hà N
Sinh viên thc hin 
ii

LI C i
 ii
NHM iv
NHM v
 vi
 vii
DANH MC CÁC BNG viii
 1
NG QUAN V PHÁT HIT NHP 3
1.1. Các v an toàn mm bo an toàn 3
1.1.1.  4
1.1.2.  5
1.1.3.  10

3.1.3.  48
3.2.  49
3.3.  51
3.3.1.  51
3.3.2.  53
3.4.  55
 56
4.1.  56
4.2.  56
 57 iv

(Ca nng dn)















m: ng ch
ng ý cho sinh viên bo v c hng ch án tt nghip?.
Hà ni, ngày tháng 12 
CÁN B - GING VIÊN PHN BIN

vi

KDD
Knowledge Discovery in Database
GNP
Genetic Network Programming
IDS
Intrusion Detection System
NIDS
Network-based Instrusion Detection Systems
HIDS
Host-based instrusion detection systems
SVM
Support Vector Machines (SVM)
GP
Genetic Programming
GA
Genetic Algorithm

vii

 6
 7

 51
 52
 53
 54
 
 D07CNPM2 1

S phát trin mnh m ca máy vi tính và i
rt nhiu li ích trong mc ca cuc sng: hc tp, nghiên ci thông tin,
kinh doanh, quInternet n tr thành mt thành phn ct yu ca xã hi thông
tin hic tính m ca Internet, s an toàn ca h thng máy tính và
d li       xâm nhp trái phép. S phát trin rng khp ca
Internet n v  phát hin t nhp mng tr thành
mt thành phn cc k quan trng trong vic bo v  h tng mng máy tính.

 
.

,

.



 



â
logic

Internet



Internet
Internet

          






Internet 
 

                




 
 D07CNPM2 4
1.1.1. 
 
nhân  
 



            



 -repudiation): 




1.1.2. 



: 
.
1.1.2.1. 
i là các phn m

       

u. Có 2 loi phn mm phá hoi: Phn mm phá hoi ph thu
và phn mm phá hoc l a trên Hình 1.1.

 Trap-Door:              
-

-

 Logic Bomb
 


Worms

Zombie



 
 D07CNPM2 7

 Zombie
Internet 

1.1.2.2. 



 : 

là dò tìm tên ng

 






c
 

Information source
Information destination
 
 D07CNPM2 9




               








  
trê Hình 1.5.

Hình 1.5. 
ói tin





 
 D07CNPM2 11
cách khác nhau. Trong thc t, các h th  c áp dng kt h ng thi
nhiu kiu t nhp. Có th chia các bit
nhp theo m bo v a trên .
1.1.3.1.1. 
ng la là mt phn ca mc ca mt mc
thit k  n nhng truy cp trái phép và cho phép các truy cp hc
a trên mt tp lut và tiêu chung la còn có th mã hóa,
gii mã hay y quyn cho các giao dch gia các min bo mt khác nhau.
 loi ng la có chng la lc gói (Packets
filters), Cng ng dng (Application gateways), Cng mc mch (Circuit-level

  
                


 Cng ng dng (Application gateways): Làm vic  m
gian trong mi kt ni t máy khách ti máy ch. Khi máy khách có nhu cu truyn
thông ti máy ch, gói tin gi t máy khách ti máy ch s c nhn bi cng ng
dng. Cng ng dng xem xét tính hp l ca gói tin yêu cu da theo tp lunh
sn.
 -level gateways)

 

 
                 

1.1.3.1.4. 
p vào h thông có phi
i dùng hp l hay không. Các yu t -  xác thi
dùng bao gm:
 

            personal identification
number
 
 
 D07CNPM2 13
1.1.3.1.5. s)
Quyn truy cp là mc bo v trong cùng. Sau khi xác thi dùng
có th truy cp vào h thng. Tùy vào ti dùng c th c phân quyn truy
cp, s dng h thng khách nhau. Ví d trong mt phân quyn s dng tài nguyên h
thng, tùy tài khon mà có th i, hay xóa d liu.
1.1.3.2. 
H thng phát hip (Intrusion Detection System  IDS) là h thng phn
cng hoc phn mm có ch ng theo dõi các s kin xy ra trên h thng máy
tính và m phát hin ra các v n an ninh, bo mt. Khi s
v tt nhp vào các h thng máy tính, m thng phát
hin xâm nhng và cn thin tng bo mt ca
các t chc.
Mt IDS ng gm có 3 b phn chn: Ngun d liu, phân tích các
s kit qu tr . Ngun d liu cung cc ly t nhiu
mc ca h thng cn phát hit nhp. Mt s ngun d liu thông dInternet,
host và các thông tin t các ng dng. Thành phn phân tích các
s kin, d liu da vào ngun d liu hun luyn mô hình hóa và phân tích các s kin
thu thng hp có du hiu ca s tn công. Kt qu tr
là mt tng x lý các s king hp tn công. Hành

1.2.2. 
Theo phân loi da trên ngun di IDS chính:
 H thng phát hi t nhp mng (Network-based Instrusion Detection Systems -
NIDS): Ngun d liu s kin thu thc   ng mng
c ly t c c theo dõi cng hoc các nút mng
    
 Hình 1.7.
ng mng ln, NIDS gp phi mt s  kh  và x lý
 ng thông báo sai khi phi x ng
d liu. Ngoài ra, NIDS không th c các d liu mã hóa
         -based instrusion detection systems):




Hình 1.8 
 
 D07CNPM2 15



Hình 1.8. 