á
á
DD
?
1?
?S
¨
á
SMS4
fS
óqvD 9
Dy
"
"
c
c
a a
á
D
á
D￥'à
Q ￥'à
Q
a ? a ?
á
á
a
F
áS
a
F
áS
% & 4 % & 4
a aú)ú)
F
áS
F
áS
" & 4 " & 4
a a?S
¨
á
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áS ￥
á
s)
??
á
¨? 1 ? a? a +￥?
á b
?
Y
á
¨? 1S E
Y <?ê￥???
á7ú?
<
á￥
á
? b
è
¨
á
¨? 1SE
Y <?ê￥d
á￥
ù?? b
é? |
á
¨? 1? | ￥?
2? b
- ??
á
(?SE
á
5 ? dB5 ? b
B aáS ￥
á
?|
= aáS
￥<
á
?|
?dB
5?
SE
á
5 ? dB
5? b
?"?5 ?
SE
á
5 ? ÷
i"?5 ? b
è??ù?
ù?o
? ???êé? b
é eü?
ü? V￥? ê?
ü? b
ê
@
P¨
S
=ò? ê? V
# h
P¨ b
B aáS ￥
á
?|
B aáS
¨
á
à ?
ò
á
￥ 7
!9e5
á
￥? ???G ??
á￥
á?G ??
E
￥
á b
ó 7
!9e5i?1 p
P¨
H 7
μ￥
á
E
?
á
?
?
E
?
á
￥
!991N? 7
!9e5 b
?
¨
á
?? 7
E
?
S DES 77
7
¨
á
E￥5 è
?
Sü ? DES
7→→EES
á→→AES
7 b
è
xY9? è
xY9?
¨
¨
á
E
á
E
= aáS
¨
á
SMS4
?áS￥
¨
á
à ?
á
à ?
°áS
á
/
Z
μa
]
á
?
a
á
s
°é
ù[ ?? 7
á
Eo4
á
?
E
!9
4
μ
P
4?S? ??w<?¨ b
°2006
M
M 2áSáS?
?s
¨
á
E?
?s
¨
á
E
-
¨
á
5 ?÷ SD aDS=¤E
-|\éáS
¨
á
￥?Z b
= aáS
¨
á
SMS4
= a SMS4
á
à ?
?sF
á
sFé=128ê a
áé=128êê
) ??ê 3?
8êê3 3
32ê
?
á
E2
'
}f
FY}
3
á
EDF
á
EM]
= aáS
¨
á
SMS4
= a SMS4
á
à ?
?
á
E2
= aáS
¨
á
SMS4
'
}f
128ê
üó
128ê
áó
á
?Z
128ê
á
Y} e?
? a SMS4
á
E
1 a'
? ?
2F ''32 1+s
??ìMê <<< i üü 32ê3ê3?ìPM ?ìPM i êê
2 a' a'
á
?q
á
?q
?dL?3?MD?q S
-8ê
{ ? a 8ê
{ b
-'é
8ê￥dL??D b
-
!
{ ?ê a
{ê bV
U1
b=S_Box
a
= aáS
¨
á
SMS4
8ê
{ ?
8ê
{
S
?D
S?
1 16é?
= aáS
¨
á
SMS4
-S￥?D5
[
{ ?￥ -?3?1?|a?3?1
|?
?-?)￥
'1
{ b
è
!
{ ?1
!
{ ?1 o oef,5?|1 e
|1 f ?
^
S￥
{′1V?? e ???? f
?-?￥′
Sbox(‘ef’)= ‘84’ b
?dL?3MD τ 32ê3￥dL?MD
&y 4?? Si??D
&y
!
{ ?3 A=(a
0
,,a
1
,,a
2
,,a
3
),
{3 B=(b
0
,,b
1
,,b
2
,,b
3
),
B= τ(A)=(S_box(a
0
),S_box(a
1
),S_box(a
2
),S_box(a
3
))
= aáS
¨
á
SMS4
? ?dL?MDdL?MD τ 32ê3￥dL?MD
{ ?3 A
dL?dL?
MDMD τ
{3 B
= aáS
¨
á
SMS4
8ê
{ ? a
0
8ê
{ b
0
S
?D
8ê
{ ? a
1
8ê
{ b
1
S
?D
8ê
{ ? a
2
8ê
{ b
2
S
?D
8ê
{ ? a
3
8ê
{ b
3
S
?D
è è3L??q3L??q LMD
-32ê
{ ? a 32ê
{ b
-
!
{ ?ê B
{ê CV1
C=L
B
-
5
C=L
B
=B'' (B<<<2)'' (B<<<10)'' (B<<<18) '' (B<<<24)
é é3?MD3?MD T
-?dL?MD τL?MDL?MD L ˉ7?ˉ7?
- T(X)=L(τ(X)) b55 4 4MD MD - -MD bMD b
= aáS
¨
á
SMS4
3 a
}f
F
-
{ ?
X
0
X
1
X
2
X
3
128ê
1? 32ê3 b
-
{ ?
}
á rk 32ê3 b
-
{
32ê3 b
-
}f
F
F
X
0
X
1
X
2
X
3
rk
= X
0
'' T
X
1
'' X
2
'' X
3
'' rk)
= aáS
¨
á
SMS4
3 a
}f
F
2 10 18 24
= aáS
¨
á
SMS4
X
0
X
1
X
2
X
3
rk
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
{
4 aF
á
E
{ ?
üó
X
0
X
1
X
2
X
3
128ê
1?3 b
{ ?
}
á rk
i
i=0,1,…,3132?3 b
{
áó
Y
0
Y
1
Y
2
Y
3
128ê
1?3 b
E2
}f
￥ 32
}Y}
}
P¨B?
}
á b
F
á
E
X
i+4
=F
X
i
X
i+1
X
i+2
X
i+3
rk
i
= X
i
'' T
X
i+1
'' X
i+2
'' X
i+3
'' rk
i
)i=0,1…31
Y
0
Y
1
Y
2
Y
3
=
X
35
X
34
X
33
X
32
= aáS
¨
á
SMS4
4 aF
á
E
= aáS
¨
á
SMS4
X
0
X
1
X
2
X
3
F
X
4
X
5
X
32
X
33
Rk
0
Frk
1
X
34
X
35
Frk
31
X
31
Y
0
Y
1
Y
2
Y
3
áó
üó
5 a3
á
E
{ ?
áó
X
0
X
1
X
2
X
3
{ ?
}
á rk
i
i=31,30…,10
{
üó
Y
0
Y
1
Y
2
Y
3
E
}f
￥ 32
}Y}
}
P¨B?
}
á b
3
á
E
X
i+4
=F
X
i
X
i+1
X
i+2
X
i+3
rk
i
= X
i
'' T
X
i+1
'' X
i+2
'' X
i+3
'' rk
i
),i=31,…1,0
Y
0
Y
1
Y
2
Y
3
=
X
35
X
34
X
33
X
32
= aáS
¨
á
SMS4
6 a
á ?Z
E
?è
FK
á ?Z?
P¨Btè
FK
0
=(A3B1BAC6)FK
1
=(56AA3350)
FK
2
=(677D9197 ) FK
3
=(B27022DC) b
= aáS
¨
á
SMS4
6 a
á ?Z
E
? ?%??
%??
CK
32 ?%??
Ck
ii
i=0,1,2…31
F
D B
G E
C
F
D B B
B B G C C E
D D C E E
F F F F G
G D B
G E
C
F
D B
G E
B B C C C
D D D F E
E D F F B G
G G G E
C
F
D B
G E
C
B B B F C
C D D D B E
E E G F F E
G G C
F
D B
G E
C
á
35 Ck
ij
= (= (4i+j4i ) ?7
mod 256 i=0,1,2…31,j=0,1,…3 b
= aáS
¨
á
SMS4
6 a
á ?Z
E
{ ?F
á
á MK=
MK
0
MK
1
MK
2
MK
3
{
}
á rk
i
i=01…,3031
?W
K
ii
i=01…,3435
á ?Z
E
?((KK
0
,,KK
1
,,KK
2
,,KK
3
)=(MK
0
'' FK
0
,MK
1
'' FK
1
,MK
2
'' FK
2
,MK
3
'' FK
3
)
?For i=01…,3031 Do
ik
i
= K
i+4
= K
i
'' T’(K
i+1
'' K
i+2
'' K
i+3
'' CK
i
)
a
ü T’ MDDF
á
E
}f
?￥ T 'M]o|
?￥L?MD ?￥L?MD - - ??1[/ L’
L’ B
B'' B 13
'' B 23
= aáS
¨
á
SMS4
7 a
L è
üó
üó B C D E F G G F E D C B B C D E F G G F E D C B
á
á B C D E F G G F E D C B B C D E F G G F E D C B
áó
áó F E G E F C F G F F E G E F C F G F
8 a? ??? ??
?SE<
!9 b
Ee±[33?1) ??ê
???sF
á
?
@ b
?<é?
á
syN
^? ?￥ b
è
WD? è
WD?
}
} 4 . 4 4 . 4 é?
μs
á
s bé?
μs
á
s b
é
3üV
Ll_ b
= aáS
¨
á
SMS4
5
a ass 4 . 4 4 . 4
á
2
D
á
2
D % & 4 % & 4 " & 4 " & 4μs]$μs]$
aI?ù? aI?ù? 4 . 4 4 . 4 ￥￥ 4 4￥[/+? ￥[/+?
?
{ ??M ?
{ ??M ê
{
ü (?M
ê$ê
{
ü (?M
ê$
??B?
{ ? ??
@F ??B?
{ ? ??
@F 4 4MDMD
Q
HC
{?MDMD
Q
HC
{?
?
{ ?$
aáS?
¨
á
Eμil$ aáS?
¨
á
Eμil$
= aáS
¨
á
SMS4
vT<
[[ 4 . 4 4 . 4 T1F
á
E 7?óqF
á èqT1F
á
èq
"d
μóq F
á3
á?
μF3
á
d9?
?¨
áó Q ? y¤
áó
s¨
v) ?/
μ?z ￥ |?
b
