Académique Documents
Professionnel Documents
Culture Documents
Ni dung
3.6.1. Thm m vi sai (DC)
3.6.2. Tn cng DES 3 vng
3.6.3. Tn cng DES 6 vng
nh ngha 3.1
Gi s Sj l mt hp S (1 j 8 ). Xt mt cp
sp xp ca cc xu bt di 6 . K hiu l (Bj, Bj*).
Ta ni rng XOR vo (ca Sj ) l Bj Bj* v
XOR ra ( ca Sj ) l Sj(Bj) Sj(Bj*).
nh ngha 3.2
Vi bt k Bj' (Z2)6, ta nh ngha tp (Bj')
gm cc cp c sp xp (Bj,Bj*) c XOR vo l Bj'.
(Bj') = {(Bj,Bj Bj' ) : Bj (Z2)6}
Vi mi cp trong (Bj') ta c th tnh XOR ra ca Sj v lp bng phn b kt
qu. C 64 XOR ra phn b trong 24 = 16 gi tr c th.
=> Tnh khng u ca cc phn b ny l c s cho php tn cng.
V d 3.1.
- Gi s xt hp S u tin S1 v XOR vo 110100
Khi :
(110100) = {(000000,110100), (000001,110100), . . .
,(111111,110100)}
- Vi mi cp c sp trong tp(110100) ta tnh XOR ra ca S1
S1(000000) = E16 = 1110 v S1(110100) = 916 = 1001, bi vy XOR i vi cp
(000000,110100) l 011
Nu lm cng vic ny cho tt c 64 cp trong (110100) th ta s thu c phn
b sau ca cc XOR ra:
nh ngha 3.3
Vi 1 j 8 v vi cc xu bt Bj' c di 6
cn Cj' c di 4,
Ta nh ngha:
INj(Bj',Cj') = { Bj (Z2)6 : Sj(Bj) Sj(Bj Bj') = Cj'}
v
Nj(Bj',Cj') = | INj(Bj',Cj' ) |.
nh ngha 3.4.
Gi s Ej v Ej* l cc xu bt di 6 v Cj' l
xu bt di 4. Ta nh ngha:
Testj(Ej , Ej*, Cj' ) = {Bj Ej : Bj INj(Ej',Cj')}
trong Ej' = Ej Ej*
Ngha l ly XOR Ej vi mi phn t ca tp
INj(Ej',Cj').
nh l 3.1
Gi s Ej v Ej* l hai xu vo ca hp Sj cn XOR ra
ca Sj l Cj. K hiu Ej' = Ej Ej* . Khi cc bt kho Jj s
nm trong tp testj (Ej, Ej* , Cj').
V d 3.2.
Gi s E1 = 000001, E1* = 110101 v C1' = 1101.
V N1(110100,1101) = 8 nn c ng 8 xu bt trong
tp test1(000001,110101,1101). T hnh 3.8 ta thy
rng:
IN1(110100,1101) = {000110, 010000, 010110, 011100,
100010, 100100 ,101000, 110010}
Bi vy
test1(000001,110101,1101) = {000111, 010001, 010111,
011101, 100011, 100101,101001,110011}.
V d 3.3.
Gi s ta c 3 cp cc bn r v cc bn m, trong cc bn
r c cc php XOR xc nh, chng c m ho bng cng mt
kho. cho gn ta s biu th di dng m Hexa :
E=000000000111111000001110100000000110100000001100
E*=101111110000001010101100000001010100000001010010
XOR ra ca cc hp S:
C' = 10010110010111010101101101100111
-T cp th hai, ta tnh c cc u vo ca cc hp S l:
E = 101000001011111111110100000101010000001011110110
E* = 000001011110100110100010101111110101011000000100
v XOR ra ca cc hp S l:
C' = 11010101011101011101101100101011
v E1 = 000000 nn ta c:
J1test1(000000,101111,1001) = {000000,000111,101000,101111}
Bi vy ta s tng cc gi tr 0,7,40 v 47 trong dy b m cho J1.