H v tn: L Th ang Lp: D08CNTT2 Bi tp mn: An ton bo mt h thng thng tin bi: Chng minh rng: qu trnh gii

i m Feistel ging qu trnh m ha vi th t kha o ngc Bi lm: Qu trnh gii m Feistel: D liu u vo l cc bn m Thc hin nhiu vng, mi vng sinh ra mt kha khc Ti mi vng i: thc hin thay th na bn tri Ri bng cch XOR n vi F(Li, Ki) Ti mi vng kt qu u ra chnh l cc d liu u vo ca qu trnh m ha. Qu trnh m ha Feistel u vo l cc khi d liu c kch thc 2w bit, phn thnh 2 na L0 v R0( thng l 64 bit) v kha K ban u X l qua n vng Ti mi vng: + Thc hin thay th na bnh tri Li-1 bng cch XOR n vi F( Ki, Ri-1)(F l hm vng) + Hon v hai na L1v Ri V vy cp nghch o (Li, Ri) sau khi nghch o s biu din khi bn m: EK(m)= EK(L0,R0)=(Ri,Li) V vy qu trnh gii m Feistel ging vi qu trnh m ha vi th t kha o ngc