á
á
DD
? ??
F
áS DES
fS
óqvD 9
Dy
"
"
c
c
a a
á
D
á
D￥'à
Q ￥'à
Q
a ? a ?
á
á
a a
F
áS
F
áS
% & 4 % & 4
a aú)ú)
F
áS
F
áS
" & 4 " & 4
a?S
¨
á
a?S
¨
á
4 . 4 4 . 4
asF
á
￥?¨/
asF
á
￥?¨/
a a?
á
?
á
a 5 [ ˉ ?
á
a 5 [ ˉ ?
á
a 7
á
á
a 7
á
á
"
"
c
c
a a 7
á
á
7
á
á
11 a a
3 &
3 &
1
12 a
3 &
2
a aHASHf
a a a￡ a￡
a a
á5 ?
a a 1 , * 1 , */
/
a 5 [ ˉ
á
a 5 [ ˉ
á
a9ˉ a9ˉ _° _° 8
L
B a DES￥à ?
1 a×1
HW
1973
M
SS ES
NBS_
7
?"F
á
E[??F
á
ES
M?=Q?"
Mê?
Mê? * # , * # .￥
E?? pin ￥
M
M ° °?
T?? ?
T??
M?[aT¨ b
M??
M?? % & 4 % & 41?S b1
B a DES￥à ?
2 aSF
á
E￥
"S
?¨?F
á 1??
<?
ê￥
d
á￥
ù?
b
?¨?F
á 1¨?F
á 1á
i% á
i%.
{??.
{?? ?
￥
b
è? ?
P¨ 10 ~15
M
M b
B a DES￥à ?
3 a?8+?
?sF
á
,
üó a
áó
á￥sFé?
^
64ê b
?
_=é?￥
á
E,y7
F3
á ?
?
T￥9
b b
è
,y7F
á3
á
¨]B
Ey7F
á3
á
¨]B
E
P
P
y?
LC ￥yT
h?￥yT
h? b b
é8¨
?DD a a}9}9 a a}
? ?
á
/}
? ?
á
/
b b
B a DES￥à ?
4 a?¨
?? S= F??¨1S b
? ?
W? S?¤?<W?¨ b
èá
?
T èq
3 ?
T?¨ èq
?q
?
? 5
5 a a2
2
¨?
! 9
"S
^? ?￥9
"S
^? ?￥ b b
!9ú F
!9ú F a a
LC ?^
LC ?^ a a
P¨ZL
P¨ZL =??S =??S b b
= a
E9 m
64ê
üó
L
0
R
0
IP
f
R
1
L
1
K
1
64ê
áó
L
15
R
15
IP
-1
f
L
16
R
16
f
R
2
L
2
K
16
K
2
1 a64ê
áü0
áá
3
Eá
3 16?0
á
á , ,
, ,
, ,
sY?BQ
?=Q?=Q ?
E
BQF
áY}
P¨ b?
E
BQ
2 a64ê
üóü
S?D IP|
u
y×
is?P ·
? bPH1·
? bPH1 - -
·H1·H1 3 3
b
3 a?BQF
áY} ? Q
0
á ,
￥ e?/?F
áf
?F
áf
f 3
F
á
-
'' f
3 3
, ,
)
[[NNT1?=QF
áY}￥T1?=QF
áY}￥ 3
[ 3
T1?=
QF
áY}￥ -
b
? aF
áV?
4 a?=QF
áY}à?
E
BQF
áY}sY?=Q
¨0
á ,
,
é? V?D?BQ
F
áY}M] b
5 a?
E
BQF
áY}2
aá
3B?? 64ê
￥
F b[ PH 32êT1 3 3
[ ·H[ ·H
32êT1êT1 - -
b
a a -
DD 3 3
i üV
I
S?DiD * 1 * 1
––11
|
×?
L¤?
L¤? ê
áó b
? aF
áV?
7 aDESF
áV?￥
D
í
FV
-
J
3
J J
3
J
-
J J
'' f ( 3
J J
,
J
)
ii==11,,22,,33,,……1616
1 a?
64ê
áüV ?Dê4 1 a?ìPM a
?Dê4 2?MDá
3 16?0
á
K
1
K
2
… K
16
sYò QF
áY}
P¨QF
áY}
P¨ b b
1 a0
á ￥á
3
64ê
á
?Dê4 1
C
0
D
0
?ìMê ?ìMê
?Dê4 2
C
1
D
1
?ìMê ?ìMê
?Dê4 2
C
15
C
15
?ìMê?ìMê
?Dê4 2
K
1
K
2
K
16
20
á
á
3 m
3 a?Dê4 1
? ? a aT¨
z ??
á?￥ ?
}nê?
}nê b b
z u
y×
??u
y×
?? $ $
PP êê
% %
·· êê
b b
? ? a a ? $
%
47 49 41 33 25 17 9 63 55 47 39 31 23 15
1 58 50 42 34 26 18 7 62 54 46 38 30 22
10 2 59 51 43 35 27 14 6 61 53 45 37 29
19 11 3 60 52 44 36 21 13 5 28 20 12 4
4 a?ìMê
? ? a aT¨
$ $
% %
sY?ìMê b
? ? a a?ìMêV
Y}Q
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
MêQ
1 1 2 2 2 2 2 2 1 2 2 2 2 2 2 1
5 a?Dê4 2
? ? a aT¨
VV C
J
D
J
56ê?ê4B? 48
ê￥0
á K
J
b
? ? a a ?
14 17 1111 2424 1155332828 15 662121 10 C
J
23 19 12 442626 881616 772727 20 13 2
41 52 31 37 47 55 30 40 51 45 33 48 D
J
44 49 39 56 34 53 46 42 50 36 29 32
? a
S?D IP
? ? a aT¨
züü ê
üóu
y×
b
zPB?1PB?1 - -
PP êê
·B?1·B?1 3 3
·· êê
b
z è ü
{ ?￥? ê?D??? ê
ü
{ ?￥? ê?D?? ê b
? a
S?D IP
? ? a a ?
58 50 42 34 26 18 10 2
60 52 44 36 28 20 12 4
62 54 46 38 30 22 14 6
64 56 48 40 32 24 16 8
57 49 41 33 25 17 9 1
59 51 43 35 27 19 11 3
61 53 45 37 29 21 13 5
63 55 47 39 31 23 15 7
B a
I
S?D IP
1
? ? a aT¨
üü ê?W
áóu
y×
b
??K?￥ ê
áó bê
áó b
? ? a aM
I?
* 1 * 1DD * 1 * 1
o
I b
è è * 1 * 1?ü
{ ?￥??ü
{ ?￥? ê?D??
ê7 ê7 * 1 * 1
?ü
{ ?￥?? ê?D
?? ê b
B a
I
S?D IP
1
è è a a ?
40 8 48 16 56 24 64 32
39 7 47 15 55 23 63 31
38 6 46 14 54 22 62 30
37 5 45 13 53 21 61 29
36 4 44 12 52 20 60 28
35 3 43 11 51 19 59 27
34 2 42 10 50 18 58 26
33 1 41 9 49 17 57 25
t aF
áf
f
? ?T¨T¨
DES￥?￥? b b
F
á
b
) ? z32ê b
t aF
áf
f
? ? m m
32ê
{ ?
ê4
E
48ê?W2T 48ê0
á
S
7
S
1
S
2
S
8
?D
P
32ê
{
t aF
áf
f
è èê4
ê4
E
üü 32ê
{ ? ? 1 48ê?W
×ˉ
P¨
LC ? b
?
32 1 2 3 4 5 4 5 6 7 8 9
8 9 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 1
t aF
áf
f
é éê49Dê49D S
S
S
^ DES·B￥dL?MDB￥dL?MD b b
S
^ DES? ?￥1o? ?￥1o b b
μ 8?? S b
? Sμ 6?
{ ? 4?
{
^B?dL?
a
êMD b
!
{ ?1 b
1
b
2
b
3
b
4
b
5
b
6
,,5[ b
1
b
6
F?￥=é?
1?| b
2
b
3
b
4
b
5
F?￥=é?
1
| b?
?? )￥
=é?1
{ b)
S
001122334455667788991010 11 12 13 14 15
001414 441313 11221515 11 88331010 661212 55990077
11001515 77441414 221313 111010 661212 11 99553388
2244111414 881313 66221111 15 12 9977331010 5500
331515 12 882244991177551111 331414 10 00661313
001122334455667788991010 11 12 13 14 15
001414 441313 11221515 11 88331010 661212 55990077
11001515 77441414 221313 111010 661212 11 99553388
2244111414 881313 66221111 15 12 9977331010 5500
331515 12 882244991177551111 331414 10 00661313
101110
0111
10
0000
t aF
áf
f
ê ê?D
?D
P
ü
u
y×
b
?
16 7 20 21 29 12 28 17
1 15 23 26 5 18 31 10
2 8 24 14 32 27 3 9
19 13 30 6 22 11 4 25
? a DES￥3
áV?￥3
DES￥
^
3
áF
á V3
áF
á V
¨]B?
¨]B ?
b b
?]? 0
á
P¨￥
¨??]?] b b
??BQ3
áY}
P¨0BQ3
áY}
P¨0
á
á K
?=?=
Q3
áY}
P¨0Q3
áY}
P¨0
á
á K
?
E
BQ?
E
BQ
3
áY}
P¨03
áY}
P¨0
á
á K
b
? a DES￥3
áV?￥3
DES3
áV? ￥
D
í
3
J J
-
J
-
J J
3
J
'' f ( -
J
,
J
)
i =16,15,14 1
?? a aDES￥?￡
ü￥
a V
I?￡
ü a V
I?
??l T
^ü
^ü ê
￥P·
??Dê? ê
￥P·
??Dê?
T
LR"
RL
y1y1T
LR""
LR""I
? I1?MD1?MD ?
^?
^
TT=T=T
–
[ T MD
^
b
?? a aDES￥?￡
ü￥
a V
I?￡
ü a V
I?
?:,DES?? i
}?￥ ?1
11''
F
i
L
ii––11
R
ii--11
"
L
ii--11
'' f
R
ii--11
,,K
i
R
ii--11
F
i
2
"F
i
L
ii--11
'' f
R
ii--11
,,K
i
R
ii--11
""
L
ii--11
'' f
R
ii--11
,,K
i
'' f
R
ii--11
,,K
i
R
ii--11
""
L
ii––11
R
ii--11
"I
[
[F
i
"F
i
––11
b
[ F
i
MD9
^
MD9
^
b b
?? a aDES￥?￡
ü￥
a V
I?￡
ü a V
I?
è22 ? ? a a ? ?L?L? DES￥
}
H
i
"F
i
T
y1y1
F
i
T
TF
i
=
F
i
TTF
i
=F
i
F
i
=I
[
F
i
T
1
""
TF
i
F
i
T""
TF
i
1
?? a aDES￥?￡
ü￥
a V
I?￡
ü a V
I?
é éF3
áV
UF3
áV
ò % & 4 .
" * 1
(F
16
))((TTFF
15
))……((TF
2
))((TF
1
)IP
M""C
ó % & 4
$
$
"" * 1
--11
(F
1
))((TTFF
2
))((TTFF
3
))……((TTFF
15
))((TTFF
16
)IP
C
üü ò
T} ? ó
T V￡
% & 4
% & 4 .
.
"" . .
[
[ % & 4 % & 4
^ V
I￥
^ V
I￥ b
?? a aDES￥?￡
ü￥
a?￡
ü a?
% & 4 " * 1
--11
(F
16
))((TF
15
))((TF
14
))……((TF
3
))((TF
2
))((TF
1
)IP
% & 4
" * 1
--11
(F
1
))((TF
2
))((TF
3
))……((TF
14
))((TF
15
))((TF
16
)IP
% & 4 % & 4 % & 4
"
0
á￥
P¨
¨?M
Q-?
^M]￥Q-?
^ M]￥
[
[ % & 4 % & 4￥
^
￥
^
b b
E
E a aDES￥? ??
?t
k t b
" -Kμr￥ZE b
μst b
L?t b
?? ? D?
á
t
b
i D
á b
i o? ?? b
EB
EB a a3× DES
?
S NIST 1999
M??
B???'￥
M ￥
DESS
FIPS PUB46--33
% & 4 % & 4o¨?L
="d bo¨?L
="d b
3DES| |} DES?1?￥S? b
S=F?áS??¤
s 3DES b
EB
EB a a3× DES
?3DES￥a
]￥a
]
3
á￥ 3DES
áé
^ 168êê b b
2
á￥ 3DES
áé
^ 112êê b b
? ?
á@é
üVK s￥s
Ll_ b b
Y ??z b
è3DES￥ D
]￥ D
]
¤
¤ b b
EB
EB a a3× DES
é é
á
á % & 4 % & 4 m m
DES DES
-1
DES
DES
-1
DES DES
-1
F
á
3
á
MMCC
CCMM
k
1
k
2
k
1
k
1
k
2
k
1
EB
EB a a % & 4 % & 4￥ ?
Ní$￥ ?
Ní$
% & 4 % & 4￥8C￥8C
% & 4 % & 4￥ CS?"
<
á
3 p￥9F b￥CS?"
<
á
3 p￥9F b
% & 4 % & 48C
j￥
á
!9 ?
b8C
j￥
á
!9 ?
b
8C
7
!9e5 77 7
E￥5 è b
% & 4 % & 4} V?
H
<
á
￥Kú
￡
ü b}V?
H
<
á
￥Kú
￡
ü b
% & 4 % & 4ó á
ì￥
Uóá
ì￥
U
<
á
??T? 7
!9e5
<
á
S???
E b
vT< 1
[ % & 4T1F
á
E 7?óqF
á è è
q"d
μóq F
á3
á?
μF3
á
d9?
?¨
áóQ ? y¤
áó
s¨
v) ?/
μ?z ￥ |?
b
ˉ 5
as as % & 4 % & 4￥ D
á b￥ D
á
a￡
ü a￡
ü % & 4 % & 4 μo??? b μo
a a 3
á 3DES￥￥ m b m b
