6.

857 Computer and Network Security

Lecture 3

Project Ideas:
“audio and security” possibilities
1. Cryptoanalysis by sound
a. http://www.cs.tau.ac.il/~tromer/acoustic
2. Cross-platform malware communicates with sound
a. Slashdot 10/31/13
3. Company Illiri (see Slashdot 7/23/13)

Today:
 Encryption
 Perfect secrecy
 One-time Pad (OTP)

Readings (highly recommended):

 Katz/Lindell chapters 1,2,3

1
 ------- - --- ---- . - - - - - -- --
L3.~

- ¥'" c.f"''i.P~V"\ ---- -. ----------- - - - - -

-_.
GOCIh eo.ficle... t.");ty J.

L
4’
tn.t1Sl'Ylitle.! (~sh:.-red) 0\esSq,%
2,

ct
p

0
U

a3
S

I
--- 1'4('h~: Alice." 'B",\' •"'lOtid ~'t~
(t
I, J vefS4~ )1
)1

a£

I-
q .,

0
E,,~ e.4~~ ,

I
Q

2
C)
.-
::::1 Bob

H
3
AIi'c.e M .....

--- - fl1
_._--- ---.
--I t:ve;- -) CtlM......I').'(.h"'...·· -

o9

*#
C’
...

cl,.,......\
----.
M = t(qV\S.,...,iW ~es.5q~e
1

---
:3

_._. .-----.---
In bq~i'c.. e~-h.~ b,1te.) ~cre il. ()Ot\,i~j:o _
:

‘p
r’

.,\ IS ttnql.li,,,, 'Bob ~", E.ve.. ,~

t\..e.y b",~ rt~lVe.
Fv.%’

‘0
ID
‘3

‘C

-
3

VY)~.SB-~e..•
•

Co"la (,q~ JeAi'c.c.~J Life",;\> (e.~ ~ek~",,-t~l\eL_. ___

f0!

tI
-tn

—S
ç9-
£

I’
3

\~~ Co...~\');",~...:f;kr o~h" ~kle. .,.._

11 ste:t!"~~~'. _
.
.—J

0'-
F

Cr¥~Th af~I"bCI.('~ ~. Bob k\')\)w!> ~ ~ K

‘Ix..
•

D
I J [5
is o

+\.,qt" Eve Joe.sn' t

M

[,
*:

• AJIce cal') e.nc.!tJ2t" Me~'1e $0

-t\"'r lu,o",,\ccl~e. A K a J~w> c/ec"tllt.'Df).
• Eve. brs c.lpk.±.x"ti k..t le<;,.,,~
~I., \\1~
. f) \1,- ._ 6" t M•.

2
 --- L'3·3

W~ ~\'l!Ji,.1 (I'lOVl p~b!;-, k~~ c.~,-J"I_A~:&..BD1 -- - - -- -

4
bot\., kY\ow ke'1__ K. -- _.
- -------
)
.

•
._---
K~ ~;n(lx)

4
Htl

4—,
~6t>ri~ms : ~e'le... ~ ke.y ()~ lc"'.!~

LD
A

6
‘a]

I
U
C
El

_<

o5
( A ,iveV'l j" l.IV)q"'Y )

1-- - - - - - _-----C~ Ft\c (K~M]---eVlc.~pT-t'~II~»q; M ... j~

U

1u

C
C
(3

Z-
C

S_s
‘1

0•
_______
~ K res"lt .~ t.\'(1)..,J,.c\- c!.

kj
&
?1_~
.

.1"1._ = Dec.. (K;.t) -Je&Ye.t- CuSi., 1<_~

—t
tl

).i
‘I

03

-----

D
‘I’

p
t-- - - - - ­

-- ----- - ---
o~-hl; .... M

C
- - I- ­ -

Q ---------- --
(Nott.. KoT't: L;... ~el\ c .. ",veV)-tto",~ (I ~ lI _k c4c
2.

411 rq",Ao",,;teJ oe=nl1?''<>I'UJ

I
C.

ofdi

0
S.
:

- - - - -R;- - - --~
=
{"r ~~,",iShc.
-
DileS .-
ctj,

of--\c.tI (; or- ~ is u~d.f..r 0 .....l0 ..,ii:-cl "p-~~ll"n. '\

‘
C
Z

-- -- [ kj- - --­
‘C

Seh.O : SO.. . . e o"e I$'

\D

~ be.>,) 1. _
.

C/b""'f-"~
‘if
qja

(SO.. . .e<>'\e. bt. A l,te,. 01 gc\::.)__

-fl

- - - - f-.- -- "''!.'1
t\,.r
j%ca

EYls... <"C.~ A\,"te. f.. Sob be> t\ ~\I't.-

~- (4...J 'E.~ doesn 't) lhoIV 1( ;==
—3.
—S
LL
4

0
I

Co¥Y\1I'\4n ,',t,b.-,~
-fr‘F
I

e~nc~M1
Bob 1-(
riZ

k
AIiC.e. ~
+&-.L. (~ 1"'1) !Eve M=1)ec.(K.~)
----1.22
C-..

-
---
-:

3
 •
1-.

L"?>. Y - -

r
(A.
1
._­
:
I

I
--------- _Se.CV\.. I~ 1)'OI'~ c.li~
‘A

-i
4)
I)
r
•

- . ~--

-. Eve. CA'/"I't- oI\~1\n~"'~h ~I"\a~~ M~) -.4,'; '~(\ ~I<!. Mi1 1.._ _

1.4’

Zr’s
ISlE]
I,

Ca
U,
C
C
I
C, —

-
. e\f'eV\
,(... s,\,e.. ~\')OW> (orc,hoo<..e~t(\l\\ c:tfle! MOl (M,iM iiLL__

H
U
b/i
Ri.

‘I’

C
‘-

c
l ot ~ S<i~e \el'lj_
t\-,)' -
—
-- -.

Ttnc.rtet-oV\ ~p-i'ccn~ hide... ~essq~ l-e~~ , )

.0

-s
J.oe1
(‘—I.

t)1:>t-

p
Ri
I.

-
Afu..,,~ : KYIO'-'I" c ip-her~J_
•-JJ
_____
4.
C.

)
ç

k... . O\.VYl cr/PT'p-<;il'} J ~~.s-re=a's--e-d

?.
ç;

'<i>,S0 ,-e>
'

&
c..\"oseV\ PT
‘
5

c..\., O~-eYl__.c..r
_ . ___ _ ____ L...
.
-------- - - ,
.­
--
-

-
, -- ----
-

- -

4
 I
Doe -='Ti"'e. 'PqJ (0 TP')

-G
(7

0-.
- ----- - - - - - - - - -

*1
-----tt-~~====~---=':;...
~.----

41
S
I,.
C
C.

S<l~) kc·_-).9..J Clgb~\ext- hqvt. S'in,c:. 1... 'l~ ~CA- ~)--

•t

•
____11____-_ M es_

-.
1

—&
__

-
‘a

C-
o
>-

cr
e'j K q\~o ~ IkL j2qd..;_ ii-..ll n.~1"V\ ~
. _ \(,:... C!.-!.k="=I.<Nl
,,,.:.;..-,--_ _ __

-S.
cç

a—’
_ _ _ _-tt-_ _
•

q’
0•

ç
I

I
_ _ _-tt-_----'o=."\~ .c.."- ~ AIil:L t.~c)b. ___--,-_____ _
—.

t
7-

I.
(tJc>\e.~ I..n-ec!. h:'-2~\e.s,.l_\ca.~_~~~~_~.~p-.J,,, ') ____ _
—
,!

‘SI;
)
- - - -t/- - - - . , - - - - - - - , - - - - - - - -. -
7. b::-;;~~--

%)
Li

•
8",c~
—0
—:---

ccc
M
- 10 lIDO··
OH——
II

61 K=
---- It----~
_ (r"'Iod- ';I ec.c..~ coi:-",,,) --
c13

0\\0\0 ..
—

C
‘H
- - - - -H- - - - - - - - - - ­
C!= --

110110·
----
·

- - - - - - - . - --.------ - - - ­

--.J-----------
j 1
•

- - - - - 11- - - - - - - - - 7
•

= ~
S
~!", ' II:> k. tl)~..
-t

--
-Ii
4-
‘.4

e
U
a.;

(Y)
- '- - - -

_____ )o\te-;. (~",,,dt- ~P-~ ('... M~Se~;,:y -

A
111

_ ______ _ ___ OIP,> wec.lL, ~+- 0'1\::) e.V\""tp.h _10l _~ ~:1s n ~c;\t~,_-e.:. "J,-__
V
‘S.
-x
_ _ _-tl--_ _ __~~~=__"_~=. Q'l~ ~W) Q 1\
1-o CJ}~,'_'_. 1-- _.__________ ‘I)
ii

1i,eo reM: OTP i} V'lCbV')di'tl'9 ......l\.,. .S:::..e-=.:

c.v,,-e..
r~ . _______
%JV

(A

_ _ _-t~--- ----'("-'S::..:e:. .c""~

: uv(. ~~4\~T C-I/'e w~~ 1i',.,;\tJ
15
j:
$1

l,.lVl

Co""""\\"~ power, J,
_ __---:--________

CI. ~Q . 1"ft.n"t.,.tior)-~-eOI"e~c:-.1\7 S-e..Cuv"/!.,_ _ _ _ __

5
itt
One-Trne. PA

i M= ‘ci IOU.- (x-st s*rn’)

K to 10° (soc A-bft”pd”(ke.Y)

‘LI- = i i i • .•

lie K reDi IC iV
Pec)J
LL, tI_ iDIIOO

= re(kek’) Meo”= 11
OTP r4nr,
4
4 vbn_#veoahtc)\y 4ec..re. Es

Can not break 1 e’Stn

sci’enie t. trn .,rcck y
1
ccksp.Ac o.tC

(Conpca to csnpu-tkraoI4 sccsee_ t npices assi.nng+rbn

t .&‘a kas Jk4

4
* Cc’pt.n, pt’.tr c&+ f.Jcr

j4.3t flwb’
2
4 t*3.
‘)
5 Ufl2rrZn
‘vë Yc

‘p (c”ì’) GJCbS rnesYaye 1

?‘0r

P (Mi1= v&s -n’ tL4 mt sM,

ac%- lwii’j seen ccr-kik C’.

eot 1
rOTP (np(jc)

bi 6 seek, C”

6
 r
I
51

I [fufj(\fij" -

?root-~
­

- - ------
~----

* :r
..,-,.-

6’
._—

‘—‘ ii J
-o 2 lb
lb H
u 11 —
---~---

p j ,i ‘ 2
p.

7
—% —1 ii 3 .—. 3 r —
/ .J t C II :fl
3
‘—F 3

rrk >‘ >—

‘1 ‘t)
A .a” b
rr
1._a-
.,
d p
--
L~. '3_ _ _- - J1
 r
-

• ~ e.",eo;\e.. \""je s-cc.reb

ii
C.
‘3.

•
3
·s".. ~ s ec.o....-e\'1 6')"k . ")7

I
i "t. \A Sa I \ 'T

C
I ,

• ~eef 1h.'M 5e£..re.t

n
• avoId. re-I..l~4 ~ (,:/,"'j\c. "Veno",,")

r
C
t

C’

0
L, t£)C~ -:: (M1(£)\<;,j(f) (Ma tf) K..')

I-

?
:3

•
.5_

-j
-I

3
C

(~ ..~ i'l c:.~~"ji"', c.if~~V.t .bi~

(t•
CCMe5

c.o((1:!.~."d;"J bit; .J- .krypkl. M~~ h> /"~""'je. ')

c1__

J-

it
7
cs
OTP Jo~ "..f. p"'V'iJ~ C""'1 Q,,~e.rt,"t4t..b" of-
-D

-I-.
÷
0

Me~$CIcye. Gr>....ie.,~ Dr f"'ttdn,,,, q'~l~+ I'hod,,,",,c;t.b,,

(N3
.,z
C’

(" ""Q"li",").
3

I '- +­ .t­
•

l I

8
* •
Jr I
L'1. '5

-c
a
r
0
(

I
Ocy
• Coin)

St.

—r ‘EDIt,
.. q~tJe.
.. ' RI'IJ1,o"",\t1l'e.. $04V'"te) (o\.\.. ""'MOi't c.\"i'~ we('e.

r
—

-e
C’

V.
‘P_s
V
I ~"'l~Cc.j>"b"- 1-0 ClIp"" ,~r~"k~)

r
—
2rcf-JF3
• fI itrt>phol\-e,. J CA "" e (' '"

fl
‘o
• \1.a,:cl.lt'~~ 5 p"~ I/q .. ,'."\·ib"S

4
. .. r . . \e.\ "5Olg0~ c.\,;'p set
—

•
Lh e.r ty fl in, or- ""0 "S~ MOIl'eM ....t s
-*

3
1%
•.t, 3
5._c

LCIV'If'_"'c:l (I""" Iq",p -=S> C<; ... ~,." ')

3
T
!i
#
-

• Alpun.R Scho~i'ckr:
‘I’
_%

A ".. --ey..----....
l
B
{>"e,.
1=......
, .. ~ 't '\ell J,., +r.~~"'i~.

Jr
A ~ B ~q,.J.,.,."'t -t-.~""i t beeps.
~y c"" hr,'W.. $ W St!U'eT.
5

•
~~q,,-\.,... Ke't D,~ir;\,~'h"\"\
d
I

S
9-

r
r
It
‘a,
I
a

F:~5 (a.) .;~+ ~ + I4 (Q(""'f'~.(:;)~)

t ~ ~ t
""~ .... t
A s.. .,Js ~ ...,1..... Y'\"'+o,,~> po\~i 1<d I">I~J."...I't.
fl

H-
&
V.
I’

‘C
0
3
0

23

B r·l>kl.l'1 "'...... ,,'IS ~ 11:>- chOI(O

t4
O ..

kl)o'" "";I,,.v., 6·,,' ~ s.l,....\J I,.vc: I~ c:.,.....,,,,.

11-...
3
S
-

•tr
C

Dr
‘p
I’
0

a-
-v

9
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.