á
á
DD

?
E
1?
a￡
fS
óqvD 9
Dy
"
"
c
c
aa
á
D
á
D￥'à
Q ￥'à
Q
a?a?
á
á
a
F
áS
a
F
áS
%&4 %&4
aaú)ú)
F
áS
F
áS
"&4 "&4
a?S
¨
á

a?S
¨
á

4.4 4.4
asF
á
￥?¨/
asF
á
￥?¨/
aa?

á
?

á
a5 [ˉ?
á
a5 [ˉ?
á
a 7
á
á

a 7
á
á

 
"
"
c
c
aa 7
á
á

 7
á
á

 
11aa
3 &

3 &
1
12a
3 &

2
aaHASHf
aa a￡
aa
á5 ?
aa1,*1,*/
/
a5 [ˉ
á
a5 [ˉ
á
a9ˉa9ˉ _°_° 8
L
BBa a￡￥à
Qa a￡￥à
Q
a￡ a￡

Authentication??kY??kY  ? a ? a 
^￡
L
 |

Y
^?
? 
L
^?μ?

r￥B?V?b b
a￡aa
^??¨"d?? ? 1￥? a ?
B?
!]B?
!] y71×1y71×1b b
BBa a￡￥à
Qa a￡￥à
Q
a￡
?
1 a￡￥ |
Y 1?
$?
Yes
No
|
Y1L
|
Y1?
BBa a￡￥à
Qa a￡￥à
Q
a￡?
μ g
7aS
M?a
áa?ta
?
5a ·?a
j???b
B?
a ?  ?¨ |￥
3 ?+??
é? a
￡￥? ? ?ú?/
1 p9úà?

?
#b
" -<W?¨￥
^?
á
￥ a￡/
b
" -?1μ
&z a￡_? a￡ó a￡
BBa a￡￥à
Qa a￡￥à
Q
a￡F
á￥ uY
F
á¨[ ?
￥
á?
￥
á? 7 a￡¨[ ? 7 a￡¨[ ?
ó?
?¤
l?￥?
L?[#ó￥??
??bb
BBa a￡￥à
Qa a￡￥à
Q
a￡
3 &
￥ uY
? a￡9
^ ?
?
l?
Z
Z
Z ￥￥ 
á
? a
￡$kY `￥?
L?7
3 &
?¨?￡
&
￥

^ 7￥b
? a￡
?
l?
ZoM￡ ?
L?????
??￡ 7
3 &

?
l?
Z? ????
￡b
è
3 &
μ?
Z?
· ?a¤
lZ?
à/

 7￡3 %?t7 a￡5?B? !b
==aa_? a￡_? a
1
 ? Y?? ?? ? ?
T.
ó- -?
T.
ó- - 
?
n5 a￡Y?
^?i?￥_?-Wé5 é
?? ?BV??1?BV??1 _? a￡ b
_? a￡
^YV￡F
á￥

?
? ? ?
1
? _?Wé?.
?
LC￥
LC￥b b
==aa_? a￡_? a
! AaB
^i?￥
?_?
^i?￥
?_?  A
^?
Z
^?
Z  B
^¤
lZ
lZbb ?¨.d
á
8?? 55 A BMoMo a￡￥ a￡￥
V? ?/ (L? AaB
Z
á￥
á K
S
))::
11.,Aá
3

R
A
11.,Bá
3

R
B
22.,A1#1#& 3& 3
A
 K
S

22.,B¤
s¤
s& 3& 3
A
 K
S

33.,A¤
s¤
s& 3& 3
A
||3
B
 K
S

33.,B1"1"& 3& 3
A
||3
B
 K
S

i3
á
3 3
A
=3
A
44.,B¤
s¤
s& 3& 3
B
 K
S

44.,A1#1#& 3& 3
B
 K
S

55.,B
3 3
B
=3
B
==aa_? a￡_? a
?¨
á
?¨
á
 55 A BMoMo a￡￥V? ?/ a￡￥V? ?/,
11.,Aá
3

R
A
11.,Bá
3

R
B
22.,A1#1#33
A
22.,B¤
s¤
s3 3
A
33.,B1"1"% 3% 3
A
||3
B
 K
dB

33.,A¤
s D 3
A
||3
B
 K
dB

i￡ B￥ &

44.,A1#1#% 3% 3
B
 K
dA

44.,B¤
s¤
s% 3% 3
B
 K
dA

i￡ A￥ &

?i ?
á
￥_? a￡'é

^ ?¨
3 &
? ? ? ? " "##￥?
L?￥?
L?b b
? ?aaó a￡ó a
ó a￡A?
PY?Z
￡
zóZ
￥?
ZZa a¤
lZ¤
lZa a
= ?
HW?￥?
L
= ? ?￥
????????b b
 ??
 ??

1 ó
^? i?￥?
Z?￥ ￥

2 ó.
ói?￥¤
lZ

3 ó
= ? μí^??
3p 

4 ó? ? ?￥Q?¤
l?￥Q?¤
lb b
? ?aaó a￡ó a
aaó÷￥ a￡
?¨.d
á
! A1?
Z  B1¤
lZ
lZbbA B
Z
á￥
á K
S
bA￥S
M1 ID
A
ó1ó1 Mó?ó?
9FS
M ID
A
,,
*
1B a￡ A￥V? ?/
A1#1#& *%& *%
A
||.. K
S

B
l?óa¨ K
S
3
á  ?3
á
¤￥?
Z ?3
á
¤￥?
Z
S
MD ID
A
M]M] 55 B a1ó
^ A? ?￥? ?￥b b
? ?aaó a￡ó a
aaó÷￥ a￡
?¨ 7
á
á
ó÷￥ a￡
Ese?e?b bo1?
Zo1?
Z

Bóé?
3 &

Bóé?
3 &
 ¤
lZ￡¤
lZ￡
&
' V
A1#1#.
.
4*( *%
A
||.. K
dA


## 7&3
4*( *%
A
||..

K
dA




K
eA

?
lZ￡ &
? ? ?
lZ￡ &
? ? 5 a1?Z1?5 a1?Z1?b b
? ?aaó a￡ó a
aaó
ó￥ a￡
o1|ó÷￥ a￡ZE
F??L V
L
Có
ó￥ a￡Có
ó ￥ a￡b b
?¨.d
á

zó ?F ?¤
lZS
M? ID
B

A1#1#& *%& *%
B
||.. K
S

??¨ 7
á
á

zó¨ B￥ 7F
áé?F
á' V￥
á' Vb b
A1#1#& *%& *%
B
||.. K
eB

? ?aaó a￡ó a
aaó
= ?￥ a￡
ó
= ? a￡
P¤
lZ
 ? aó
=
?￥?
L? ?￥?
L? ? VYV￡? VYV￡ a￡
￥?
?? ?
LCb b
h a￡
."$
MessageMessage Authentication
Code
^h
= ?
á￥ 7f
^h
= ?
á￥ 7f
 

{
^%?é￥
v
."$."$""$ .$ .,
,
b
? ?aaó a￡ó a
aaó
= ?￥ a￡
Y?
Z
Z
Y
áY?
Z
Z
Y
á,,bb""9
9
."$."$i|i|
óó..."$."$?
ó¤
lZ?
ó¤
lZ
"→##.,||."$
¤
lZ
l?ó .a¨M]￥
Y
á ,×
?9
¤?￥ ."$i| D¤
l?￥i| D¤
l?￥
."$é?1?é?1?  ?=?M? ?=?M? 5 a1ó5 a1ó
? ??
L? ??
Lb b
? ?aaó a￡ó a
aaó
= ?￥ a￡
M MAC M
MAC
MAC=C(M
,K)
=?
?
??
N
Y
M?
L? ?
??
L?? ?
? ?aaó a￡ó a
aaó
= ?￥ a￡


ZE? ó
^[
üó?
T.
￥ó
^[
üó?
T.
￥

[?ZE V[4 a￡[?ZE V[4 a￡ ??
4
á???
4
á?b b
?1¤ 
á V
á V."$ ."$
E-aóF
á
A→B E
M||MAC K
2

? MAC=C(M K
1
)
y1oμ A B
Z
Z K
1

[ V4 a￡
[ V4 a￡
y1oμ A B
Z
Z K
2

[ V4
á
[ V4
áb b
? ?aaó a￡ó a
aaó
= ?￥ a￡
?i
."$."$
E
E ?1 p V
I? 7F
á
E A?
^ V
I￥  
DF
áM1
áM1  a￡f
÷?^$t
 a￡f
÷?^$t

??
l?
Z
Z
áZ
á yNyN ."$?
4
3 &
?
&
?
b b
? ?aaó a￡ó a
aaó
= ?￥ a￡
?i ?
 ?
 ?]￥?]￥ .??]??]á
3á
3
."$bby1 ?y1 ? .

≠.

77 ."$

."$

5t 5t
? V| .

^?1^? .

7¤
lZ?
?C7¤
lZ?
?Cb b
?
^1
Pf
?
^1
Pf
$ $ !

?é !

?é |1 p|1 p
ó a￡
ó a￡
."$ ."$à
óà
ó,.B"éB"é?
^?
^
?ZL￥?ZL￥b b
? ?aaó a￡ó a
L=?¨
H1 pf
H1 pf
$ $ μ[/?é μ
X?X?,.

."$."$

/
@
@."$."$

""."$."$

￥￥,.

9

^? V?￥
."$$f
f
?
^ (
s?￥?
^ (
s?￥ ' ?
' ?

￥ó￥ó,.

,.


."$

."$

￥à
q
^ 
OO


 
??OO
^
^."$."$￥ê
 ￥ê

!
!..

^
^..

￥
?X?￥MD￥
?X?￥MD ' ',.

G .




? ?G G?M .

￥Bêê￥Bêê 
*
1
*
1."$."$

."$

￥à
q￥à
q 
OO
b
1
1a ?¨sF
á
á
3a ?¨ MAC
?¨ <￥ sF
á
V[á
3."$ ."$
3 a￡￥
$s? $s?ê￥sFê￥sF
%

]]%

]]]]ll]]%]]%
/
 ?KasF?@ ?KasF?@ êê55
aA aA °à?1°à?1ê￥sFê￥sFb b
¨¨"&4"&4??$#$$#$Z
TF
áZ
TF
á á
3á
3."$."$bb
D
1
D
2
D
n-1
D
n
AES AES AES AES
O
2
O
n-1
MACO
1
K
IV
KKK
1
1a ?¨sF
á
á
3a ?¨ MAC
? ? 00

 "&4 %

⊕*7 K
0
J
 "&4 %
J
⊕0
JJ
 K

≤J≤/
MAC=O
n
*7*71
S_
1
S_
 N) |N) |   ,,1
á1
ább
?^¨ 
<￥sF
á
?9
á
3
."$."$bb
??a ?¨a ?¨HASHf
á
3 á
3 MAC
aa)"4))"4)f
￥?¨f
￥?¨
)BTI)BTIf
| ?ié￥óf
| ?ié￥ó,.MD1?é￥
M  
:1:1 I)"4) .
II) .

bb
)BTI
9?óK1
9?óK1b b
μp _?
?_?
?b b
¨¨)BTI)BTI
T
T."$."$ V V a￡ó a￡ó 
¨¨)BTI)BTI
￡ù
3 &
 
)BTIf
V¨? 
á
áb b
??a ?¨a ?¨HASHf
á
3 á
3 MAC
aa? ?? ?)BTI)BTIf
￥?¨f
￥?¨
ó a￡
"→## <<MM|||| E
Hash
M,K >
?Z
3?ó?Z
3?ó,.￥￥)BTI)BTI
)BTI .
i
P¨.d
á
 F
á
 F
á |F
áa￥2T??h|F
áa￥2T??h,.-a?-a?
ó¤
lZb b
##??..×?9
×?9
)BTI

..iD¤
s?￥1?iD¤
s?￥1?b b
????)BTI .
)BTI .
s
á
 1
s
á
 1 
[
[##YV1?YV1?
)BTI .
)BTI .
V a￡ó￥?
L???? V a￡ó b
??a ?¨a ?¨HASHf
á
3 á
3 MAC
aa? ?? ?)BTI)BTIf
￥?¨f
￥?¨

áD a￡
"→## <<EE
MM|||| HashHash
M,K >
??oμoμ" "# #
Z
Y
á
Z
Y
á 
[
[##YV1YV
??)BTI .
)BTI .
V a￡ó÷ó￥?
L??b b
???ZE
^??ó . )BTITI
F
á 
[94

á?

á?b b
??a ?¨a ?¨HASHf
á
3 á
3 MAC
aa? ?? ?)BTI)BTIf
￥?¨f
￥?¨
3 &
D a￡
"→## <<MM|||| %%

H
M,K
dA
 >
?Z
P¨
á
¨ 
2 K
dA
h,.
￥￥IBTIIBTI
&
i| ??ói| ??ó,.-a?-a?
ó
lZó
lZb b## V[￡ V[￡)BTI)BTI′ ? a￡ó′
￥?
L??
L? yN?ZE V4 a￡ ?yN?ZE V4 a￡ ?
?oμ?Z V[é? &
&
 
[?ZE
[?ZE
94

3 &

3 &
b b
5
?
!9B?8ó a￡Z? ?ó9
÷aó
óaó
¨?aó
= ?￥ a
￡b
?
? ? HASHf
 a￡?￥T¨b a￡?￥T¨b
????