Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Hon v khi to IP
Ni dung bi ging:
117
Hon v khi to
L0
67
ff
5a
b2
69
19
67
4d
62 54 46 38 30 22 14 6
5e
00
64 56 48 40 32 24 16 8
5a
4d
6b
f6
5a
fb
58 50 42 34 26 18 10 2
60 52 44 36 28 20 12 4
57 49 41 33 25 17 9
IP
6464
R0
59 51 43 35 27 19 11 3
61 53 45 37 29 21 13 5
Khi to plaintext:
IP(67 5a 69 67 5e 5a 6b 5a) = (ff b2 19 4d 00 4d f6 fb)
63 55 47 39 31 23 15 7
118
119
Hm m rng E
(Expansion Function E)
Kt qu XOR vi na
phi ca khi:
Ri = Li-1 XOR
P( S [E(Ri-1) XOR Ki ] )
Li = Ri-1
32
10
11
12
13
12
13
14
15
16
17
16
17
18
19
20
21
20
21
22
23
24
25
24
25
26
27
28
29
28
29
30
31
32
V d: E(00 4d f6 fb) =
20 00 09 1b 3e 2d 1f 36
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
20 00 09 1b 3e 2d 1f 36 XOR
K1: 38 09 1b 26 2f 3a 27 0f
= 18 09 12 3d 11 17 38 39
120
1 1
ff
0 1
b2
0 0
19
1 0
4d
0 0
00
1 0
1 1
0 1
0 0
0 0
1
0
0
0
0
0
0
0
0 0
0 0
0 0
E(R0)
K1
0 0
0 0
0 0
10
11
12
13
0 0
4d
0 0
12
13
14
15
16
17
f6
0 0
0 0
16
17
18
19
20
21
fb
0 0
0 0
20
21
22
23
24
25
0 0
24
25
26
27
28
29
0 0
0 0
28
29
30
31
32
0
0
R0(32 bit)
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
0
0
48 bit
0 0
0 0
0 0
25
26
27
28
29
30
0 0
31
32
33
34
35
36
0 0
37
38
39
40
41
42
0 0
43
44
45
46
47
48
A = E(R0) XOR K1 :
20 00 09 1b 3e 2d 1f 36
XOR 38 09 1b 26 2f 3a 27 0f
=
18 09 12 3d 11 17 38 39
A(48 bit)
122
121
123
Cc S-box
Ta c 8 S-box, mi ci s
bin i 6 bit thnh 4 bit
Mi S-box c 4 hng v 16
ct (c nh s t 0)
Trong 1 hng l 1 hon v ca
cc s hexa: 0-f (Mi hng c
th coi nh 1 S-box nh 4 bit)
0
1
2
3
0
e
0
4
f
1
4
f
1
c
2
d
7
e
8
3
1
4
8
2
4
2
e
d
4
5
f
2
6
9
6
b
d
2
1
7
8
1
b
7
8
3
a
f
5
9
a
6
c
b
a
6
c
9
3
b
c
b
7
e
c
5
9
3
a
d
9
5
a
0
e
0
3
5
6
f
7
8
0
d
S1
VD: Ta c 6 bit : (011000)2
Khi :
Hng = (00)2 = 0
Ct = (1100)2 = c
S1(011000)2 = 516 =
(0101)2
S1
0 0 0
0 0 0
0 1
1 0
0
0
0
1
1
0
1
0
4
9
S2
S3
f
d
0 0 1
1 1
S4
0 0 0
0 0 0
1 0
1 0
0
1
0
1
1
1
1
1
8
b
S5
S6
5
e
0 0 1
0 0 1
1 1
1 1
0
0
0
0
0
1
2
3
c
c
S7
S8
0
3
Hng
A(48 bit)
0 2 c 4 1 7 a b 6 8 5 3 f d 0 e 9
1 e b 2 c 4 7 d 1 5 0 f a 3 9 8 6
2 4 1 e 8 d 6 2 b f c 9 7 3 a 5 0
2 4 2 1 b a d 7 8 f 9 c 5 6 3 0 e
3 f c 8 2 4 9 1 7 5 b 3 e a 0 6 d
3 b 8 c 7 1 e 2 d 6 f 0 9 a 4 5 3
2
1
2
3
a
5
f
9
6
1
2
3
c
a
9
4
1
f
e
3
a
4
f
2
f
2
5
c
9
7
2
9
2
c
8
5
6
9
c
f
8
5
3
a
0
6
7
b
d
1
0
e
3
d
4
1
4
e
a
7
e
0
1
6
7
b
d
0
5
3
b
8
b
8
6
d
3 a 0 9 e 6 3 f 5 1 d c 7 b 4 2 8
1 d 7 0 9 3 4 6 a 2 8 5 e c b f 1
7
1
2
3
4
d
1
6
b
0
4
b
2
b
b
d
e
7
d
8
f
4
c
1
0
9
3
4
8
1
7
a
d
a
e
7
3
e
a
9
c
3
f
5
9
5
6
0
7
c
8
f
5
2
0
e
d
f
5
2
6
8
9
3
1
6
2
c
8
1
2
3
d
1
7
2
2
f
b
1
8
d
4
e
4
8
1
7
6
a
9
4
f
3
c
a
b
7
e
8
1
4
2
d
a
c
0
f
9
5
6
c
3
6
a
9
e
b
d
0
5
0
f
3
0
e
3
5
c
9
5
6
7
2
8
b
f
3
0
d
1
d
e
8
8
4
7
a
e
7
b
1
6
f
a
3
b
2
4
f
3
8
d
4
4
e
1
2
9
c
5
b
7
0
8
6
2
1
c
7
d
a
6
c
c
6
9
0
0
9
3
5
5
b
2
e
4 7 d e 3 0 6 9 a 1 2 8 5 b c 4 f
1 d 8 b 5 6 f 0 3 4 7 2 c 1 a e 9
2 a 6 9 0 c b 7 d f 1 3 e 5 2 8 4
3 3 f 0 6 a 1 d 8 9 4 5 b c 7 2 e
124
1 1
5 0 1 2 3 4 5 6 7 8 9 a b c d e f
0 e 4 d 1 2 f b 8 3 a 6 c 5 9 0 7
1 0 f 7 4 e 2 d 1 a 6 c b 9 5 3 8
2 d 6 4 9 8 f 3 0 b 1 2 c 5 a e 7
3 1 a d 0 6 9 8 7 4 f e 3 b 5 2 c
0 0 0
1 0 1 2 3 4 5 6 7 8 9 a b c d e f
125
Hon v P
(Permutation P)
P xo trn cc bit u ra ca
cc S-box cho bc tip
sau
Cc s xut hin ln xn
nhng vn theo 1 trt t nht
nh, bo m s xo trn n
tt c cc bit (u ra ca cc
S-box)
V d:
P(B) = P(5f d2 5e 03)
= 74 6f c9 1a
Ct
B(32 bit)
16
20
21
29
12
28
17
15
23
26
18
31
10
24
14
32
27
19
13
30
22
11
25
S(18 09 12 3d 11 17 38 39) = 5f d2 5e 03
126
127
16
0
1
1
1
1
1
0
1
6
f
1
1
1
0
0
0
0
1
c
9
20
21
29
12
28
17
15
23
26
18
31
10
24
14
32
27
19
13
30
22
11
25
Cng vo na L v i ch L, R
P(B) =
P(5f d2 5e 03) = 74 6f c9 1a
1
0
1
1
1
1
1
1
1
0
1
1
1
0
1
0
1
0
0
1
1
1
1
0
0
1
0
1
1
1
0
1
R1 1
L0 0
0
0
0
0
0
1
1
1
0
0
1
0
1
1
1
0
1
1
0
0
1
0
1
1
1
1
0
0
1
1
R1 1
f
128
129
Hon v kt thc
(Final Permutation FP)
0
40
8 48 16 56 24 64 32
06
97
4a
8d
dd
ff
cd
bf
1d
86
FP
6464
39
7 47 15 55 23 63 31
38
6 46 14 54 22 62 30
4c
02
37
5 45 13 53 21 61 29
ce
2d
bf
1f
4 44 12 52 20 60 28
36
35
3 43 11 51 19 59 27
34
2 42 10 50 18 58 26
33
1 41
Kt qu sau
16 vng
49 17 57 25
Kt qu cui cng:
FP(06 8d dd cd 1d 4c ce bf ) = (97 4a ff bf 86 02 2d 1f )
130
131
Gii m DES
Chy th DES
133
Bi luyn tp
L00
L01
L02
L03
L04
L05
L06
L07
L08
L09
L10
L11
L12
L13
L14
L15
Trong v d m hahy:
Hy chy th bng tay vng tnh ton th 3:
Vng 3 f(R02=7a 90 ce 55, SK03=(39 05 29 32 3f 2b
27 0b)) = a5 e3 f4 99
134
135
Kha yu
Kha yu v hi yu
(Weak Keys)
Kha yu (HEX)
Trong nhiu TT khi c nhng kha cn phi trnh dng
v n s lm gim phc tp ca TT
V d nh cc kha ch to ra c 1 kha con duy nht
trong tt c cc vng lp
nh ngha:
Kha k ca DES gi l yu (weak) nu Ek(Ek(x)) = x, x
Cp kha (k1, k2) ca DES gi l hi yu (semi-weak)
nu: Ek1(Ek2(x)) = x, x
Cc kha hi yu ch to ra c 2 kha con khc nhau trong
tt c cc vng lp
DES c 4 kha yu v 6 cp hi yu
DES cn c nhng kha ch to ra 4 kha con khc nhau
C0
D0
}28
{ 0 }28
{ 1 }28
{ 1 }28
}28
{ 1 }28
{ 0 }28
0101
{0
{0
{ 1 }28
C0 D0
Kha hi yu (HEX)
{01}14 {01}14 01FE 01FE 01FE 01FE FE01 FE01 FE01 FE01
C0 D0
{10}14 {10}14
{10}14 {01}14
{01}14
{0}28
E001
{10}14 {0}28
{01}14
01E0 01E0
{01}14
01F1 01F1
010E 010E
{10}14 {1}28
1F01
0E01 0E01
{0}28
{10}14
{1}28
{10}14
1F01
136
137
c im thit k DES
Phi trnh cc kha yu trong chng trnh to kha
Thit k S-box
L 4 hm thay th, mt trong s c chn bi cp
2 bits 1 v 6
Mi hm s thay th cc bit 2,3,4,5 bi cc bit ch
Cn to ra hiu ng thc v tnh ton vn
Thit k hon v
C 5 hon v: IP, IP-1, P, E, PC1, PC2
IP, IP-1, PC1 l nhng hm to nn lin kt DES vi
bn ngoi
E, P, PC2 lm vic vi S-box: bo m s ph thuc
ca cc bit ch vo kha v cc bit ngun
Cn h tr to ra hiu ng thc v tnh ton vn
139
u v khuyt ca ECB
Cc tnh cht ca ECB
Khi ngun (gn) ging nhau s to nn cc khi
m (gn) ging nhau v ngc li
Cc khi c lp vi nhau: Thay i th t cc
khi ngun s ch lm thay i trt t cc khi m
Do cc khi m c lp nn k l c th xen
vo 1 khi m ngi nhn khng th bit
Hn na s lp li cc khi ging nhau s
to iu kin cho vic thm m
Do ECB ch c tc dng tt khi s lng
cc khi ca thng ip ngun khng ln
140
u v khuyt ca CBC
141
IV
J1
J2
64
Jn
64
64
DES
DES
..
DES
64
64
64
64
64
64
C1
64
P1
C2
Cn
64
P2
64
M ha CFB
Pn
144
IV
J1
J2
64
Jn
64
64
DES
..
DES
64
64
DES
64
64
64 C1
P1
145
64
P2
C2
Gii m CFB
64 Cn
Pn
146
147
IV
IV
J1
J2
64
Jn
64
DES
64
C1
P1
..
64
64
64
64
64
DES
J1
64
P2
64
DES
64
64
64
64
..
DES
DES
64
64
64 C1
Cn
Jn
64
DES
64
C2
J2
64
C2
64 Cn
64
M ha OFB
Pn
P1
P2
Gii m OFB
Pn
148
Mt s dng thm m
149
Bi tp
Gi s DES c ci t nh l mt hm nhn
8 bytes d liu u vo, 8 bytes kha v xut
ra kt qu 8 bytes.
151