H MT KHểA B MT Thnh viờn: inh Vn Vit Ngụ Thanh Tõn Nguyn Vn Cng Nguyn Th Thựy Dng Trn Vn Trung Nguyn Xuõn Trng Khỏi nim mt mó khúa mt Cỏc loi mt mó c in 2.1 Mt mó thay th 2.1.1 Mt mó dch vũng 2.1.2 Mt mó thay th 2.2 Mt mó Vigenere 2.3 Mt mó hoỏn v Chun mó húa d liu Khỏi nim Khỏi nim: Mt mó hc (Cryptology) gm lnh vc: Mt mó (Cryptography) C yu: Mó húa v gii mó Mó (Cryptanalysis) Thỏm mó õy l quan trng, luụn tn ti c lp, i lp nhng l ng lc thỳc y phỏt trin Mt mó i nhm gii quyt mt, ton thụng tin, chng ph nh bng cỏch mó húa ni dung thụng tin, xut hin rt sm, cỏch õy hng nghỡn nm, phỏt trin mnh thi chin tranh Mó thỏm: Luụn tỡm cỏch khỏm phỏ mt mt mó, cú vai trũ quan trng lnh vc quõn s, an ninh, kinh t, chớnh tr Khỏi nim Mt mó khúa mt (mt mó khúa i xng): phi mt khúa mó húa v khúa gii mó i xng l vỡ khúa mó v khúa gii mó l mt Cú phng phỏp chớnh mt mó khúa mt: Hoỏn v; Thay th; X lý bớt Ngoi cũn phng phỏp hn hp thc hin kt hp cỏc phng phỏp trờn m in hỡnh l chun mó d liu (DES Data Encryption Standard) ca M S mt mó khúa mt Khỏi nim Khỏi nim mt mó khúa mt Cỏc loi mt mó c in 2.1 Mt mó thay th 2.1.1 Mt mó dch vũng 2.1.2 Mt mó thay th 2.2 Mt mó Vigenere 2.3 Mt mó hoỏn v Chun mó húa d liu Mt mó dch vũng Mt mó dch vũng (MDV hay mó n): Ta s dng MDV (vi modul 26) mó húa mt bn ting Anh thụng thng bng cỏch thit lp s tng ng gia cỏc ký t v cỏc thng d theo mod 26 nh sau: Cụng thc mó dch tng quỏt nh sau: Gi s P=C=K=Z26 vi 0[...]... xõu bn mó s l: OMTAQVCBHBRJGB Mt mó Vigenere Chú ý: Để giải mã, ta có thể dùng cùng từ khoá nhng thay cho cộng, ta trừ nó theo modulo 26 Ta thấy rằng, số các từ khoá có thể với độ di m trong mật mã Vigenere là 26^m Bởi vậy, thậm chí với m khá nhỏ, phơng pháp tìm kiếm vét cạn cũng yêu cầu thời gian khá lớn Ví dụ, với m = 6 thì không gian khoá cũng có kích thớc lớn hơn 3.10^8 khoá 1 Khỏi nim mt mó... lng khúa thi gian tớnh toỏn.Tn ti: Qun lý khúa phc tp khi s ngi s dng ngy cng tng - Mt mó Vit Nam ra i v phỏt trin cựng vi lch s ca dõn tc, so vi th gii rt non tr (12/9/1945 ti H Ni do ụng Hong o Thỳy l ngi sỏng lp t chc mt mó Q) MT M VIT NAM - T chc mt mó VN gi l Ban C yu CP gm 3 ngnh chớnh: Quõn i; Cụng an; ng Chớnh (B Ngoi giao, Tnh y, VKS, HQ ) - V k thut mt mó VN hin nay ang s dng mt mó... chu trỡnh, khúa s c dch phi thay vỡ dch trỏi nh khi mó húa NHN XẫT Vn quan trng nht trong DES l hp S-box Tuy nhiờn, tiờu chun xõy dng S-box khụng c bit y Kớch thc ca khụng gian khúa l 2^56 l quỏ nh m bo an ton thc s DES hin nay c s dng rt rng rói trong nhiu lnh vc nh: Ngõn hng, B Nng lng, B T phỏp, H thng d tr liờn bang M ... th 2.2 Mt mó Vigenere 2.3 Mt mó hoỏn v 3 Chun mó húa d liu Chun mó húa d liu Khong nhng nm 1970, tin s Horst Feistel ó t nn múng u tiờn cho chun mó húa d liu DES vi phng phỏp mó húa Feistel Cipher 1976, c quan bo mt quc gia M (NSA) ó cụng nhn DES da trờn phng phỏp Feistel l chun mó húa d liu Kớch thc ban u ca DES l 128bit, nhng bn cụng b rỳt kớch thc khúa xung cũn 56 bit Chun mó húa d liu Phng phỏp... khi 4 bit theo mt chuyn i phi tuyn c thc hin bng mt bng tra Khi S-box m bo phn quan trng cho an ton ca DES Nu khụng cú S-box thỡ quỏ trỡnh s l tuyn tớnh v vic thỏm mó s rt n gin Hoỏn v: Cui cựng, 32 bit thu c sau S-box s c sp xp li theo mt th t cho trc (cũn gi l P-box) Chun mó húa d liu To khúa con: u tiờn, t 64 bit ban u ca khúa, 56 bit c chn (Permuted Choice 1, hay PC-1); 8 bit cũn li b loi b... (MHV) EOANCS|LSDSAC|RICARA|OTGHNE|RIENAT Cui cựng ta cú bn mó nh sau: EOANCSLSDSACRICARAOTGHNERIENAT S dng phộp hoỏn v ngc trờn dóy bn mó (sau khi ó nhúm li theo cỏc nhúm 6 ký t), ta s nhn li c bn rừ bn u NHN XẫT CHUNG - Mt mó c in (mt mó khúa bớ mt mt mó khúa i xng) ra i, tn ti v phỏt trin rt sm, quỏ trỡnh phỏt trin t n gin n phc tp, t cha hon thin n hon thin - Mt mó khúa bớ mt: Quan trng nht... cỏch vit hng th 2 lờn trc ri sp xp theo th t ch cỏi ta cú: Mt mó thay th VD: Vi phộp thay th t bn rừ: Meetmeatsunset, ta s thu c bn mó: THHMTHXMVUSVHM s dng phộp hoỏn v ngc ta d dng tỡm c li bn rừ ban u Mi khúa ca mó thay th l mt phộp hoỏn v ca 26 ký t, s hoỏn v ny l 26!>4.10^26 õy l mt s rt ln nờn khú cú th tỡm c khúa bng phộp tỡm khúa vột cn, tuy nhiờn bng phng phỏp thng kờ ta cú th d dng thỏm... 128bit, nhng bn cụng b rỳt kớch thc khúa xung cũn 56 bit Chun mó húa d liu Phng phỏp DES kớch thc khi l 64 bit DES thc hin mó húa d liu qua 16 vũng lp mó húa, mi vũng s dng 1 khúa 48 bit c to ra t khúa ban u cú di 56 bit DES s dng 8 bng hng s S-box thao tỏc Quỏ trỡnh mó húa ca DES c mụ t nh hỡnh sau: Chun mó húa d liu Chun mó húa d liu Hm F: hot ng trờn khi 32 bit, bao gm 4 giai on Chun mó húa d liu ... mó Mó (Cryptanalysis) Thỏm mó õy l quan trng, luụn tn ti c lp, i lp nhng l ng lc thỳc y phỏt trin Mt mó i nhm gii quyt mt, ton thụng tin, chng ph nh bng cỏch mó húa ni dung thụng tin, xut hin... giải mã, ta dùng từ khoá nhng thay cho cộng, ta trừ theo modulo 26 Ta thấy rằng, số từ khoá với độ di m mật mã Vigenere 26^m Bởi vậy, chí với m nhỏ, phơng pháp tìm kiếm vét cạn yêu cầu thời gian... rt sm, cỏch õy hng nghỡn nm, phỏt trin mnh thi chin tranh Mó thỏm: Luụn tỡm cỏch khỏm phỏ mt mt mó, cú vai trũ quan trng lnh vc quõn s, an ninh, kinh t, chớnh tr Khỏi nim Mt mó khúa mt (mt