Ho v tn: L Thj ang

Lp: D08CNTT2
Bi tp mn: An ton bo mt h thng thng tin
bi:
Chng minh rng: qu trnh gii m Feistel ging qu trnh m ha vi th tu kha do
nguoc
Bi lm:
Qu trnh gii m Feistel:
- D liu du vo l cc bn m
- Thuc hin nhiu vng, mi vng sinh ra mt kha khc
- Tai mi vng i: thuc hin thay th na bn tri R
i
bng cch XOR n vi F(L
i
, K
i
)
Tai mi vng kt qu du ra chnh l cc d liu du vo ca qu trnh m ha.
Qu trnh m ha Feistel
- u vo l cc khi d liu c kch thuc 2w bit, phn thnh 2 na L0 v R0(
thung l 64 bit) v kha K ban du
- X l qua n vng
- Tai mi vng:
+ Thuc hin thay th na bnh tri L
i-1
bng cch XOR n vi F( K
i
, R
i-1
)(F l hm
vng)
+ Hon vj hai na L
1
v R
i
V vy cp nghjch do (Li, Ri) sau khi nghjch do s biu din khi bn m:
E
K
(m)= E
K
(L0,R0)=(Ri,Li)
V vy qu trnh gii m Feistel ging vi qu trnh m ha voi th tu kha do nguoc