báo cáo nhóm 7 báo cáo về tấn công vigenere

Bạn đang xem bản rút gọn của tài liệu. Xem và tải ngay bản đầy đủ của tài liệu tại đây (1.43 MB, 11 trang )

<span class="text_page_counter">Trang 1</span><div class="page_container" data-page="1">

<b>ĐI HC BCH KHOA H NÔI</b>

<b>TRƯNG CÔNG NGHÊ THÔNG TIN & TRUYN THÔNG</b>

</div><span class="text_page_counter">Trang 2</span><div class="page_container" data-page="2">

<b>Mục lục</b>

<b>1. T$m hi'u v mâ t m; Vigenere...4</b>

<b>1.1 S= dụng b@ng m; hóa Vigenere...4</b>

<b>1.2 Thuâ t toDn m; hóa Vigenere...4</b>

<b>2. CDc cDch t*n công mâ t m; Vigenere...5</b>

<b>- Phương phDp 1: Brute force ( VKt cLn )...5</b>

<b>- Phương phDp 2: Dictionary attack ( T*n công từ đi'n )...6</b>

<b>- Phương phDp 3: Using a crib ( S= dụng khi biUt 1 phVn cWa b@n rX )...7</b>

<b>- Phương phDp 4: Variational method ( Phương phDp biUn phân )...7</b>

<b>- Phương phDp 5: Statistics-only attack (Cuộc t*n công chỉ thống kê)...9</b>

</div><span class="text_page_counter">Trang 3</span><div class="page_container" data-page="3">

<b>Phân công công việc cDc th!nh viên trong nhóm</b>

<b>STTCơng việcNgười thực hiện</b>

1 Tmhiuvmâ tmVigenere Hồng,Khánh2 Cáccácht&ncơngVigenere Hồng,Khánh

m2cđrađ4ngth5ih6nđư8cch9đ:nhChuVănHồng Tmhiumâ tm,

cácht&ncơng <sup>100%</sup> <sup>T-t</sup> <sup>Hồnthànhcácđ1u</sup>m2cđrađ4ngth5ih6nđư8cch9đ:nh

<b>Mc đVu</b>

Trongcáclo6imhóacổđinđư8cgiớithiệunhư:mhóaCaesar,mhóaAffine,đư8cgọichunglà<b>m; thay thU dùng một b@ng chữ cDi</b>(monoalphabeticsubstitutioncipher).Nghĩalàtadùngmộtánhx6cácchữcáitrongbảngmthànhbảnrõvàt&tcảcácchữcáitrongbảnmđudùngchungmộtánhx6.

Yếuđimcủalo6imnàylàbảnmsẽgiữl6icácđặcđimmẫutừvàt1nxu&tcủavănbảng-c.Đlo6ibỏyếuđimtrên,cácnhàlậpmđt6oramộthệmkhácgọilà<b>m; thay thU dùng nhiu b@ng chữ cDi</b>(polyalphabeticsubstitutioncipher).

Hê mnàyđư8cđă ttheotêncủamô tnhàmâ tmhọcngư5iPhápBlaisedeVigenère(1523-1596).<b>Mật m; Vigen1re</b>làmộtd6ngđơngiảncủamậtmthaythếdùngnhiubảngchữcái.

</div><span class="text_page_counter">Trang 4</span><div class="page_container" data-page="4">

<b>1. T$m hi'u v mâ t m; Vigenere</b>

<b>1.1 S= dụng b@ng m; hóa Vigenere</b>

<b>1.2 Thuâ t toDn m; hóa Vigenere</b>

</div><span class="text_page_counter">Trang 5</span><div class="page_container" data-page="5">

Đmhốmộtbảnrõ ,tachia thànhcácđo6ncóđộdài vàchuynthứtựP P m

Vthựcch&thệmhốnàylàsựkếth8pmhốCaesarnhiul1n.NếutrongCaesartathaythếtừngkýtựđơnlẻthtronghệmhốVigeneresẽthaythếtừngbộ kýtựliêntiếp.Vớim+i kýtự,tacós-khốcóthsửd2nglàm m n^m,c2thvớibảngchữcáitiếnganhsẽcó26^mkhốcóthsửd2ng.

 Víd2vmâ tmVigenere:TacóbảnrõP=khanhKey=txt

C1:Lă pkhóa

C2:Khóatựđơ ng(autokey=key+P)Key=txtkh

</div><span class="text_page_counter">Trang 6</span><div class="page_container" data-page="6">

-Dướiđâylàth ttốnbằngpythonđmơtảphươngphápBruteforce:

-Đngănchă nt&ncơngBruteForcethtacó1s-cáchsauđây:+Giớih6ns-l1nđăngnhâ p

+Sửd2ngxácthực2lớp-2FA+Câ pnhâ tmâ tkh}uthư5ngxun

+Sửd2ngmâ tkh}um6nhvàkhơngliênquanđếnthơngtinbảnthân,kếth8pcácchữcái,s-vàcáckýhiê uđă cbiê t.

+Sửd2ngmCAPTCHAđh6nchếcáctooltựđơ ngvétc6n.

<b>- Phương phDp 2: Dictionary attack ( T*n công từ đi'n )</b>

-Kỹthuậtt&ncơngtừđint&ncơngm2ctiêubằngcáchthửt&tcảcáctừtrongmộtdanhsáchdàigọilàtừđin(đư8cchu}nb:trước).Khácvớikiut&ncơngvétc6n,ph1nlớnkhơnggiankhóađư8ctmkiếmmộtcáchhệth-ng,t&ncơngtừđinthửtrongvùngcónhiukhảnăngthànhcơngnh&t,thư5ngxu&tpháttừmộtdanhsáchcáctừvíd2nhưmộttừđin(vvậymàcóthuậtngữ"t&ncơngtừđin")hoặcmộtkinhthánh...Nóichung,thànhcơngcủat&ncơngtừđinchủyếudonhiungư5idùngcó

</div><span class="text_page_counter">Trang 7</span><div class="page_container" data-page="7">

<b>- Phương phDp 3: Using a crib ( S= dụng khi biUt 1 phVn cWa b@n rX )</b>

<b>- Phương phDp 4: Variational method ( Phương phDp biUn phân )</b>

-B6nsẽth&yrằngphươngphápnàyr&tnhanhvàho6tđộngvớicácbảnmr&tngắn(đôikhingắnbằng5l1nkhoảngth5igian).

</div><span class="text_page_counter">Trang 8</span><div class="page_container" data-page="8">

<b>Thống kê chi b$nh phương</b>

<b>S@n phẩm bên trong</b>

<b>- Phương phDp 5: Statistics-only attack ( Cuộc t*n cơng chỉ thống kê )</b>

-Phươngphápnàyhữuíchchocácbảnmdàihơn.Nóch9sửd2ngs-liệuth-ngkêđgiảimVigenère.Đ1utiênhytmkhoảngth5igiancóch9s-trùngh8pnhưhnh

</div><span class="text_page_counter">Trang 9</span><div class="page_container" data-page="9">