ứng dụng công nghệ tính toán đa dụng trên các bộ xử lý đồ họa trong bài toán khôi phục mật khẩu tệp nén zip

Ứng dụng công nghệ tính toán đa dụng trên các bộ xử lý đồ họa trong bài toán khôi phục
mật khẩu tệp nén ZIP

PHIẾU GIAO NHIỆM VỤ ĐỒ ÁN TỐT NGHIỆP



 !"##$%%&'()*)#%++,()
(
/0123$ 4256
789
:;0/4<=
>8(.;8?)@>41;A)B
)(C9 D %DE  4F% D $DE 
EGH46B*8I)C
J*H6K4)*H>KLBMNO4:)>LKA/H
(AP8/QRST
%5;(HHUI)C
2V(U8LKK((W40<K/QRST
4<LXLY(AP8Z4)>)K/KK((W
LK
2[8789>V(W\)ZX(WQZXQI)
KH]^RST_`/
2[86K5aCZ*H
L;;4>)
2bc9*=>VA/H(AP8*=)
AF78X4\[8
2d;8?X789FL;>eTa.5TaZAF
8AX?[*HI)eTaf=;((\
"-)(4)I)
@Dương Nhật Từn2)(AFC>V[8I)LXc*.=

.*gI)T. S Nguyễn Hữu Đức
5KAF78X8>C>8=ZA/X)Q/?I)LhAi
>VAK

Hà Nội, ngày 26 thỏng 5 năm2010
;XC

Dương Nhật Từn



Dương Nhật Từn – Lớp HTTT – K50#

Ứng dụng công nghệ tính toán đa dụng trên các bộ xử lý đồ họa trong bài toán khôi phục
mật khẩu tệp nén ZIP

/B/LX

Hà Nội, ngày thỏng năm 2010
e;.*g


T.S Nguyễn Hữu Đức


TểM TẮT NỘI DUNG ĐỒ ÁN TỐT NGHIỆP

1X<j*k<j8Ll(=jAm8>;<j/<j8n5ZTo)9<j/QpCpZ
RST4W4<([9q8*.kqH*4U89)
AH/H(

r
As
m
8K<j/9/H8H
t
j8)9F80A6.I)
A)V(Aq((
r
As
m
8[(I)<jH
q
6K>4:K94)
>)Kq/
r
N*H?=6K>u.I)KLH
t
MNO
4H
j
)veTaw>A/H(AP8K/QRST>.FZN*H
eTa4U8x//A)V(AF((AP8>h.Z(BA)(
AP8;>h8:(K(AP8[N>4\[)(AP84yd)84\
FX(WXQ*>(B/zI)LX>s4UMK4{(AP8
4y5KAq78X=<j(u9H
q
4H
t
A\)?AX"+4q# j
v/H  8B    0  <  eTaw    .>V  8j  ==    >LH

t
 MN  O
S^5>^E|8)*|+" E&&e`5KAq78X9([AX?[*HI)
H<j6K>KLH
t
MNO4H
j
)>f=K((W
ABSTRACT OF THESIS

T>^*))L9/)}>**8(^8)n5ZTo>pCpZRST)>^)
L^^  *^(>)^*    L^  }^)A  ]>(  *)>9  ))A  (^  ]>  >^^>  ^
/)}>*]8*8(^()9*^/^*}])>^`^]^/)}>*
^)>/)^)*^(/8))/}^>]^8*^>^
Ứng dụng công nghệ tính toán đa dụng trên các bộ xử lý đồ họa trong bài toán khôi phục
mật khẩu tệp nén ZIP

/>^8veTaw)^(/8*^^]>~*/)}>* ]RST
)>^S]>8^eTa>^*8^^)>^/)}>*^)>/)^)(8()^>
^  8*  )**)^  /)}>*  )  )  ^  >)  /)}>*Z  )* ^
/^>]>(*^>9/Z*^(/>^Z)*>^`)/)>]/)^M*^]9^
>>^/)}>*^^M/^>(^)>^8}^*)^/)}>*^>~)/^^*
>^)^)L8]>("+# (^v*^/^*^8(L^>]eTaw(/)>^*
^78^)^M^8^S^5>^E|8)*|+" E&&e`^^>^8)^*^(>)^*
^/^))//)L9]eTa>9/))9~^*
Lời cảm ơn
'(MNX(8•.T.S Nguyễn Hữu Đức,T\e;(40>8(
.;8?5)Z>1;3)BZz94\
V.*g^(>80)=/0/€)4(4:
;0/Z4:^(kA8978OL;84U4:;9

'(ML9;•LFPGS.TS Nguyễn Thanh Thuỷ,e;(40>8
(.;8?5)Z>1;3)BZ4W
^(B4</[8>(B(>A)OY
'(MX(KS Phạm Hồng Phong;);LB.*gY>8(KS
Đào Quang Minh, KS Lê Đức Tùng, KS Lê Đức Hùng 4W‚LXZy/4ƒ^(>h
8>8078K>V=/(4:K
GVMNX(.KL„\(G5ePhan Đức Dũng, Tạ
Minh Ngọc, Nguyễn Duy Linh„KL3$ >8(.;
8?)@>41;3)BZ4WKKy/4ƒ)8<78)
kA\A?>78K>V=/Z4:K

  BZ  ;  $  ?(
E  
d    

 /0
3$
Dương Nhật Từn – Lớp HTTT – K50%

Ứng dụng công nghệ tính toán đa dụng trên các bộ xử lý đồ họa trong bài toán khôi phục
mật khẩu tệp nén ZIP

1;3)B


Mục lục
Lời cảm ơn 3
Chương 1 GIỚI THIỆU CHUNG 9
 …78)((W !
E e.8LKK((W/QRST  4M8hX

/K/ 
% (HI)4:K E
" …AF %
Chương 2 SƠ LƯỢC VỀ NÉN VÀ MÃ HÓA TRONG TỆP ZIP 13
2.1 Thông tin mã hóa AES trong tệp nén
ZIP %
2.2 Hàm băm sinh khúa và cỏch kiểm tra một mật
khẩu ứng cử &
2.3 Phương thức nộn và giải nộn +
2.3.1 Nộn (deflate) +
2.3.2 Giải nộn (inflate) E#
2.4 Phương thức mó hỳa và giải mó E+
2.4.1     Mó hỳa E!
2.4.2    Giải mó E!
Chương 3 GPU VÀ CÔNG NGHỆ TÍNH TOÁN ĐA DỤNG GP-GPU 30
%               Các bộ xử lý đồ họa đa lõi của Nvidia %
%E               Kiến trúc của GPU Tesla %%
%%               Môi trường phát triển ứng dụng cho GPU -
CUDA %&
%E               Khả năng mở rộng của CUDA %#
%EE 5KAK(6 %!
%E% -/>VA4:h "$
%E" 3X?6K "&
%% e)*/>V "&
%% 1*{.†55 "#
%%E 5aC5 "#
%" …AF "+
Chương 4 KHÔI PHỤC MẬT KHẨU CHO TỆP NÉN ZIP TRÊN BỘ XỬ LÝ
ĐỒ HỌA 49
" 5F< "!

"E dAU(>)(AP8>
eTa $
"% bK4{(AP84y>eTa $$
"" eX8= $&
Chương 5 THỬ NGHIỆM VÀ ĐÁNH GIÁ 61
$ N( &
$E KK &"
Chương 6 KẾT LUẬN VÀ HƯỚNG PHÁT TRIỂN 64
& 3F8 &"
&E ./;>U &$
Tài liệu tham khảo 65
Phụ Lục 66
Phụ lục A. Cấu trúc của một tệp nén ZIP &&
THH1GB0(*H>5aC #
Dương Nhật Từn – Lớp HTTT – K50+

Ứng dụng công nghệ tính toán đa dụng trên các bộ xử lý đồ họa trong bài toán khôi phục
mật khẩu tệp nén ZIP

Danh mục bảng
Lời cảm ơn 3
Chương 1 GIỚI THIỆU CHUNG 9
 …78)((W  9
E e.8LKK((W/QRST  4M8hX
/K/  10
% (HI)4:K  12
" …AF  13
Chương 2 SƠ LƯỢC VỀ NÉN VÀ MÃ HÓA TRONG TỆP ZIP 13
Chương 3 GPU VÀ CÔNG NGHỆ TÍNH TOÁN ĐA DỤNG GP-
GPU 30

%EE 5KAK(6  39
%E% -/>VA4:h  45
%E" 3X?6K  46
%% e)*/>V  46
%% 1*{.†55  47
%%E 5aC5  47
%" …AF  48
Chương 4 KHÔI PHỤC MẬT KHẨU CHO TỆP NÉN ZIP TRÊN BỘ XỬ LÝ
ĐỒ HỌA 49
" 5F<  49
"E dAU(>)(AP8>
eTa  50
"% bK4{(AP84y>eTa  55
"" eX8=  56
Chương 5 THỬ NGHIỆM VÀ ĐÁNH GIÁ 61
$ N(  61
$E KK  64
Chương 6 KẾT LUẬN VÀ HƯỚNG PHÁT TRIỂN 64
& 3F8  64
&E ./;>U  65
Tài liệu tham khảo 65
Phụ Lục 66
THH1GB0(*H>5aC  70
Dương Nhật Từn – Lớp HTTT – K50+

Ứng dụng công nghệ tính toán đa dụng trên các bộ xử lý đồ họa trong bài toán khôi phục
mật khẩu tệp nén ZIP


Danh mục hình vẽ

Lời cảm ơn 3
Chương 1 GIỚI THIỆU CHUNG 9
 …78)((W  9
E e.8LKK((W/QRST  4M8hX
/K/  10
% (HI)4:K  12
" …AF  13
Chương 2 SƠ LƯỢC VỀ NÉN VÀ MÃ HÓA TRONG TỆP ZIP 13
Chương 3 GPU VÀ CÔNG NGHỆ TÍNH TOÁN ĐA DỤNG GP-
GPU 30
%EE 5KAK(6  39
%E% -/>VA4:h  45
%E" 3X?6K  46
%% e)*/>V  46
%% 1*{.†55  47
%%E 5aC5  47
%" …AF  48
Chương 4 KHÔI PHỤC MẬT KHẨU CHO TỆP NÉN ZIP TRÊN BỘ XỬ LÝ
ĐỒ HỌA 49
" 5F<  49
"E dAU(>)(AP8>
eTa  50
"% bK4{(AP84y>eTa  55
"" eX8=  56
Chương 5 THỬ NGHIỆM VÀ ĐÁNH GIÁ 61
$ N(  61
$E KK  64
Chương 6 KẾT LUẬN VÀ HƯỚNG PHÁT TRIỂN 64
& 3F8  64
&E ./;>U  65

Tài liệu tham khảo 65
Phụ Lục 66
THH1GB0(*H>5aC  70
Cỏc ký hiệu, từ viết tắt và ý nghĩa
Dương Nhật Từn – Lớp HTTT – K50+


Ứng dụng công nghệ tính toán đa dụng trên các bộ xử lý đồ họa trong bài toán khôi phục
mật khẩu tệp nén ZIP

368D8k ‡f)
'>9/ G\i)
^>9/ eX(\

Dương Nhật Từn – Lớp HTTT – K50#

Ứng dụng công nghệ tính toán đa dụng trên các bộ xử lý đồ họa trong bài toán khôi phục
mật khẩu tệp nén ZIP

3^9 3y)L6(DAy)>
T)^M 1X>sv?LX)(W\)w
5/^>^M 1X(DLX(\v?LX4\(\i)w
*^])^ {*QA(h(K*k8
])^ eX8XB*k84{**^])^
RL :(;(BXB;
4{*`LZ`/Z`/
5aC G>/K>U[*HKeTa
eTa 1BMNO4:)4)s
58^> 06K/cH(ZAF</[(
I)8(K964U>)(B(K9\8

?.
eTa8^> 08^>>4\(ˆ*^48>)L{
eTa
Chương 1 GIỚI THIỆU CHUNG
5.8…78)((\L;;((\/BRSTZ‚
>).[8I)4
1.1Tổng quan về mật mã học
Mật mó họcvFC5>9/>)/9‰5>9/9wA)
[8;AŠ8K78).KA6))>.Ai
4Z((\‚/>8*89h.6L6(I)LX@[•
.=(W\)Z4\78K>V89U4…KvLX>swY*\
U[4<(B*AU[4<Z(A
U44<F8A\KAF[L6(v4<Ay)*„4UX(W
LX4\w†(W\)4<*„4U4X(LX6L6(I)>8
>k€>Z‹>KVLKZ78c=Z
))9AFZ(>k/z49Zf=94\4<
(Y>B<>);(078)(6L6(L):(KAŠ8AK
AU(>)6xI)4/ZMK=4{*)NDZkAO0Z
[=Ay)A)
†(‰8kZ4FAi4Z8k>9/>)/94<*„4U•
4FN*H=KAŠ8((Wy)8N*H8k
>9/>)/9>9/9K4…)8>FC899Z
Dương Nhật Từn – Lớp HTTT – K50!

Ứng dụng công nghệ tính toán đa dụng trên các bộ xử lý đồ họa trong bài toán khôi phục
mật khẩu tệp nén ZIP

^;89)((\>9/9*„4U‚=[8AF</I)(
(\i)v>9/>)/9w;((\v>9/))9w
Thỏm móvFC5>9/))9w@A)[8K//K/h9

Of)I)K4WL{(W\)Z(Az>89M8h.KL6
((z/X\4U\U(4<484\Z489
78)4FU8LF;0(V(>)(BAy)L6(GH8I)
K((Wv/K(WwV(k4U(9F8‰A)>/[((W
\)K((W\U4<=LYkAŒh(H46Mh8Zl((
;0•‰LYkFAF>)0v‰kA;w.O
4{4;;4B)I)0
3)K((W84„.A)((\>808*{NI)(
(\@(B8;(\i)(.4<FAF4U)9FkFAF€L{;Z
;AŠ8;((\(.4</;(4U/;ƒ;4;X9)
K[894<M^()(‰I)„h4))
=/K>UI)(BK8y4P9=/K>UI);A)<>
{N/;>UZ=/;>U<>.I)(B;.>{N/K>UZ
=  /K  >U  <  >.  I)  (B  K    .
>{N/K>UZ=/K>U<>.I)(BK.K•4
A()4Fk<6.40Z(6•789F4{(I)X
(B4h.†6*H=>;((\R((^>()^^>)(>
FF[h4\AB)3i8BFZ)9K((W(W
e^>()4<4KK\//z>y•FF[)4KŽ"•
1.1Giới thiệu bài toán thám mã tệp nén ZIP và đề
xuấtgiải pháp
89I9Z;//K/QT3R/Z^])^Z-RGC4<N*Hl(
X(U8A6.*k8Z4\y/8>k€>)4…y4<
878X
LX(84A•(.KAŠ88>k>)4…
LKX8Q878XZkHQ/…LF_R/)9
_p)>6</AX?(WKBZN*Hk
(W40M[/…LF'd)9C'dU8*„ZAKL6(
  K    (W  9  4<    >)  
U8*„ZAKL6(K(W94<>)(B(

AP8*N/78)(B(L?(4<N*H4U(W
Dương Nhật Từn – Lớp HTTT – K50

Ứng dụng công nghệ tính toán đa dụng trên các bộ xử lý đồ họa trong bài toán khôi phục
mật khẩu tệp nén ZIP

8]]()I)LB5*^-^
Sd‘;8*(\LB)/)L^*)^Z4<(\i)^(\
8]]()I)LB5*^-^
F/F/^*k8B==I)LAZ4<(\i)N*H;(\
8]]()I);LB)/)L^^>)D^*)^
3O8E$&I)^>)D^vF*k8wZ4<(\i)N*H(\8]]()
^>)D^

3 bit
header
HLIT –
257
HDIST –
32
HCLEN
-4
Code Length
codes
Literal/
Length
codes
Distance
codes
Data_

compressed
End-of-
block


2.1.1Giải nộn (inflate)
>hXK></ZX8XQ\*)8
*v-‰/4FAF*k8‰‰/LA80w
^)*^>I)LA*k8•
]vLAAQw
1;78)KL•>L9^•
-'-'•
5/9-'L9^*k8.8/8•
^^
]vLAB.(\8]]()4Bw
LU8*’;9(\8]]()•
*
eX(\;>{)8^/8•
])8^“E$&
5/9)8^.8/8•
^^
])8^”^*2]2LAvE$&w
L>^)A•
^^
eX(\*)^/8*))•
{)8*)^L9^>8/8/9^
L9^{>64\.8/8•
}^v)FLA4)MBw•
}^v)F*k8w‰v)/XLA80w•


Dương Nhật Từn – Lớp HTTT – K50E#

Ứng dụng công nghệ tính toán đa dụng trên các bộ xử lý đồ họa trong bài toán khôi phục
mật khẩu tệp nén ZIP

E+L>8KN*H>•‰/Z/H8B4B*
Ay)V>h9=AF</I)4B*Ay)ZA6.
A0*k80•‰/4<N*H>C'd8
;C'd4<4‰XF>8oSTd2!#Ž•
2.1.1Mó hỳa
_`/=(W\)8)8AQ‚K/*HB*8I)]^ZA
AF</.LhAi*k8AK84<(W\)^L9^N*HX
8C'd4B>F4B4F(•5p–Z\f)4B*I)*k8Q4B
*I)*k8QZ(W\))8G‰*„*k84<(W\)^L9^
>AMNOZy4<LU8*’*.*KLA\A6.&L9^
Hình Error! No text of specified style in document 4. Mã hóa AES trong chế độ CTR
V  E  2  "  (  )  F  4B  4F(  I)  X  8  C'd.5p    LB  4F(Z  G  
(^)^v‰/)^Mw1B4F(4<AYL)4z8Ll ZKK>{4F(?*z
4<(W\)N*HX8(W\)A0C'dv(oY>VwAF78X4z8
>)KA0b2d)84\KA0G2b2[4<bnp.)84U>)
KA0/^>^M525OO>lY495p2ZG2b248\A6.
1-n53—dSR'v&L9^w

2.1.2Giải mó
/Q/bnp4XI)6y789>VX(W0.789>V
(W\)†.„Ay)C'dZ)F(W\)K>{LB4F(8^>>:=
bnpAF78X./^>^MV˜84</)^M
Dương Nhật Từn – Lớp HTTT – K50E!

Ứng dụng công nghệ tính toán đa dụng trên các bộ xử lý đồ họa trong bài toán khôi phục

mật khẩu tệp nén ZIP

Hình Error! No text of specified style in document 2. Số phép tính dấu phẩy động trên giây
và băng thông bộ nhớ của CPU và GPU
5HUZeTa4‰L/„</4UX789FKLK\U6K
*k8@[„>V4<4^(9>8LB*k8(BK
@.4B0)@™0)K0>0)K.LB.1Y
V„>V4<=(ˆLB*k8ZAz4•;)
4B48AU8:ZLYV>V4<=>8LB*k8
\4B0)Z4B>’>89/LB.\U4<P4„.K
/Q/6)9V/X4((B<*k8.ph
Dương Nhật Từn – Lớp HTTT – K50%E

Ứng dụng công nghệ tính toán đa dụng trên các bộ xử lý đồ họa trong bài toán khôi phục
mật khẩu tệp nén ZIP

)*/>V[*HAK4<ˆ><Z5aConppCZn/^5-Z
>^5(/8^

Hình Error! No text of specified style in document 4. CUDA được thiết kế để hỗ trợ nhiều
ngôn ngữ hoặc các API khác nhau.
3.2.1Khả năng mở rộng của CUDA

d=M8hI)K5Ta4)seTa8sh9>lM8FI4I)K
/MNOLc9K0k)Z4‰6I)yF/
H)?^8I)G>^d=K[4U/K>U/z(([*H(Y
>Bv)^w>8064U*H4<=)?0<I)
KsMNOZ\8K[*H%(Y>Bv)^w(BK>806
I)y.KeTa8s.K0<)94….I)Ks
GV/>V5aC4<FAF4U<78)K[9>Ag*89>V

(B4BA\/h/K/>V78^8B.k/>V
8P5

cI)5aCL)AK(>8<6@(BF/ch/I)K
\(>^)*ZKLB.)ŒZ>•4:LB24X4<LBB.
/>V(B/;K(Y>Bk
Dương Nhật Từn – Lớp HTTT – K50%#

Ứng dụng công nghệ tính toán đa dụng trên các bộ xử lý đồ họa trong bài toán khôi phục
mật khẩu tệp nén ZIP

Hình Error! No text of specified style in document 6. Lưới của các block
(W)8(Y>B6*HMatAdd()>.4UMNO8LA
DD3^>^*^]
——L)——*G)C**v])CŽ•Ž•Z])1Ž•Ž•Z
])5Ž•Ž•w
š
”LAS*MM›LA(M‘>^)*S*MM•
œ”LAS*M9›LA(9‘>^)*S*M9•
]v“••œ“w
5Ž•Žœ•”CŽ•Žœ•‘1Ž•Žœ••

Dương Nhật Từn – Lớp HTTT – K50"E

Ứng dụng công nghệ tính toán đa dụng trên các bộ xử lý đồ họa trong bài toán khôi phục
mật khẩu tệp nén ZIP

€\U*N*HX)*.K.4<>VL9Y/z%"
5aC5U(V/>V5aC(B/;K(Y>BI)
k5G/8:[)(B0(Y>B9/X4<L*{Llnvcc\(

•>/z%"5K.9/Q//>V4{f)(BA^>^
(B(I)5N*H(B0y/K/(.4U‚>)8I)>*LA(ˆ
z(A^>^4<
5aC*>^>CTS(BCTS5Y([h/8h/K(4UXKA^>^
K(*8^I)(W5aC*{/c‰K(W)^(L9Z4UAU(>)K)(
0I)yZ4U=y5K(W{/c(W)^(L9\4<
)8AL*{KA^>^4<FLl5
5aC54„.(BCTSruntimeXCTS>8(^CTS*>^>488h/K
(4Uh//KZX/\LB.FL{Z>89*k8*kLB.LB.F
L{Z78XO0\8FL{Z
CTS>8(^4<Mc9*=>4‚I)5aC*>^>CTS†78XOAYZ78X
OkXv^MwZ78XO(*8^4<P4*4\K4(W>h
•5aC5€ˆ><F4B(/;FL{Z\6>ƒ>0
<Z5aC*>^>CTS98z88*^ZA\/>Vƒ>0Z
y4)>)(B=48AUY([04B/.k*4\\U78XO
(W{/c‰)^(L9
3.2.1Biên dịch với NVCC
5KA^>^\U4<FN*HAF>y/5aCZ4<Tbv4<
(X>8Tb>^]^>^^()8)w89VN*H(Bk
/>Vh/)5˜878X>X)></ZKA^>^/X4<
L*{(W{/cLYnvcc4U\U=4<>FL{v*^^w
nvcc(B>VL*{4Xy)L*{(W8:5‰(WTby
8h/K=9*•4X78^8B=yLlK
/KH4U=K/)L*{AK)8Tz9>VL9…78)
8:K=9*•I)nvccGB(X4z94I\UV(
>V(>8nvcc 8^>()8)
3.2.2CUDA C
5aC58h/(B;[4XKN*H78^8B.
k/>V54U*’*FK>V4U=>FL{
yL):((B/;K(Y>BI)k5(B)9

v>8(^w5K(Y>B78)>4W4<.8Y5ETz9
Dương Nhật Từn – Lớp HTTT – K50"#

Ứng dụng công nghệ tính toán đa dụng trên các bộ xử lý đồ họa trong bài toán khôi phục
mật khẩu tệp nén ZIP

YL.>.4:>)(B;>{AU(>)eK>{94<K.(BK
>{GC5v(^)^)8^)*^w4<8>/RST4UMK4{(AP8
4\\4y)9A
†.4‰X9ZF8.(ˆ(AP8)=4z94IKF>V9V
)zF4UAU(>)LBA)(AP8€˜=.*X(WZ
XQLB8=Ai0AQ()94\ZYL.E)\UK/*HAŠ
8X(WXQ(B/z8„.KAŠ8*LX>s4U/K
)M^(AKC'd4)\/XAK</A
(4\Z)\U*H(B6?I)_SRSTU8<78K
>VAU(>)ZKH_SRST/Q//K)(AP8A6
MKLlK8>^)*^>I)/Q(BK>{AU(>)(AP8T††\A6
.EL9^e;>{9˜4<40;.(B/zAF78X4<>)LY
(L?(T13oE\>3F78X40K˜0/z.k(AP8A
</GB(AP8AL{0€)•(AP8</Z890
<k(AP8AL{09;4KAU.A)(AP8
L)4z8)k(AP84\k(AP8[N1Yƒ=(
L?(T13oEF(I9F8A0<F<4<4)>)=
(L?(9>eTa4UAU(>);(AP84<878X
4.1Sinh và kiểm tra mật khẩu song song trên GPU
eXNA)(AP8zAU(>):(\n(AP8†O89Fn(AP8
9\U4<=AU(>)24UA‹4{(ˆ(AP84\\/X(AP8
[N)9A2„(B4U(ZLlK>)p (p = n)8:[
=(H989Z0p8:9L{.LY89/z
[Zp>h;.n.4\4UAU(>)n (AP8Z)z8z=

vn/pwzZ(ˆz(B:(p 8:ZA)(AP8€z4<
/c    K      [  †    (ˆ      8z  =Z    K  F  >V
>„(B=AU(>)V"2(XAU(>)(AP8^
9
Dương Nhật Từn – Lớp HTTT – K50$

Ứng dụng công nghệ tính toán đa dụng trên các bộ xử lý đồ họa trong bài toán khôi phục
mật khẩu tệp nén ZIP

žžž
Ứng dụng công nghệ tính toán đa dụng trên các bộ xử lý đồ họa trong bài toán khôi phục
mật khẩu tệp nén ZIP

Chương 1 THỬ NGHIỆM VÀ ĐÁNH GIÁ
5.1Thử nghiệm
LBE/)I)LKA/H(AP8/QR/L):(X8
Ứng dụng công nghệ tính toán đa dụng trên các bộ xử lý đồ họa trong bài toán khôi phục
mật khẩu tệp nén ZIP

ứng cử trên CPU và GPU
1X$2Eh90<Ay)C'd>)>(Bc9I)eTa
d0<5TaDeTa d0<Ay)>)>
Ứng dụng công nghệ tính toán đa dụng trên các bộ xử lý đồ họa trong bài toán khôi phục
mật khẩu tệp nén ZIP

y˜AXY.8?A4KK…78K>VLY
v›w

>);h8>y/>^2^>()4B/)8
1X$2"KKAF78X84<I))F/A)(AP8eXN

(AP84y&)ŸŸ"Z\4B*!ZF8*8//K/QV
Ứng dụng công nghệ tính toán đa dụng trên các bộ xử lý đồ họa trong bài toán khôi phục
mật khẩu tệp nén ZIP

vw


d0<Ay)/X*894Fh8>y\[=&
Ứng dụng công nghệ tính toán đa dụng trên các bộ xử lý đồ họa trong bài toán khôi phục
mật khẩu tệp nén ZIP

A/X*89/zA)(AP8•ZF8(AP84y>„\
MK8hM8h)V)A/H(AP8LKh/
Ứng dụng công nghệ tính toán đa dụng trên các bộ xử lý đồ họa trong bài toán khôi phục
mật khẩu tệp nén ZIP

Ž•G_^>ZdC)>})Z1*  G^*^>Z)*1e*^AT)}>*
>)A  8/>L)L  ^M  2  ]>^^  >)(()>  S  dT !
T>^^*]^E !% S'''
Ứng dụng công nghệ tính toán đa dụng trên các bộ xử lý đồ họa trong bài toán khôi phục
mật khẩu tệp nén ZIP


Ứng dụng công nghệ tính toán đa dụng trên các bộ xử lý đồ họa trong bài toán khôi phục
mật khẩu tệp nén ZIP

2Compression methode;>{EL9^LU8*’/[
B4<N*H4UB]^Z1X)8h9;X
8B*k8(_`/ˆ><