Ứ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^ [...]... (*) Ứ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) : Số lượng khúa phải duyệt cho đến cấu trúc có thứ tự 6 Ứ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 không phải duyệt phần không gian mật khẩu còn lại, nếu mật khẩu đúng rơi vào vùng có xác suất xuất hiện cao thì thời gian khôi. .. khôi phục mật khẩu cho bài toán là chấp Ứ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] M Weir, S Aggarwal, B d Medeiros, and B Glodek Password cracking usingprobabilistic context - free grammars In SP09: Proceedings of the 2009 30th IEEE Ứ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. .. 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 Toàn bộ 2 pha của bài toán khôi phục mật khẩu tệp nén Zip bao gồm giải thuật sinh Ứ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 Bảng 5 - 2 cho thấy số lượng khúa AES sinh ra trong một giây của GPU... gian mật khẩu cũng cần được phân thành các lô tương ứng Việc gọi mỗi lô là tuần tự, nhưng các tiến trình trong cùngmột lô thực hiện kiểm tra song.Hình 4 - 1 mô tả việc kiểm tra mật khẩu theo lô như vậy Dương Nhật Từn – Lớp HTTT – K50 50 Ứ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ý. .. K50 29 Ứ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 Cụ thể hơn, GPU đặc biệt phù hợp để giải quyết các bài toán có thể tính toán song song về dữ liệu – tức là cùng chương trình được đem chạy trên nhiều bộ dữ... hết block đang xột); while (chưa hết dữ liệu) hoặc (chưa phải là block cuối); Dương Nhật Từn – Lớp HTTT – K50 27 Ứ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 128 bit Trong thuật toán sử dụng Nr vòng lặp, phụ thuộc độ dài khúa Hình trên cho thấy sự kết hợp của độ dài khúa, kích thước khối dữ liệu và số vòng lặp được sử dụng trong AES Thuật... Lớp HTTT – K50 42 Ứ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 nhưng cũng có thể dử dụng cả hai dưới các giới hạn được trình bày ở phần 3.4 CUDA C thể hiện mô hình lập trình CUDA như là một tập nhỏ các mở rộng của ngôn ngữ C Mọi tệp nguồn chứa một số mở rộng này phải được biên dịch bằng nvcc như tóm tắt trong phần 3.4.1 Các giới hạn này... CPU/ GPU Số lượng khúa sinh ra trong 1s Ứ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 nú sẽ không ảnh hưởng tới hiệu năng khi đánh giá tổng quát chương trình bởi và việc sinh ra cỏc cấu trúc pre - terminal là độc lập nhau Bảng 5-4 so sánh các kết quả thu được của hai tiếp cận sinh không gian mật khẩu Giả sử mật khẩu đúng là 6class$$4, có độ... trình C để dễ dàng viết các chương trình để thực thi trên thiết bị Nú bao gồm một tập nhỏ các mở rộng của ngôn ngữ C và một thư viện thời gian chạy (runtime) Các mở rộng quan trọng đã được giới thiệu ở Chương 2 Phần này Dương Nhật Từn – Lớp HTTT – K50 47 Ứ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ước trước đồng thời sinh ra một giỏ... HTTT – K50 32 Ứ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 giao diện lập trình ứng dụng khác được hỗ trợ, như CUDA FORTRAN, OpenCL, và DirectCompute 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 Sự xuất hiện của các CPU đa lõi và GPU . 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.  Ứ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. 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