6.

857 Computer and Network Security

Lecture 10

Admin:
 Problem Set #2 due
 Problem Set #3 out

Project Ideas:
 Where did Mt. Gox bitcoins go?
 Attack reduced round “Simon” or “Speck” with SAT solver?

Today:
 Message Authentication Codes
o HMAC
o CBC-MAC
o PRF-MAC
o One-time MAC
 Combined mode
o AEAD (Authenticated encryption with associated data)
o EAX mode (ref. pages 1-10 of paper only)
 Finite fields and number theory

1
HR -
1
Hz:
I I
I
—
--
-. - -
_LL4-t
I
r -In
1
.
4L_ —
d I I fl
iUj
I
t)
4
S
(5 11t 0 cv
j
4
-U
zttz.
P
C— a lb V
it --
e
ici is
— -
-t- z-_ I &7
J
IQ
-J Cl X 1
z
a’
‘I m
I 4
S 3 S. i::z::z:ivzE
S -
s__ x
- ‘&a L sLitL
fl
I
I — r
0 I i
. -.1 .
IC
;S I
->
-t
4 IT
-
I
ic
4J 4—
—‘ L? 1 I
a -á
---i

2
-
---
j -t-t--jt- it — - —
—-U— t -4--———’
. 3
ii -—-,
-
—--1-t —--1-t--—
-3 -—1 — 3 _L__
- .4 t I Ic
I
4 - a..S
S
a
4
s o
ti CI
rs
S.
C- —j
li:;:r C
a. a I
‘I
2.
2 -—
.1 LLLZI
It a S -
—— -J a! .
•
S4
h
a *.t
Jø 4 r#
4-)
LU
 ___j
;TQPC rr

LIL3
11
f: ‘frAc(4)
r -r

zr O -w

——.n. keEra. cr
nqmre

:::z: -. —
p4; flzz:z 9

1 i’s. a - I ‘C
-

i4Lfl
I
c
1
S ——

nic I
L1
Hz
-,-------

Q CcfllVb L — —

:‘
i fv’)’) 4
Wi wI= KS
L
H
—=.
14 sM I Wr LSLCvIç! Etj
-

I a 4
r •ifl ii
L
1 1 : St 1 T
EIELEIt2DEZEUJ I:
— — — 1aJ — — r
01 V

C
4
Vt
::i
‘3
!wr(J:::
— fl! — — -— — —

3
 — .-“ ..-. -
6’-t YIb

: EjE : ::: 14E 1T4iLL{4t ‘t LJZ i1

-
-

--
f__!__n___ -L
1
LZi: :rtkzIizzD ZZFi tsf*r n-S—U

4
:iz:z$:ztLL1: ffrtifljtt
- -
- -

-t Li a

“n rrr --—x rêZT :r i

iTri *
I .4. i714
nt i
4 tS*%—--- r’ idil Ic
--
I
nr
fl___ —— —
.
baL. rp aLI_.3# -
— —

I C -s r’,’ r a 4 3 -

I, a-
!
p
I IS 0:
_pi ..

I -Id H t-—t----’ Sr
II —ti In
r! -
9 fl-I,
$,z_ r____ S at. I aF:
jj 3!
-
n—:-- a

1L4 1
L _.
4*JJ
—H
I
H4
UNCLP
LIlS

1k. ràj kca., ‘zz:zzi::

—- — — — — — — —
— I — — — — — — — —

- ---- -—

I h1oçil Li I n. A
t4NA’ ‘/

P.bc— cay _LPX evc i Yniwi

L
tzz Ltz
I -

2 L....j

:tz:t4
..Lz+4_

- .-[ L
—.
1— —--

P i_I

ZEEEE’EZ

tz

5
 6
L
— *
EEEEEEEEz
———

2:
::::::z::zz:± I
L___________ :3svd :JcJjfl 1II:Ii
F-” S/lift -
 ___________________________

— ... . —.—.

ni.

I,

1:
.0
be

p-i 7, L1Li}J
S
r
1 1 .1

lv.
-ti
—
zIE I
tz’_zzrzH iji .1-i
-____L_ _
I I z± L 4
a -1.-.
*t. 1I —S
ki1 of. CT
F —I
-e a — 4
3- I a- 1% i_ a!.. —

jEj

7
: zzjzp’ 4— r
:pagz 1
ztE-t!I:i_
-; 3Ar 4
a_E
. _-
fl-i
I E L p
E V UI - 4-
0
it: *zZLi I E!bEflE Fz’l :tH
1 s U I
A .3. I’.. ! $-
C J}_
4n :1
S. -— k a
IS.: nj
S.
S .1 R.
ç4L - C73
- . _j_. + C. A
ft -1 1 ;
S ÷ 4 -+-—-
h- - ..t - -
: EiZE. EL ] :r El l4’ IL
Ht . p

---1 e 4 L-r L
r
t ‘Ti;
4
I H
i —
4 1
t
I.
4
.3 I
—1-- c9$w7Ar I I
I
•
: 1 I I ——

—
i: I _
-- L-_ I - _J iJLLL, Li. Li
 ___

— - — -— - - - .- __-•.__— -. - ...—. — .____t_ - - —..- -. —

(VPIC *:;:y( ---------

—

---—--—— —1 -

a
- - - —--- -

1 1 *tt--1—ffffi
____t_. -_----‘—_-5-_

-,

1,
I I

H
[
. ___tJ
—

r, t 4
± r r
4
-

4
- --t-—r’
4.
-
—
4 H t’tht’
-)—H-—•---÷-- .. —.—‘-. I -k ;-__
$

_4_ L. __
- r

r t H- --

—
rr -
—
—-

.__._--_L_
—
I ç
j—---+
. -
.

—-4-—,

— --1— —
—&

S.

8
 1
W, I
- -
- -

tat4froñJ IGF .1 hI

:{Jj
I t I flalosdlJ’)
-t•*
tioiin’is: & 1w 1W vet
:rzzz:z: zzL:::z’:J:’:L: -l
‘—
L_t - -
-H%F t
h — L
— 1____

H±— rHHH
: *1zz(AT5 iz__ 4C1Z
—i--- —

: T4Z 4zz
tzi
tz i:p -q fj $‘P
FHEHEt — — I
ir1tt$!* i1 i -

‘%i$’
zL1: i4iu sJ4t iriti
——1—
t
—
iI
I 1
J I IIij_
———n———— m’—— —j—
I

-----

1
z ±z:t zI::: ::: :1:
LL
I H--’ - -

H—H-
—
1
-
-
z:z1: :1: :t:lt ElI i tn t ri::
9
 I VAIEZJ
PAGE

a a’
4%4 k !J!fOEE;EEjE EL LZ
4Er:z ::E1::Ez REEE
4’c
or
I

±
zz:1:iia
1%!
rL_L__
-——---

L
———n — —+—v——
— — — — — — — —

EZEJEE63ZIEE ZLkE E2EtZ

— — — — — — — — — — —

—
jh1t t— -——h—H — — — — — — — — — — — —
— -H
———-1—--+—
tm—
-‘-—-——H
—r
——
Htr—
Z Al L iIL Eq5ft4,Ee4 tz
EEZIE
EEEEE EEt E
l_-__

- - -

I —

10
 --

I - —. —, i.fl I I
21

1.
-r
in ? H 7 iLjZIZ I a—i-
S — i— .biil 91
a
2- e l’t- 1’ a s
lb V

i%
2 0 (
Th
_d i—--f-j -1t- m+t__4
--: -I
±‘L
1-t_4-E-_ —

11
-I- a ‘ p fl
•
‘ -.- I
1 . r . . F-
--
-
-,

•-‘ :!J hi.’ r

S a
1%
a
-

I-’ -
P
—
4’ IF’
L !
I
liD 1 13- Li
1 ,.

[C 0 r, Lv
.:i: I 10 rtrt - -e t -,
rizLiit ci -
-4
t
? - jLLt sjt
cL°L? ‘_j
1?
i- II a, &H-t-Ii
— —
i- 11 [‘ft
EF •‘j r,9 J
-— Ci L- —C
—
TilE
MIT OpenCourseWare
http://ocw.mit.edu

 1HWZRUNDQG&RPSXWHU6HFXULW\
Spring 2014

For information about citing these materials or our Terms of Use, visit: http://ocw.mit.edu/terms.