Báo-cáo

T9Ư:NG ;H?A HÀ N@I Chương 1:

VIỆN CNG NGHỆ THNG TIN VÀ T9UYỀN THNG

BÀI TẬP 1- TỔNG QUAN VÀ CÁC PHƯƠNG PHÁP PHÁT HIỆN YÊU CẦU PHẦN MỀM

BÀI TẬP NHM MN H=C

IT4460 PHÂN TÍCH YÊU CẦU PHẦN MỀM

Giảng Giảng i!n i!n "#$ng "#$ng %&n %&n ' PG() PG() T() H*+n" H*+n" Q*, Q*,.. T"/ng N"0 "23 i!n

' P"4 Min" Ng*,!n Ng*,5n C6ng An" Ng*,5n T"7 Yn

N"0

' 88

HÀ N@I 81D

IT4460 Phân tích yêu cầu phần mềm - Bài tập 1

Mục lụ

Chương 1: .........................................................................................................1 Giảng Giảng i!n i!n "#$ng "#$ng %&n ' PG() PG() T() H*+n" H*+n" Q*,. Q*,. T"/ng))))) T"/ng))))))))))))) ))))))))))))))) )))))))))))))) )))))))))))))) ))))))))))))))))))))1 )))))))))))))1

IT4460 PHÂN PHÂN TÍCH YÊU YÊU CẦU PHẦN MỀM.............................................. MỀM.................................................1 ...1 Mục lục................................................................................................ lục........................................................................................................ .............. ...... 2 L! "# $%&........................................................................................... $%&..................................................................................................... .............. .... ' Chương 1: (!)! *h!+& ,- *n c/ng .........................................................4 1)1 1.1.1

1)8

Gi$i Gi$i ."iE* ."iE* F ?()) ?())))) ))))))) ))))))) ))))))) )))))))) ))))))) ))))))) )))))))) ))))))) ))))))) )))))))) ))))))) ))))))) ))))))) ))))))) )))))))) ))))))) ))))))) )))))))) ))))))) ))))))) )))))))) ))))))) ))))))))) ))))))))))) ))))) Khai niê  .............................................................................................................................. ..................................................................................................................................

M. JK L"# L"#ng ng L" L"L L L"Ong L"Ong 3"Kng 3"Kng ?( ?()))) ))))))) ))))))) )))))))) ))))))) ))))))) )))))))) ))))))) ))))))) )))))))) ))))))) ))))))) ))))))))) ))))))))))) ))))))))))) )))))

1.!.1

Khai ni" ni" #$ % h&nh.......... h&nh................ ............ ........... ........... ............ ............ ........... ........... ............ ........... ........... ............ ............ ........... ........... ............ ........... .........

1.!.!

'( )i* )i* #$ như+, )i*...... )i*............ ............ ............ ........... ........... ............ ........... ........... ............ ............ ............ ............ ............ .................... ..................... ...........

1)

M6 "n" "n" (LiRS (LiRS)))) ))))))) ))))))) )))))))) ))))))) ))))))) )))))))) ))))))) ))))))) )))))))) ))))))) ))))))) )))))))) ))))))) ))))))) )))))))) ))))))) ))))))) ))))))) ))))))) )))))))) ))))))) ))))))) )))))))) ))))))) ))))))) )))))))))) ))))))))) )))

....................................................................................................... 1.3. 1.3.1 1 Khái Khái niệm niệm và mô hình hình................................................................................................... .............................................................................................................................. .. 1.3.2 Áp dụng................................................................................................................................

Chương 2: 3 l5c 3l" 7!l*89.......................................................................; 8)1

;7n" ;7n" ng"S) ng"S)))) ))))))) )))))))) ))))))) ))))))) )))))))) ))))))) ))))))) )))))))) ))))))) ))))))) )))))))) ))))))) ))))))) ))))))) ))))))) )))))))) ))))))) ))))))) )))))))) ))))))) ))))))) )))))))) ))))))) ))))))) )))))))) ))))))) ))))))) )))))))) )))))))) ))))

8)8

CW* .RX3 .RX3  23 BZZ BZZ [i.\RJ [i.\RJ))) ))))))) )))))))) ))))))) ))))))) )))))))) ))))))) ))))))) )))))))) ))))))) ))))))) )))))))) ))))))) ))))))) ))))))) ))))))) )))))))) ))))))) ))))))) )))))))) ))))))))) ))))))) ))

8)

C3 Z4i BZZ [i.\RJ [i.\RJ))) ))))))) ))))))) ))))))) )))))))) ))))))) ))))))) )))))))) ))))))) ))))))) )))))))) ))))))) ))))))) )))))))) ))))))) ))))))) ))))))) ))))))) )))))))) ))))))) ))))))) )))))))) ))))))))) ))))))))))) )))))))] )]

8)

^ng %_ng %_ng BZZ BZZ [i.\R [i.\RJJ `Z `Z L"On L"Ongg 3"Kng 3"Kng ?( ?())) ))))))) )))))))) ))))))) ))))))) )))))))) ))))))) ))))))) ))))))) ))))))) )))))))) ))))))) ))))))) )))))] )]

Chương ': 8"...............................................................................................< Chương 4: T=! l!+& *h>" ?h@..........................................................................A

Phạm Minh Nguyên – Nguyn !"ng #nh – Nguyn Th$ %&n' ()p !NTT *+0, ./

2


-i / )(


3


1

i2i 3hi"( # 35n ,%ng 78

1

Giới thiệu về DDOS

1.1.1 Khai niê m

78 9i3;i<(3=> =ni?@ AB 8=;#i,=  Di*( 35n ,%ng 3E ,hFi >G,h # @$ J3 3;Ang nhng Fi )= >L? nh53 ,? ?n ninh In3=;n=3. O @$ Di*( 35n ,%ng ,Q R( hư2ng @$ S >ng gi ,a, )G? ,h ng(Vn )* 35n ,%ng @iên 3iWX #$A =;#=; >n )Wn 3&nh 3;Zng =;#=; [(a 3i #$ ngưi >\ng Dhi (Fn 3;( ,]X #$A =;#=; ^ d >$ng nhưng @Zi #% ,\ng DhQ Dhen )* ,hFng @Zi hL.

1.2

Một số phương pháp phòng chống DDOS

1.2.1 Khai niệm và mô hình

1.2.2 Ưu điểm và nhược điểm

1.3

Mô hình Spi!"

1.3.1

Khái niệm và mô hình

1.3.2

Áp dụng


4


Chương !: fJ @L, f@AA i@3=;

2

#$nh ngh%!

f@AA i@3=; @$ J3 ,5( 3;, > @i"( Ra, (53 )ư+, RO ,%ng Dh?i #$A ne 1jk0 cng ,h )* 3; @i ,hA ,O( hli:m -i"( Xhn 3S x ,Q 3h(J, 3]X h+X 8 h? Dh%ng o NW( DW3 [( @$ ,Q 3h& 3? gLi )Q @$ J3 HIT ,pn ngư+, @Zi 3h& )ư+, gLi @$ MI88. CQ h?i @AZi @ì ,Q 3h* R ;? Dhi 3; @i ,O( hli 3;( #5n 3;ên )Q @$ false positive #$ false negative. -ì false positive R ;? Dhi )Fi 3ư+ng )ư+, 3;( #5n Dh%ng 3h(J, 3]X 8 nhưng @Zi HIT 3q, @$ nQ )ư+, DW3 @(]n @$ 3h(J, 3]X 8. Cpn false negative 3h& ngư+, @Zi #2i false positive 3q, @$ J3 )Fi 3ư+ng  @i"( 3hFng Dê n$A ,h grX J3 3;Ang h?i @AZi @ì n$ )ư+, gLi @$ ,Q lỗi một phía 9An=i>= =;;A; #$ lỗi hai phía 3;Ang 3;ưng h+X ,pn @Zi. fJ @L, f@AA ,ơ <n Dh%ng h` 3;+ #i", @AZi ng 3;Ang
2.1

&'u t(c )ộ "*c +",,- i"t/s

2.1.1 Giới thiệu về hàm băm

MJ3 3h$nh Xhn ;53 [(?n 3;Lng )ư+, S >ng 3;Ang f@AA i@3=; )Q @$ ,a, h$  @i"( f / ,a, Xhn ?( , n$ 3;&nh <$ #$i nw3 ơ @ư+, # h$
× { 0i1} x → { 0i1}

b


5


INPUT

?UTPUT

CO <ư/i

H$
y!C4z

CO 3aA

H$
fz{4C|ky

CO ,?

H$
kC4yz

H&nh 1: }s > # h$ i"n Phn 3S ,n )ư+,  @i"( x U = { 0i1} ⊆ U i"n ,? Xhn 3S )Q 3;Ang in b )ư+, gLi @$ chữ ký hAr, dấ ấn ,? > @i"(. H$  @i"( )i [(? h$ h nhi( @n 3h& @(%n ,hA DW3 [(? giFng nh?(. Vng 3hi nW( )( ;? ,? h?i Xhn 3S [(? h$ h Dha, nh?( 3h& 3? ,ung ,Q 3h* DW3 @(]n h?i Xhn 3S )Q @$ Dha, nh?(.

S

KhQ? k i )ư+, )ư? #$A h$  @i"( )ư+, t hQ? #$A <ng. * ,Q J3 h$

6


2.1.2 Cu t!"c b# $%c &$''m (i$t)!*

f;A>=; #$ Mi3=n?,h=; )t )r3 ng(ên 3_, f@AA Bi@3=; như ?(: Khi J3 >?nh a,h h? J3 3hiW3 @]X )ư+, S >ng )( ,Q 3h* R= Rw3 )* S >ng
Một bộ lọc l!!m là một m"ng g#m m bit là $%i diện c&' t(p ) * + x 1, x 2, x 3… x n, c&' n ph-n t. 'n $-/0 tt c" các bit $/ $c thit l(p là . 7 t8ng ch9nh c&' bộ lọc là : dụng ch;c n% ph-n t x ∈ S t?i một :@ ngA/ nhiBn $#ng d%ng tC!ng ph%m vi 10D0m. Eàm b




Eình 1N ộ lọc l!!m MJ3 Xhn 3S x ∈ S $c $' và! bộ lọc bOng cách thit l(p các bit hi (x) :'! ch! 1 ≤ i ≤ k. Pgc l%i0 y là một ph-n t gi" $Gnh c&' t(p S. P/ bit hi (y) $c thit l(p v?i $i/ Qiện nR Qhông là một ph-n t c&' S n/ hi (y) Qhông $c thit l(p. Hh/(t t!án 1 d?i $SL :T tCình bàL mF gi" ch! th'! tác chUn ph-n t ch! bộ lọc l!!m. Hh/(t t!án 2 :T $' mF gi" và! một phVp Qi=m tC' ph-n t c&' L/ t@ x tC!ng bộ lọc. Wi=m L/ c&' bộ lọc l!!m là Qh" n"L C' fase positive Xlà nhYng L/ t@ Qhông ph"i là ph-n t c&' t(p hp nhng $c Qt l/(n tC!ng các thit l(p c&' bộ lọcZ

DataN x i: th[ !b\[ct Q[L t! in:[Ct int! th[ l!!m ]lt[C. FunctionN insert(x) for \ N 1...k do

^ _ `!!p 'll h':h a/ncti!n: Q

_^

i  h \ X x Z if  i **  then

^ _ l!!m ]lt[C h'd [C! bit 't p!:iti!n i _ ^  i  1 end end

Eình 2N Hh/(t t!án chUn ph-n t c&' bộ lọc l!!m


e


DataN x i: th[ !b\[ct Q[L a!C fhich m[mb[C:hip i: t[:t[d. Function ismember(x) C[t/Cn: tC/[ !C a'l:[ t! th[ m[mb[C:hip t[:t m  1 j  1

!hi"e m ** 1 'nd j ≤ k do i ← h j (x)

if  i ** ! then m  

end j ← j " 1

end

C[t/Cn m Eình 3N Hh/(t t!án ch! Qi=m tC' ph-n t l!!m H&nh 1 3;&nh <$ 3ng [(?n # $i {! ng h$ ng ,\ng J3 @, A )Q  3hc, 3W ,?
H&nh 4: Tng [(?n # J3 f@AA i@3=; Phạm Minh Nguyên – Nguyn !"ng #nh – Nguyn Th$ %&n' ()p !NTT *+0, ./




H&nh …: }s > # ,hƒn #$ 3;( #5n Xhn 3S S >ng f@AA i@3=; T;Ang #s > 3;ên $i @$ 16ng M… 8Hy† }$ C‡C{! 3ương qng. Ca, 3h$nh Xhn )ư+, 3hê #$A @$ ,a, ,h(ì Ds 3c. fJ @L, f@AA >==(> Dh%ng )ư+, ,$i )r3 #$ )( nh]n gia 3;G @$ 0. Khi 3hê J3 Xhn 3S ,a, gia 3;G ,? h, [(? h. 9A>(@ 16 ^ )ư+, 3snh ,hA ,a, Xhn 3S #$ Dhs )Q 3h& #G 3;s 3ương qng ,? ,a, ng. Ca, #G 3;s ng. NW( { idn J3 Xhn 3S )ư+, 3hiW3 @]X 3h& 3;Ang 3;ưng h+X ,? / #G 3;s 0 Dh%ng )ư+, 3hiW3 @]X nên / )ư+, ) <A Dh%ng ,Q r3 3;Ang ,a,

1


2.1.+ Cac đ,c điểm c- b# $%c &$''m

S) a3 b*W. %#ng JSi T;Ang Xhn n$ ,hng 3? ^ )i 3& 3 @" Ra, (53 >ương ?i ,( J3 ư+ng ?i. i >S ;•ng 3? ,Q J3 h$
1 m

91

‰a, (53 J3
1 − 1  m÷  

k

9!

‰a, (53 J3
1 −  m÷  

kn

9{

Như #] Ra, (53 J3
 1 1 − 1 − ÷  m

kn

94


1


H&nh 6: Tˆ @" @ì #$ Dh%ng gi?n @ư( 3; !giữ ng*1n n"

Eình N H lệ li và :@ lng QhR' (#i$ n#%y&n m).

Eình eN H lệ >ác :/t >"L C' djng :'i tC!ng bộ lọc l!!m. NW( J3 Xhn 3S n$A )Q Dh%ng Xhi @$ Xhn 3S ,? 3]X 8 Ra, (53 nQ @, n$A ,ung 3;l 32i nhng
1


  1 1 − 1 − ÷   m

 ÷÷ 

kn

k

8S >ng gi2i hZn ,? ,ơ F @Ag?;i3 3c nhiên ,%ng 3hq, 3;ên 3ương )ương:

  − kn  1 − =RX  m÷÷     

k

* Ra, (53 @ì @$ nhl nh53 3E ,%ng 3hq, 3;ên 3? @5 )ZA h$ 3h& ^ 3snh )ư+, F h$
m = @n !  ÷  n

Tq, @$ J3 nS? F n )Wn Ra, (53 @ì false positive @$: k

 1 ≈ 0.61|…  !÷  

mb n

Như #] @$ nW( gi ng(ên n Ra, (53 @ì gi nW( m 3eng 9S >ng nhi( Dh%ng gi?n @ư( 3; hơn. Cpn nW( m Dh%ng )i 3h& 3 @" @ì 3eng nW( n 3eng. H?i  @i"( Ra, (53 )ư+, S >ng ;Jng ;ti 3;Ang N-P >A c )ơn gin #$ hi"( [( ,? nQ. Ca, qng >ng ,? f ,Q 3h* D* )Wn như 3;Ang Di* 3;? ,hsnh 3 ,a, qng >ng ,ơ / > @i"( #$ )Gnh 3(Wn Zng. ) Q* .Rn" "Z4. cng Th=A 3iê( ,h(Šn nhng ng J3 ương ?i ,? d


1


>$ng #s > như #i", h+X @Zi h? ,hi? )%i i"n ,? 8 „ 81 k 8! ,Q 3h* )ư+, 3ZA ương ?i ,? f: Bnh lD 1: ‰a, (53 >ương ?i ,? f9y kf @$ Dh%ng s3 hơn A #2i f9y #$ f9f. Vng 3hi Ra, (53 >ương ?i ,? f9y k f9f ,ung Dh%ng s3 hơn A #2i f9y #$ f9f. NW( Ds,h 3hư2, m ,?  <•ng ,a,h aX >ng A>9b! ,hA DW3 [( )( ;? ,? h$ ng )* Ra, )Gnh gi?A )i*. T( nhiên )i( n$ Dha Xhq, 3ZX hơn A #2i #i", h+X ,a, 3]X h+X. MJ3 Xhương XhaX )ơn gin @$ gi )Gnh ,a, ,hq, neng 3ương 3c  #$ h$ ng m #$ h$ i"n ương ?i #2i f / #png ,(Fi. 3) C3 de ."*f.  K# thu$t %&m hoàn h'o

Một Q th/(t $jn gi"n $c gọi là phVp b u ). H' cR một hàm b cR là ph-n t th/ộc ) h'L Qhông0 t' chx c-n t9nh t!án X x Z và Qi=m tC' >[m các giá tCG b u )0 giá tCG ch9nh >ác l/ôn l/ôn $c tC" v czn Qhi x û ) thì t9nh djng :'i X$c thông bá! 8 tC!ng )Z :T >"L C'


1


v?i >ác :/t c'! nht. H/L nhiBn0 hàm b
ing=;X;in394

z@==n3 !

z@==n3 {

z@==n3 4

z@==n3 …

ing=;X;in39…

ing=;X;in39!

ing=;X;in391

ing=;X;in39{

Eình N w9 dụ v một hàm b
PhYng c"i tin c&' Q{ th/(t bSL dJng v?i h!%t $ộng b
HC!ng $R0 i là chx :@ giá tCG b/@ng 2 mà Qhông c-n bt Q~ :J gi' tác :/t djng :'i. K# thu$t %&m chia

HC!ng Q{ th/(t bác :/t djng :'i c&' một bit  cụ th= tC!ng bộ lọc l!!m cR th= >p >x bOngN X1  k*mZn • ekn*m K# thu$t %&m nhi*u

K{ th/(t b
1


một phjng pháp $= gi?i h%n nhYng "nh h8ng c&' :J $ụng $ộ bOng cách phSn b@ các ph-n t $/ hjn. H' >SL dJng hàm b
Một gi" $Gnh th€ng gp là >[m các giá tCG $-/ C' c&' hàm b% $ộc l(p $n một vG tC9 nht $Gnh. H/L nhiBn $i/ nàL chx phy hp ch! các phSn t9ch v mt l‚ th/Lt czn tCBn thJc t ng€i t' th€ng : dụng tiB/ ch/ƒn b
3

&ác ",0i +",,- i"t/s

2.1./ &# $%c &$''m đ0m

Như )t ) ,]X / 3;ên 3;Ang #i", nghiên ,q( ,a, 3iê( ,h(Šn ,? d >$ng )ư+, / ;Jng )* h` 3;+ #i", n$ <•ng ,a,h 3hê J3 3;( ,]X ,hA ì Xhn 3S ,? ,5( 3;, > @i"(. C5( 3;, 3snh Ra, (53 )t )ư+, nghiên ,q( 3;Ang h" 3hFng ,ơ / > @i"(. MJ3 $i m i ,a, c ,hƒn #$ RQ? Xhn 3S 3;Ang 3hiW3 @]X. Ž 3;Ang ng. * Ra, )Gnh Ds,h 3hư2, ,?

1


‰a, (53 $ <53 D&

CXm'>X

H&nh 10: ‡$ng <(J, Ra, (53
S.S: x i 3h= i3= 3A <= in=;3=>. [*n3.iZn: inse5t! " hZR x j N 1...k %Z /* Loop all hash functions k

i  h jX x Z

*/

/* Increment counter i

*/

i  i … 1 ih 'i 66 7 ."\n

*/

/* Bit is zero at position i

'i  1

\n% \n%


1


H&nh 11: i ,A>= Dhi ,hƒn ,?

CXm'>X

.

`L j * 16 t' $cN

CXm'>X0Z † 16Z ‡ 1 .3 ˆ 115 ˆ m.

PRi cách Qhác0 n/ ch}ng t' ch! phVp 4 bit ch! mi bộ $m thì >ác :/t tCàn c&' các giá tCG thJc t c&' m tC!ng Qhi chUn các ph-n t và! thit l(p là cJc Qì nh|. ‰i" c!d[ tCBn tCình bàL :J chUn ph-n t x v?i bin 0o%tin#. Khi > $c b. [*n3.iZn: delete! " hZR j N 1...k %Z x /* Loop all hash functions k

*

i  h jX x Z

/

/* Decrement counter i

*

i  i  1 ih i ‡ 

/

."\n /* Reset bit at position i 'i 



* /

\n% \n%

H&nh 1!: i ,A>= Dhi RQ? ,?
fAnAi =3 ?@. )t 3;&nh <$ J3 ,5( 3;, > @i"( >c? 3;ên h$ @=B3 #$ >5( #On 3? $ ,Q ,hq, neng 3ương )ương #2i J3 @=B3 ,hi? J3 <ng <ng Xhn 3S 9n @$ 3ng ,a, Xhn 3S ,? ,a, <ng @=B3 > ^ )ư+, 3snh 3Aan >c? 3;ên gia 3;G c? 3;ên >5( #On 3? - x * +X x Z $c l/ tC!ng các b"ng czn Phạm Minh Nguyên – Nguyn !"ng #nh – Nguyn Th$ %&n' ()p !NTT *+0, ./

1


tC@ng. wà Qhi $R ph-n t $c $t tC!ng ô t(n cyng bBn tCái :T cR :@ nh| nht tC!ng các ph-n t $c Qi=m tC'. wiệc tìm Qim thông tin các ph-n t : dụng việc tìm Qim :!ng :!ng c&' các b"ng c!n d $= tìm các d/ vSn t'L và th/ $c giá tCG c&' bộ $m. HC!ng tC€ng hp >R' một ph-n t tC!ng thit l(p thì giá tCG c&' bộ $m :T gi"m $i 1. 2.1.5 &# $%c &$''m n6n

fJ @L, f@AA nwn ,i 3hi"n hi"( (53 Dhi ng )* 3Fi ư( hQ? #i", 3;(n 3i 9[(? Zng Ds,h 3hư2, ,? nhng ng như @ư( 3; x=< #$ ,hi? ’ 3h%ng 3in P!P $ 3hưng R(ên S >ng ,a, ương ?i 3h& Ra, (53 ,? J3 i"n ,hA ,a, A )Q
2.2

ng ng +",,- i"t/s v4, phòng chống DDOS

Chương {: =A


1


Chương 4: T$i @i"( 3h? DhA ”1 ŒBMC. Th= xA;DB@Ax ;=B=;=n,= A>=@. 1jb1b1jj…. ”! ‰ACŒM8 y ;?=xA;D BA; A,(=n3 C=n3;i, ŒA;DB@Ax M?n?g==n3 83=. ”{ ŒA;DB@Ax X?;3=;n – }?n =; y?@3.


2

Báo-cáo

Recommend Documents