crypto - Q˱`p~ |t |t t st } } t t Ut Ut n n n n n n n n n...

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: Q˱`p~ |t |t t st } } t t Ut Ut n n n n n n n n n n n n n n n n n n n n n n n n upqnrpqrnqpupnupupnpupqnrqpnupupnpupupn `kjkd 7 U| y ih w l y nupqrnpqrqnpupunpuppnupqrnqpunpupnpunpupqrqpun `jkk usU| n n n n n n n n n n n n n n n n n n n n n n n n n n n fh w l i n n n n n n n n n n n n n n n n n n n n unpqrpnqrqpnupupnuppunpqrqnpupnuppnunpunpqrqpuppun utU| n n n n n n n n n n n n n n n n n n n n n n n n n upnqrpqnrqpunpupunppupnqrqn `xxwVjVxmDDjUkA U| y ih l f f y w #hD ǣp~ n n n n n n n n n n n n n n n n n n n n n n n n n n n n n n n n n n n n n n n upqrpqrqpupupuppupqrqpupuppupupqrqpuppun d n n n n n n n n n n n n n n n n n n n n n n n n n n n n n n n n n upqrpqrqpupupuppupqrqpupuppupupqrn `Gj xkQ m w h y w i n n n n n n n n n n n n n n n n n n n n n n n n n m f lh i w f w h l upqrpqrqpupupuppupqrqpuprGQ"x`xg``jj u` ` u` s f y h y i m w XDU`DDxxki c i f h h i w wh Uj˶xkDj`ki `q i f h h i w f l Uj˶xk˫m i l l i l w w l m m y m i h ih f FVxVx`'VrVkxDu'xx`jh QD w ih fh m m y ih w l Y9 7 D F V V S U B w l S F PH Y9d b a 5 f i l w i f w h w m l i `kjpd`kjk'ATXIW%4Cg%VuTRfAec8`jSxrkxUqx'`QwrGxi h fh m y ih w l f i zh w i l i m f i fh m m y ih w l Y9 7D F V V S U w `'d`kjk1kVjk``QcxdG`Q`xjFuGxjkVjpATXIW%4C%l S F PH F D B @9 7 5 f i l w y i w } f x m l i i h fh m y ih w l TRQIGECA86jSxuxDxm `xqx 7Q `Qowq`x`'j'`kjxV m m y l f lh i w f f lh i w f i fh l m i w l w h QVkxDu DVjxGUkUx`xp`x`'G'k'xGj Original Plaintext QjVlxwdce hmo'miUfxGx(DxDg%u`D(p(Ķrw h m w w y f n n n m y f m f l y y l y l m i mh i f lh i h i f l fh f h y f } w x xjG`q`kAGjUcUpjG``UVp% 7Q Vl w h l i fh w w w h l h i ih h w m i m w m y w i w l y 4Ak`1x`xk'"x`Vj`k3x' xkUDxpxkokD fh i w f fh i w f w l y ih w l w l l i ``x`xUAgGjxGUk GxjkVj`x(y U q w 7l h fh w y w i l fh h i mh y yh m m m y h m fh m m m y jGr(jxxxfreu`U``x7'`D`'`Dm 7kx(Uj7VkxDl fh h i m h i m h e fh w y f mh mh m m m y l fh h GjU`'`x7UkƮ`'u'`jVxDD77`! VxkD`UGd`! h``hh m l l fh w U `Ux`p`! G` q w l i w fh m h i y i y Q`k`x`x `xuG! `c q e i l i fh w w w y w i w f `xk`jkxxxkX` chg q m zh ih yh w y l m l i fh h m f lh ih f e h m l m h w m ih fh QjxDjk`DV(x``U``Vjx`uejxx'AjVp m h ih l m m m m mh w i l l i f lh i f i i l f w l i ih fh e i l m i m xj'Ǯ'Gxd`xVxxxk(`dVdxkjjGjg`gGxe' h y ih w l i f l m l m m mh i f i h w f l m ih fh w m mh i f lh m m w y l h (`xxVj'`kuXk`xpF7UVjxq'®jqje VxXh `xjxk`DVwQj r p s p s D'Dr Key2 Key1 Decryption Encryption Ciphertext Plaintext EK(M) = C DK(C) = M 2 $ 0& (& $ " 31)'%#! y l f w mh i i fh i i i y m m f i l mh ih m i i m fh f h m f "VUwUxj`p`xgxDD`xVAx'jGVkg``UFQ m l i m i i w h m m f w i w l i i fh i m l f f fh fh f i mh m QV h VUxx``j`ki DwU`dGxVxj``x`U(jp``xĶh z w f l y y l ih i y w l e w f i m l m f m h y w l i QUV`uVDDVu(x'7k'jo`r `ĶdVRj`(G`7Uki fh l f y l w i w f i i w h i m i m f i w @ B Uj`1`U xdk`Vxk``w`xXX``x˨G! AGUXc` ƢA i i fh UkU` i i l h w lh w fh i l f m l f f y ih w l y m ih i w `kA`Vpkjk`0``xV`D`U1`QQQ `xxVj"Dx`xi x'xGUk f m m m y f y w l i i w h i m i m f i w @ U7VkxDpVxk```kV``x(`! A`U3cXU q mmm xkDy w i fh i w l m f y w i l f w l m m m y w i i w f m l m i i k`x`D`x`xUDq`xV kx(Dx`k``x# `S1QDGxuGl w e w l m m y i f w w i i w w ih l i fh w i mh i m f i w f lh i w k`Vkx(dxk`(`x`xUp`kj(x`jxkdGjgGUkDG! QQ"x`xU i l f i l f m l i m y ih w l f lh i w 8 f lh i w f i l l f i y l m `kq`D`QU(```xxVjjk`x9VjxGUk`xpAVUj'`Dkj`(DV i``x"`k%xD`x(`'S9FVxVx`DVl `kjk jk`xD`kx m f i w i i i y m m m l l i l w w y ih w l f lh i w f w h i w im fh i f l y f i i m i i l m i w z m w w gjɣkUGDDfk7`xe7U`QkxG! X`uX`Gc q w m f i h w i z wUVjxp`kQ f 6 f l w i z i h y l i m w i h i mh fh y w i f l f zh i wA`'q7hGxlxqQ'UVjDq1`V`xrGQjSxkjjk`jDkxUGoQjkh l f m im l f lh i i y l f l m w m mh fh i l `wojhuQVjx`GD "Vok`Ķ`jGxGf 5420pkkl h ) 3 1 ) h i i h i i mh i z l w mh m f h z l f f w Q`xQx`ĶUUUo`Dqx`m f lh i i y l w i ' l i i m y i m m f y w w i w z l w m jx``DVl(c(xiAk`xx(fkwqgx'x`xx`x Qd Qk`"jG z w m y ih w l h l i w f w l f f lh ih f e w mh i w f f z i f i w l lxGh `kjk'``wVx`xeixkw`q` Vjkj`UQ`xeU`qQqjk`kxVUf & m y l f QxmkDAUU y`kjxVlqd! vFDjki DV`jkj`k`#Gk%Gj`Dy ih w v yh h y l f l h i mhh l w l f i i fh f y ih w l f w `xxVj Akd QU GUX q % w l h m f mh ih h w m m x`3ki $j`Ujh jq x`˫ƶh w m f lh ih f l f i l f mh mh i w z l y Qx`˫(jVjxUV```kUCQ`Q j m zh i w y l mh w l i w f i l i i m h ih fh i fh m "h f i f lh i w f w f i m jQxgDw'Vx`VdGxekhkj`dGxj `#``xx`xD`pGxi l f l mh m m y ih y i fh f m ih y l f w l m fh i w f m h m i `Vwkx(kj'`x`U!7` VUUp`x`VR`j''wVQ f y l f w w i i l f w m w y f y l f w i fh m yh i f l w i i l f mh mh i m w l F7SUj`kx'V`x7`qUg`xjDDx`V`xku``krĮ`V i l f l w i l i ih f l m m f m w y f y l f l m i l '`V'x`kdpxejRu7fdV7oGUd Uw Gj``VxV`f f l w w w l m w h l w w l f l m i fh m i f w w m yh i f `VxSxk"`wjUQ'AxwFQ`kAjAjxk`k`VpDjkFGl f m f l f y l f w y l f w y m i ih m zh w i QQVl po`DQqUg(V eQQqVUDxpGxx'Qjxp`'' fh m m y i m l f i w l i i ih m m y m w l f `jUwkx('`x7UU`k7UU`kRQ'`xkj''xkD'`ki GUg'`! QxkD`x(xGjDkGx7`'uQ VU'DkGxQgDxVcUDg'U m m y i m i f y m i mh h y l f w y m i z i l w l f w l U`kA`'"oB 5 IWAXD IF `kdh `xxVjxGSjVjxUV`opjGDG"d f i h fh H F V9 H i m y ih w l w m f lh ih f l f l y f mm y i m fl QVxkDp`kVo` m i m y i w m f lh ih f l f l y ih w l f w l i i z l w f l f f S3Q`x x`#jgjkjUgG"cxi `xxVj (ox3Qk` V``Q s m w l m w f lh i i y l ih f e fh ih f z i i l ih l i l f f Q f `Vk'VjkG`Dx`Ux'3Q7 QA`k`Gxj'#UU"`` m m m y i w f h w m f lh ih f l f m y ih w l f xkDAk`Ukf k`"jVjkjUV`h `xxVj1d QXp`Q m f lh ih f e gjkj`gU lwixwpxwG! Qkw`mpulxi7mfDywjhi' mQjmw`Vlu`hUƣx`˫pGUjgj i z f m ih w m f e fh w i i zh i m lh h QVxpQjkwy ` w lw m z `VxUkQ hd | C w i f h I m w l C c a Y C T C fh h y l f l f l m w z fh i f i w i m cVxjkU Schb `ccjh(`jVc(UQUp`xk'x m mh f z ih h h h f mh ``Vpjw qj`j`X HVpccVjx`oqk"kDwo QDy U(owr' W U C T f l h i f i i m im l f y i f e l ! f lh i f i fh m l y l y m fh mh f z m m f fh f e l l l h h `gU"XXVjx``x`jQD1U71jV`j`Ķ`VDV1V#"GjUg"Q`jQj i y f m f lh i f m ih m m i m l y fh i w z fh l i w w i i m f lh i f f `kQ " 'xGA"kj{d˫VQ(Aj'kQjxAxpgx'xG%e l i i f h I m mh ih i w z fh l i w m w i i m f lh i f f l i fh w i f i w i kujSģqjCxQj"k0uG'jxxugjk`ge kA`Ukxx`xd Qx`goo`w`Q7`k`DgFv h ok`kdGxjxg`xkUf & ɫVQel w y m i l f m l m y l w w l w l i i i f i w l m w z y w l y l m i m i w l f y w l w m i m h l i m fh h f y w l w m xDVVjpRxV rQj`Vuw%VxjqjjG'rkuV im w l f l m mh m y l w w ĮV#grjGxGFv h "kGxD`kuxph hR`x`kx(% l w l i i i i m Q ! w m mm y l h w w fh f l f h zh w i l ih m m i m l y w l m m w z fh w `w'jjG''xD'p`l % UxkduGwj7eD`rxQjgd f l y l w fh i y l i i mh y l w f lh ih f e l l i l f mh mh i w z l j`Vl `D"xD(`jk``DVkq`k`uG! XxjGU1QV`'GxQ Qd m f lh i f m ih y l l i i Ih i l f i fh mh ih f f lh ih f e i h w i h f l xg`ox'`d(kjGPUG'owjDG x`UxGxQjj`Vm i h y mh l 6h i fh yh i h y l f l m y l w fh i y l i w Du`! 8D7m `x3DxDGUrh HkS`x`GDG`7ev h " mh y l w fh i y l h fh m l i m m f lh i f f l f e l i w i i h y y w l x%(GjxG`DAG'AjQ`kVdgjk`'`p`gUk%kxwUVjDq`DG` w f y i w w z l i z m f lh i f f l fh f e f hg3UD('1U'Gx3kQ"xDQgjk`1fF`"``F m y jGDG l i m i f m f z i i fh f l l w i i i i wģ`kh cG'3uQxj`""QwjVx`kpkxl h cGUkxG`jGxi i i w h i w l i m l l 6 4 fh f e f l f fh h mh C fh i i w h `xx7jjo`wX`75`UuG#FGUDɨVE```7EQ7xk`` i mh f i i fh i mh f h i mh C w A # `kdACUkU`oGxdDg"Qr````kd"([email protected] 91 8xGxkUF i w w i f l l i l w h l i i f l i fh y w i l f w h m f l 6 4 fh f e l y l w kk`Qʶ```xGxj`DG7`xV`wUV7`75'GjUg9`k` i f i mh i fh f e f m f e `k"`kd"Q`x(`jUgSg#3`U 2`'`wA1`jp` fh l f wh 0 f l i m i l f i i i i fh l f fh i i i i i i fh f l f fh m i i l w Vx'xj`ʨ` dxhj'®xfUxj`U'`U`)Qp`kdGpx`Ve l i w i w h i w w l i i w h i i y l l i m l i ih i f f k%'`G%(Q'`xkuXkx`Gjq`k'x`GDkDVpx'j'fGxi % # IA&$1 ¢"1 !7 kUG%Gxuh CUkxG`j`krRQ0Vjk`Uk(`xu0 f i i fh i m i i w h i mh f lh i w f i mh бFVxVx`1Qxx`"#h Vjk`fFGDgVjx`xjGDG"`'jV Gxi l l i l w i zh w f m f lh i f f l l f z w i l y fh l l wUĦ`kjkQj``G%pxx`x`kp`ku`UjjRUGVk`Uk h m f l m y ih w l h f i zh w w m l f i mh i fh fh w l i w fh m l l i l w f m zh ih yh w i m l y l f i mh i w l f lh ih f l w m m mh m f lh i f %VxVx` QxDjk`Q("xĶ1`x{jkjUg kxkGf ǶDVjx` f l l f imh i i i i l m fw i fF`q(k`xDx`VoxGxi c k0x``(x3 `G Vx y lw i y l li w i y lw i y l l i m mh ih w f lh i f mh f lh i f f l x``(kV¶X7xG'rVjk`X¢1 Vjx`d'`V XqB m l l i l w h w l i w i m l y l mh m i y w l m m f lh i f fh m kxG``Vx`xˢjfDjwgrGxqkr`! xG ``V f l f m f lh i f w l l w i f l m f lh i f f l m zh ih yh w w i f e w f'`ugQTxG Q®ku'`VVjk`pfF`TQxj(jxGk`x'`gU'wkd 2 & ( )& & i i i i fh f m l ih fh y l f i i ®x'xj`UQ`okj'`jGoV Vx m`! Qkj" xr`fxAXRQGkj'xkD`krUUqxk`` h w l l i ih m w w l f mh ih m m y i m l l i i w h f l mh ih ih m w f m m y i m i w i fh w l w l l i w w l l 'r`3kj'u`k kx(o`k`ˮkU"xj" Qkj" x3'k%ki kx(y x`xgA"(`U'jdR`D``UkU`ok`UkU `xpm m m i w f f l fh f m mh h y w l i i fh i w i f f i w l i i i w h i f i m f i w {(`xUxxk``ƫm Gj`xS`! A`U X@ QXUcq fh m f i mh z l l i i XkQ7x'h m`'koQXw`kj''QUpG'G h GUk'jdxD'kuk'd w w l f h y w ih m l m m i m i w f h l l i w w l l i h l i m m y f m i h y z y w l i i w h i w f fh f l m w w l koVkxD3pj(oQ7hRj`(GuVg(xk``"k`Uk"GjUVkxD`ki m f f i w f l i i i fh i m f im f i w 3#q`xAkxj`j#Gj`x(`! A`X@ GXUcq ih y w l w h yh m ih f e f m f lh i f Qjk7jDx' `UqA'Vjx` fh m f l f m f lh i f w l l w i f l m f lh i f f l l m i fh m ``VfFGuVjk`QUhx1'`V7Vjx`"fF`DV`kr w mh i i m f fh i U ¢SB1 8gxgA U`jkGo( f zh i m mh QjVd`G`RVA Vx (Gjx`˶xƫS`'%Vjx`rG! X Ak`jp`xl y l w fh i i i lm f m l mh f lh i f l i f i iUUUgj7`X7oGU"xV`jcqx`Uk7u)g`jk`kFQUy f f fh m ih l w y f i f e l i f e f i l mh f f lh i f l i f m h d¢"S1 kxx''AVjk`oGj`'`Vl X `A`qB f i ih w mh f lh i f fh m f w l i zh w i mh w l l w i i m w h c ` ɱQpxVx`p`kVQUhkp`xVxG'`IAU 4G QAQjG`` `k¢7T`xxVjQʶ```j` QUGp`(j`VuQUhxpxbRDjk` i mh m y ih w l h fh l f mh f l f l m w l l w i w f c yh w w f r kGcE8c 2c 1 x`'` G(y !&%Vjk`dGxk`'U wj`(GDd U w U l 1 mh f lh i f i w mh y f f lh i f i i w z fh l i m ih m y i i mh w l l w XVjk``kxQUokDV'j7QdxQ'VQUhxi `! U VQUhxi kj' Vjk`'`V0D`! cXX qB wl l w ih f lh i f f l mh mh m hi li y m i l ˶kk`D`Vc fh i m f m l f m y ih f e mh w i m h m e w l w i w i Gjj"GQ`gUpǨx`xRQ6 "oq`Qk`xgxxm h m y m i i 6h m fh m w fh ih m f lh i f l h y i mh i gDkq`x'`G7DQ`jkjkj'Vjx`jDu(jjx'(ki m y m m mh w i h w m h D`kq`! x1jkxUwjj'(" Q% 1 hU#@ %B r fh w l i m w m i l l i z h mh mh c Y c i i m i w f ``xVxVfVA'` xQj'`! ¥`xjqx`V v n n n 0 w w0 w h w l i w f mh w f yh w mh c w c l w b0 6 y FAVx`ƶ#X Djk`ƶ#)x`'Dy % x1 `WQQ ylw y k `ki i w f l i w mh ih m yh w w T f p m yh w w T f p w T r p k`qxD jTDjk`k2uʢDjk`k)tk`'Q sq1 `X m y y l m i mh w f l w f i l f h i m z mh i z l w mh l i fh w i l j`(GpD'jpxd Qk`dV`jkpQ`T`kQx`ĶU(x`UkxpjG ixxQuQ" x0gwR'`"x1x`kx(V{kx#`'uVjx` w ym w z l m w f y w i f f l l i w i ' f l i l w h m f lh i f f y w w i imh i l f h f l l i f z imh i y m m l i fh z i w xpxGxC`k{GUwi iVUw`V`xQ77GxD`k xuGjg jk f i mh wh i f l w m l l i l w h w l i w i l i m l ih w m i fh i mh wRxU `k%VjkVxVx`d``Vx`xXj`x' x`˫pGxj Ķ mgjk`1fF`xqQk`"`uDxGxi 53 g 1 !x"GjD`xV3Q3jkGxxVUf & f lh i f f l i i l l w l f mh w ) ) i i fh y m m f z i f i w l f l w i m m i l f w m f lh ih f l i h fh f lh i f `Gxk`pkxjq`kD`'jVjx` f l l f lh i l f l m mh w y m fh mh f z h i l i y m mh w h i w fF`w "VjxV`Dǫk`! j 1jV`jGGVDjxVx`DV'`xx i w z fh l i fh l ihh l w y ih w l fxQjxp`(`jcƫj`Vx`p`ki `xxVj ! v v UVx'`kDjV'`! f w l i i m m h m mh n C e T c a A 1 cfdbg0 A ku`!T Y ¢1 S fD f9 Y d F Ha ICU 7 D D Y a C F T D R EB 0`GcCU cR 9 Y a F ARE59 EDF !B U 9 ITF CD d b9 d 5 F7 Y EIY EB 0D V 0D R5 EB 4WA9 dB D 9 7 d 3F V 9 d B9 V d $ Y 2EA%R S E 1A9 W 0SVXVW D UU 1 T Y A R SQ 6 C F 57 PEcDR dB A BV 0D R5 [email protected] TF R 87 97 dB $ $ S7 @ 7 6 UFD d #©2GEB Ra D bBb TU d9 9 RIR 7 $( $ $ 0)'&%B U TU g#ITF D 9"F F7 B ! f l 9 0 fFGU %SV 0 V" 9 D Y a x } 9x e QrGx`j'jpUU9`(`'` VxQz i fh m ih l l f f l l l i f lh m w f mh i m f m `p`kr`g(d `jkx(rGxu1jjx˶jgxAGjkx`kVj fhm m m y mh i i f m w h i i fh m w i f hm m m m y l i m i w f l f m m y i i f m h m l f gj`xkD3UU"`ku`xq`d QVkxD`koDjd`A` F fhm ih i w f m Gjgj`xUGdĸ F ``xU`Ʈ`''jd kVkxDp fh m i w f h h y lw mm y m zh w f y h y i m w i i f w Qk`DjU`DukkxdʨxX! Q'xVjxG`k'xgeUkw ! g F i zh w i w m i f f l f i zh w i w m i f QkVjk``xxUkw ! u˶j%k`1F UXq QUg # f h t w h f yim m li w "x`Qk`Uk i zh w fh m m w i f h m ih h l f lh i i f y yh f fh l m i w l t w h QxVjxG `jģx`kVjĮUq1xDj`D3`'`k'jAAk` Alice Bob Trent EKB(M+Signature) l i h w im m l i l f l f lm m i m i f f l y l i f i w m w l `jkkxp`k7u`V`o`RDGx`VDq`kkrk`pxVDy l f mh m l l i l w i l ih w i l m m y i m yh i fh m z l i l f i w Grukk`oGxjxGm `xdgDDxAGjg"U"QjVm `q``"UxD f y l w mh l f w i l ih i f l i m l F mh y l w y l f `k``! U'`U'`dG`kj'wp`x%x` 5 ĶDVx`DV%V i zh w w i yh l h m mh mh l f l m i m m w h i w QxVjxGdGrxi j"Gqjdĸc'`! FQAgģ`kxkU` jjk` m(`xqGxw'Gxj`dx Q` `V%kUuAG`i fpDxxjjdVxi y m m i l w ih f i i w z l i l i fh l l m l i w i m h m m y GQk`xQʶ```33QkVjk`uGxj`AxjGDjxGxgjjd m m l i w h f i zh w w ih fh m i f y yh f m w i f h m ih h f h cGjm mgdpxpxkDowUxq`k`G`kj" kx`pQ c A49 h i i m m y l m i f i f l i f i l f f w l i i w m y F w i f h m i fh i h z fh i l ih m m y f h m ih w y i l i h m m l yh ih k`x`x`jk`jj`V`x''xxDu`Vjpkj'7Dpxwj`kQDjj'Q" Us ih f h m i l h yh f y l jǫGf UGm jAg(VDV i l f m l i f y l fh f h m w i h i i w m y F9 f lh i h w l i l f l V`QUU(`UquGj`Vjfx'jdfkdk`QU A4IjkU`kjf`qdUt m lh h y i l f mh h fh y m m w i f h m h h w l i l f f w l Gd`j(`kRk`xm˶jk'`G(xVjj" i i w m xx`Q y A49 1kx(y qDGx`AGxpoVxx`xDVr`jx"AjUV F mm l w l i i l w l i w ih w w l i f h h w fh z f l fh w i f hm Ujjqx`kVjǮm l h l m h i w l w w i f h m y w l f w l i m l m mh w i f h m ih h QjD`VpxkxGrG! Qx`kVjX xGup`kok%Q``'px`kVjXjVjU9 2 f y h y i m w i wh " w X(U`(%kkxupkj`Q(xy wDk7`xXx¦kh Ukx` % kGx`xQʶ````kUo`Dh y w l i i i mh f w h w yh w y i m m l i w h fh m i f y y l m f y i m m l i w i zh w fh m i f y yh f h l l i l w w f fh i x`QxGUkQxVjxG Gjg kQj`(ju"`'7xk`oe`V%gxi i l f m f lh i i f y yh h m m l fh l m m l l i l w h m l w y f h w m w k`1gjkU`Dj`jxc(`j'`TVxVx`ug'oGUDxkUwukd v p p s p EKA(M) 8 (& ( $ & )1& i zh w mh QpxVx`` fhm m m y i m i w l h h l ih m i w f m h GjgoVxkD`k`xU3VQQuj`G`miV3kj'd`Uk`3`'XC QD m i w f h h h l m w h x`VjdwQQdj`G`umih qx`VjSf Xq # l li fm l (xDDki kj'DC Ujdk%x1F kj'DC ih m l f f h l i f m l i ih m l f f i C miw f i f Uq`k'Q'7k`VXUkw ! Qwxx`w`xwxeUxX! DF i zh w i w m i f w f l f i zh w i w m i f w f h | w h f QpxVjxGu`kuxxX! pjdhcqxGj"F UXq QUg # yim m l "kGxi w i zh w fh m f l f lh i i f y yh f fh l m i w l | w h UUkQxx`AGjguG`%QjkUD`Dj"`j'`k'jUk` Alice I m l l m m y i m m l i w h f i zh w ih i l i f jjVfVx`Qk`Uk(QFjG``%g(QFxVx`x'Ak xDy yh f i fh l l i f i fh f w l m l l i l w w m j`DD`x jQdj`V%wĤ"Q%```qrkxGok`! i w f z i l i m i fh m l xGUkp`Vp`xxǫg'Dj'QU tki i fh f h h h fh m fh i w h y l w y l f `U`D Qj``G umdGjg7 " `jk`xU'jdVxDVUh ih i i h w z f l fh zh w f l ux xQ# `jjx & 9t31'`V%u " ok` l m f l mh w h fh m m w i f h m ih h l f lh i i f y yh i f h S`jrx`kVjwjVjUAVjxQ`DjU Bob y im m l i w h "xGx`xQFjG`` w l y fh l m i w l w h xVD%S`j'`pxfjGok` Alice f y i m m l i w h fh m f lh i i f y yh i f h w l y mh fh l l F'"xGx`xQʶ```o `jDxQjGDj'jI pkDo(`j'jp`! m m y i f l w i f h m w m i f m w w m l f h f l i i kx(rGxqx`kVj` UxGx'`Ujd`gxQ i zh w ih m m y i fh i w f l i h w fh m m m y kVjk`D3kj'xkD`x`x`xg'r(`! QQu````AGjgkx(o`ki m i w l i zh w h h m s w h `xU"VQpxVx`mjdh qx`VjSf Xq # yim m li w "x`Qk`Uk h fh m m w i f h m ih h l f lh i i f y yh f fh l m i w l s w h QFj`G`3#`jDxGxgjĮjjkU`Dj{`j'`Dk'j3U1k` Alice EKI (M) Bob EKA(k) EKI (H(M)) + M generates k Trent Bob EKB(k) $ m ih h Vw7d ! ! ! ! m f lh i w gjkFx`Q lwm kxFQ m w i f h fh k`xm j m l l w l f l w QxGrVU'GUk fh w m i w `xfxQ ! " #! ! m h z w m fh y i m yh xq`jGDD! w w mm mh i l f w h m l li lw w i l y l Qkqx`DkxUGux`'dkk`'`kDVQ 2 0 0( 0 3 ( 0 w m w l y w m w l m m l m f " m f lh i f f mh f h x`pkDpx`xV`$ Vjx`o'`Vl 'ARd f l m f l mh w l m m m m m m fh m l h yh i i f %3Ĥ`u0xV3DĨ3 4 g%G uQo˶jDjku``! 6 4 xj'p˶GxwQGd`kl h xkU`x`DwdQ Vj`Q(xuwd`kX ih m w i m l i i h i f i f m h i f zh " w l i i j`' `kDxjxgD"g 74 x`GDūQG`! wxVuGxdV 6 4 m ih h i l i ih m w y l f 6 m i y l im l w l m m i m m m m fh m l h yh i i m w e i q`G j'QVjjdDx'rGxU'l h Q`p`! Q˶jx3G`'Q%g m i m l h l i i m zh f X 1 kX 1 0 X 1 6 'X 1 x`GDqQ`q`! p3c`VUo n n n 0 0 mi y l im l X w y f y l f w i m l i zh h fh z m w m w l m m l m f " m f m w l m m ``xQu˶jAGjg"U"gok`xV'd`$Q%¸D1Gwkfl m`$V ``x'k˶jxdgxk`x7`wj'xj" xwjQjxjQl ! f " m i m l i l i h l i f i w l i h w l i i h m m ih y f lh i f f l mh 1 i i jk`ƸfF`'A` cc 8krm lki G`E`'p`i (Ukjp`p`! c &k``DVQ`q`! QGrGxi m f m h m w i m l m i y l i m l i m l l i m f m h l l i l w f lh i h i f i f l f lh i i f y yh h m m l m w h kc `qdFVxVx`1xx`k`xjGDjDu`(Dx`Vj l l i l w f lh i h i f i f l f lh i i f y yh h m fh l m i w l w h kxG%Vjkx`xG"oVjkDjGDju(`'Gx'jɣx`Vj Alice f(p) =? y y stored in table w i i l mh w m i i i hi f i l i m f im l QkGxDxm `x`''gxpxkUGx`x``dQ` w f lh i f h k`'xg`dj`f & `k`QVx`DVxgoogokk'kxGd`! i m y w l w w l m m fh m f i l w m l l i l w m yim m l "kGxi w h fh m f l f lh i i f y yh f fh l m i w l w h UUkQʶ```"```QxUj`(j3"`'GqxfjDk` generates k Alice EKI (k) p Host $ 0& 1( ( & $ 3 ( Bob R R 1 e !i{dc 9 is fGx #EDx`Ǩpx`Ah3#` 1 9FF74 6 9G6 4 t 1 Qkg i f c m yh w l i l i l w m e R s6 s R t t s f ft 1 e 0 0 |0 S1 b6 j`(GdwV`d{R w c w 6 yxw v s t V y l s i l m i w 674 w c t B1 m ei y w k i l i ` Dl kwl A i dl Vii `fl f A mh yh w m w l w i t n n pi (QDx`1Vlpwc(`xiDk8C `xDkw`' uAt c n A c 6 6A c Djk`qUk`D`kxjh h m w l i e i m m i e s m i l f f lh i f VxV%!xi(kd' iUk`A fxGG9 @$d7 F d a F`xojj'h 6 q`VxVrGxi r i m V l w fh m i f y l y f Dw`Up`! U 1 74 s 1 74 1 74 491 674 0 Ss0 B1 7Q`D`7 s 0 V y 6 6 6 y 6 % % 6 cc lD 91 74 0"6`Y 74 % ! )9 ! Y e y f hi h y Y l(oVljxhj`xi`o9)" ! Y V ! e li hw hi w w i pxDjyk`jQjzxkpxgxi m w i fh h 1 0 e g 1 w 0 e xj F AVi`hfVCY t c A B d f e yh w i l e w l l m w z f Q`UqQRDx`'V`f UVg Q7QQjh fwlfkihUpDyGmxmVmyGxjhkwlVj fjk`xjɫQUA(jxxx`wi iĶpxGxp m i lh i w f m w z fh f h w m m f h f mh w i m mh h i i i ` w pxxVl h S0 xSS0 )1 b6Q`D`7 0 | 0 s0 t a V y " w f lw il f X V hw dU``kDq`mh 4cR(jyxG l y cc D c 1 6 4 % " % Y 6 4 97706`77% ! ! ! ! l y f lh i h h i y Y (oVjxj`x`o9)" { Y )9 R c n )0 njn0 s0 t Y X S0 S!4V l l y m w i fh l l w mh X V c yh w w l X`UDVxjA`VxV '4WBDjk`'` $ 0 U0 T 2 $ ( S % R mh % l m w z f !!oQQjh `kiD'mxiUh XGxVu xwVDjkjhUGxp`k'U`#0VxjVRj`(G'` f h ih f l w y l f lh i l f lh i w l i w f P m w i fh y w l 9 % " `I1 87' 1 H"GFxi3m EV 'DD`Q" `G%uhUx`x DV xQuVg hcy ` ' % i i f y h f m i m w i % w z wl c%C1 8"AB9A3@ V4jVlx #V 0QDA'pxG! cy Us % 9 1 " % % w i i m 9 i f y f mh w " ' " 1 1 " " % z 18726%5004'032Qp` #Vd1(b'(1&Vg QXD Ut 0 0 % w l #V (0 &j` q ' % wl V ' " % z u90!)Qgrw` m h i w l w fh l l i i i m jxkk`u`'jjV`x'x emhi m w Fkxqk $lD`fgUq"#fVjlhkcVlDxjfhGDxi' !ģ'mAGxV f e i w w h im h lw 2 0 2 & 2 t # p t `p" t p w i i f i w l y fh z m m w l l l f lh m m mh fh w h Qk`xj'`p`k'`jxGxVƨ9`jxxAp1cf`` l m h f f l f i l w i fh h w f i f m w h l m m mh j`"g%U'A'`UXGxxxjQ jxG"`x"d``"j`xkU1 v s p G 1`H F t EC t s A 9 [email protected] 8 a V l w l i w f i l f mh m m m w z fh h i y b0dVx`VuV`p7Qj'jGjx`Ʊ |0 t SV 1 ʰ j# Qj1`# 1 F Vj`Gcs 1 ʰ bV jQj`(G(` t l f m w z fh l f | l i l a fh y w l l y c ( A`V Vj 1 l f lh i i l f i m f i mh i l y x`Gxg El G`"QQ `x"3`x7 qcc D % B1 gxi w i m h f m h w i w l f i y h w i l f m h c X w l X V l w l i w f m h w )`Q" G`%qx`kA j "`kI(jxGuGr1`h dV V43xGr1 6 7 4 5 2 f c m yh w l i w l f %SVDx`ƨ%41 6 74 ' )` (& 0 ( # & 2 uw¶xifmxh'Шkxip`! G9 1 36 4 0 36 4 1C1 )! @ & X % g l h m m i w i 2 2 0 % ( '" % % V V f % w i i m h ywl i h ylw 3l'gx'% ljVlX iU kGx'm`ki Vx` % X I1 $#! % X V " V S D Xc c 9 F 03U 9 9D F D 9 7 0F TF u 6 9 1 %6 V % B &t#!S 7 B R B AU 5 R 7 5 )D 9 d EB R a F d 7 x j 3c WV F IF 9 D F d cu w m h h i fh i i y w l h w i i f ih i f h m zh l w Q`kxiGfj'mmGxikio`xm k`ki 'um6 x`x V FQjkUUQ`k `ki7l6 mq`xe'l`xiki7DDgxpxVl h dQk`p`kpxq" Q h i l w l i f y f i i i V l mw li w f i w f s l x x x jh'y`kiwl`fl`ffjmuiVl`fxwҤ XEj`' a h f t h x t } t } t z QQpw 6 !`wUqx` V wl s iw f V!lk`Vo`kx%1%hRkd mwliw f i w | f s w t m h Q ʱh#V V e % 1 8 z a V wl % l mw l i iw f QQp'b!``Qwp`kDU k`V ) h 3Uh mh Dj B`VxV (` V % i f y lw wl 2 ( $ 8)(& 2 0 3$ ! & & ( ' & t w l fh l h i w z fh h m i V`'jR`jkxQj"j'pիjh w mw l l VG`Tmh w `xi GUQձ1x`xU l f l h f lh i w y ih w l i h i w z fh i l f m `xxVj1`xRjGjxkQj`ƶh Q"kk`! h f z w l w 0w w w X 1 6 74 w 1 6 74 w X m i i l y l w w z l w m f i fh ``k`p`ki xukQxp'`'```rGxi i i h y l h w w ih w y f i i mh m w l i f i mh l i w l w l l Qx`DVjxx`xUDA x7GxV`GxĶ`ekxG QV`! w 0 6 4w X 6 4 w 6 74 1 X w w 1 w X mDxi`'`Gjq`k`kDxi#'`xl mh w h i l f l w h i i i l i f l h f i l f f z zh mh fh i w l i f i mh f ``k`w`xugVj`ijkwujdxijh`QhjUi````k8xV`Qx`F w h fh i w i m uk`joxxjjh m l i i h l i wi hDxwV`fhxm`wpkw`xgxxm`! U P R DIF I)DTU TF lqkwp`xpQG`j `D" 7 dF 9 y l i i m w h l f XqB UX x x 3 m m y w z l i f l w i l i l y l f QxkDxQ'x`kxDjG VUw i i l i mh y l w mh i l i f f z i i i m w i w f i kxj`Vx`GxAge kA'`oXm QgA`kpkUV`Ak`UkGx7 l i fh i w i f m fh m m y i i l f lh i y w l fh fh l f l y l m m f qj``jkk'U(`jpxkDp`x` jkkUAQ`Vp`VDV'Dy mh i i f m fh e l i i fh h m m w w f i m ih fh f m l i i f `xIU`uuu`ko`Uի`QuUV`"G1x'"jV%xU' l i i m m m y f y m f l f i y l w i f w h h m fh l f wh i w h `x'VxkDD rĨpVAGxVxxUXj'dQ`Ud`x U m m m y l i i f l i Ͱ y m i fh l m h m fh l f wh i y m i fh xkDpĨGx'V``('(xGxjVp`j'`j7`kR'wDk`x m mm y l i h i i i xkDAw' pxxVl h xxDuxxV`k`oĨjk1`Vp`ki jk`kxVUf & m m m y m m l w m y l w m h i m l mh i f i w l w A 6 4 w 1 w m l l j m i w f fh fh l w h i i f l l i l m f l i l f w l w i w f (x`xU``j```x `VpwdV`pxx`kukAg ih w l w i i m w l l i f l m f w l l w z i i i i m mh xVr`qxGxwU(`x1`U1VUkQpgxˣ`xg`! 6 w 74 w A # 1 w m l l m m i w f 3 jjVfV'`xP( 5 f 9 RB GY P Y Tb TF 8 95 Y jj``x( j`D`7`7˶`krQpxXGf7xV'k'k`! 9 d 7 fh i y l m y w l mh i h l z l i m m lh w z w w m m y fh h w l i i l f lh i y w l fh y l m fh i f l w m l kx(Xjkp`k`x xjDV`jQQz h `k ¸UpkG` kU7Dy `x'x{`o`xTDx`jkj`U`VUj`Dxp`ki ˶xV`f h i f h m f mh i i i l f i m yh i h i y fh l l l l y m m h i l w l w l z f l y l m h m wh m f mh mh ckj" uQ7oGDVwuĸcqj`Ug`dG! 1 w S1 w kr˶xVl h h i i hi w 0 C 1 w w 0 C 1 w f yh i i l f l i w z f l d QDxuj`p`VkQUV f i f m ih m l l i fh i w f l i m m y i h zh m w h l Gx"hVjG%`Qq`j`kU%k`UkxxkD`kUjU``j"j 2 3 & 0 s m w l i m f i l l m mh mh Q`i kx"kƫ'`! 6 6 ''''' W ''' '' y w l w w l l i f y f w w Qj`(G'`UVwU(`kkw 1U~ m ih i l m i m m f l y f i l i m l y w m f lh i ih i m m m h w i f t wh " w l j`p`k'`"VU %xwDuk'VjxGxjkG` xkUp`i xjG(kD`V i m ih ' w lа h i w yh mh f lh i ih i m m w fh w l i m fh m w l i m f i l mh mh h j`UVxˮGDj%Vjk`xxg`qku`jkxpQQ`i 'V%xkk`! W W W W W U U U V VU U V y w l fh y j`D`'`````DUge X i l y lm h w m h w w "y`k(qjkxUDgQ jk`pkd mw``hq`lugf`lkwupjhGxjh'um'`flDy(ylfxki G``U``QQ'x'k`! l f i w i m l fh h w z m w w XX i i #X } x w h fh i h m Uqx`Vjox˶`'h `'U eD`k`Vox`kkxgxĶ`p`kd`kjkw`GjƮj`w`kl h l f l w f l fh w i w i m i mh i m f l m y ih w l w h l w i f m e l w h l i w w m w l i f i mh G c ! pp pXcUU r7G G`jg dkpkGxV`hxĶ` w l i imh w h k h kgwUx`Vj Li L i-1 Ri R i-1 f Ki i f t i ih i w h f f l m l ih m l w f G``jhsq`kukw'm```xiGlQuG! x`VjhA'`mi``ki`'mm`ͣQ'Uk`%g iG``jmVrmj`DVsrQiQx`Vjhjhfjki`okwVjh`xiV"j b)H r#(`! fh ih t m w f lh i y f l m f m " x } @ ~ @ {Gd f l w i l m i f f l y l i l h w m Gxp`k`Vc(q`kDrxkU j'A%k`1j1'`A`Vx`m phxw`xĶ`3Gxʸ"gA h f w h fh f l m mh f l w fh w l i f i mh f l w m m w w hm f l xm j`UV l w i ' f l mh h s y ih w l f h f f l f l m m w l Dki x`kx(Vd`'j `kjxV1j``"G 1V'dˮ`V` fh ih w f m w i y l w m w z w f l l f mh f l m ih f l w z l u"dDV1'x``(`m % kxQV`D`'A''"`CQwG`RQ ixV`pj'oĨQDx`xq'`Ujj`G`p`p'1`'XTU CU eEB XD ICEA9 c IT' R w l m m ih l m yh i i i f l f h i l f m h 9 Sd B 5 S 7 Y d B D F 7 F 9 jxA'ĶxxDGjU('fF7hjD(jusVjG%VjkQAh `xDQVrGxi i i f i mh m w l i f h m l m m i fh y fh f lh i f f lh i f y m l i f h m fh kjh'%`mU'(`j` y ! ""pc"Qki h `k'`x%`x`' f i fh i l i v i i w f i f m f y w l h z m h i m mh m ih | f m l ih m m G`"ͣjGDGRj`Ħjxqqi GQqj`ʸV0guGj``Fq1 | f Uh i y l w f l h i i m f l i h h `kqk Vjx`V kj' f m w f i l i ih i m f lh i gp``Q'uk`xxgf egjk h `x ! x h V %`VjUV' i wl f hm m l l f VjV`` ! T ` ( T $ $ ( 0& $ ( ! E 3 3 ) 35 ) w h i l w f w l i `GjUk`A`8xw`f f lh i i y w f lh i ih i m m w h l i w ih f l y f mh 7 9 Y jk`okFjk`xx`qQ ``jˣj`ukxD j`(GDeeTF 85 C`P Y % )EB db FD H 7 GD j``Gx`jkj`ƨV kkQE R 7 odk`xgxx(x`kokj'`` F 9 f mh m f l w h i y w l i w a fh w i w i m y m i ih w h f lh m h f f lh m f l m i w f zh i w ih ih m XVjh UAVjU˨k`qjQxkjp7 F 8 95 Y Y R( 85 'jGDGwh D a 7 l y f m mh 7 D `! P R IF 9 EB D %TTF 5 c 9 D a D 9 TU cC6Aj'`jGkQkU 9 EXR%TTF fjGjV D a V7 H D b a U mh m l m m l w D BD a V 7 5 f h m w fh y i w l m i f y wh " w w l i m i l m m l w y m f l k`jG`GxuV Dkj`Q(kDk(`xǫʰ Gj`j#qU 9 D a D 9 TU cC'xV D b a U m yw lw i w i y ih w l f m l w y f l m f lh i ih i m ih fh jxxgxi GxjkVj `j`jjm DVjk`xxg`m kj'3```y UgVU yl fwl m fh m h i i yh l w w l i m y l l i wh " w l mh i fh Ug%1`"UoGxx jk``Dw7RkS"Qxx`Q(x"`Vp`kogjQ i i l ih i h w l w i l i m i fh h m m l t i l y l w ``k`j`ʣkk`k``uGxxG``jqj`kQd uGxeVqVx fh y f h l m t i l w l h m ih ih w h w l m h w i f `jG``piVQ GQ 'GxhqV`wQj`Q `ʸ| x'G`jjkx t t ih i wh " w l mh i i f i w l r kj'j`'kj`Q(ku`V7`kux`xkUf & Xx`kjx`7UcUQQ7` f lh i ih i m m i f f ih b6 t 1 W ih y l f w i l i l m l ih ih w h l w l h Ej`qVUjxpp `w7`j`wj`Dkj'`GjƮj`f U`! w h i l m f l f l w i G`jq`k'`Gxw ujG'k fDpwu U`w Q'QjxĶxojjUT`dG`x`VXjdhUG'` y h f z h i mh i i m fh h m ih i i l m i h w ih i fh f l fh D Y F G``jGAhG'Ajhf' F F Y B EB RB "x'A`VjUXjj'`GjǮj`QV p``xGl d @ f ih f h m h w h l l l i i w z `kioQl{xw`m `3jD"k`G`j"`ki Vx j`"`kU 9 EB D %TTF 5 kj'3Q` f h y w i fh y l w m ih i D a V 7 ih z h f m i l i w z l i fh fh m f lh i w w l i m m h m w m 9 U a Ƕh`! ``ki`1`kDQ````ki Dxxk`kogUF1`x`0 CE3 9 U 9 D a D 9 TU bcCU kij'oQj` cd`! ``Gjp`xi Vx'``xGp`xxxkUo CEa D a h z h f mh i fh y l w i i l i m i w w l 9 U f h m w h l l m l w w i f z i f f lh m h f lh m f l jU(``{jGDQV"xGxi1x(h1`V1`x{ VjgUp VjgU w m m w h i i i l m f h m l l l f lh i m i m mh w mh Qk`'h``juGxko" xi `ex`Q" Gx'`! ` h q X i `QX x y w l i i l i fh i f Qj`(G'`w``k`p`kj'``Gjh ~ i l m ih y lm i w y i i w w l l i f y f w w `kuj`Dģx"xqUVpU(`kkw UXdѱ`@ ''''6'' W ' '6'' | mhm f i w Gj`Uk h i f w h l i i f i mh m w fh y fh i f i w l yh mh i w l w i m mh i i i m h xxhUxUkDGjjUxVDjdAxcVx`dGxxqej' f w h ih f w h i i l y m i fh i m w QxU``k`pDxq`k%`koy 6 dkh Ux' m wh i fh h m m l t s i l f i w l y l f ju`G`jj`kQA(`x%#xkD` 6 kh Uq`G`jqj`ʸ1 ` f w h i fh ih f w l ! ! ! i i l i fh m ih t i m i m i l f l i i fh i fh ih l f w h ``k`p`kj`j'hc"(x'G``jp`kj'jGrfxU9 f lh i f w fh l i m l w l f m i fh i l f lh i f w fh i l f w m ih i i l xG `j (xpjV`````p`xjk`Gjj`px'`dG`x`Vp`! w m m h i l ih i i w l y xdlF`kiljxkwkw`oxw`m'fxVc(jh DylQ9i`Gxi`Vlommh`3omUlxwGf(i```fomm`#jmoQiV Y lF#"x"k`! i h ih h m m w w } } @ i i l `Gx`VrGxi fh f l i m mh ih i fh w z f lh i i y w ih t s i h w i m mh " H $ VjxGD``G`jkQSjk`ok'j`ʸVUVjxģ Wq`! l i m l l i i f lh i w i fh i hcq`xj'kAVjxVl pGxjQp`xl mj`uɢ`ki `gFpG! 9`kDjUFV x`G`jGxDcj' ih l m m f l m l f l w fh m l l i i fh i y l h X f l w f h l `kDjFV f kf``k`pg h`gVq`ki Gpxx`kDF y lw m i i l m i f z m f f w l w i l `! '`'j`'U`D`kj`''``k``xD''`'j`kx`V(ge f l w m ih h y l i i h i i l i fh h i w m ih i w l f i m w i m ih i fh l l w l w h i w f i w m ih i fh i l y l m ih m ih `kcT`dG``j(`A` `˶xk"Fkkd````u`kpD1xj''` w i l i m f l w w w i l f l w f w h `kVxX``Vxxuk`k"`Vxp`qx`Vj (Schneier, figure 12.2) L i-1 Li S-Box Substitution P-Box Permutation Expansion Permutation R i-1 Ri Shift Compression Permutation Key Key Shift xwVlâkw `x(jjx`Q(k(D i fh i f " w m mh Ѧ`D#p } m h mh i l i f z i f mh m f i w w fh m i fh h m m l V``xuVVUVqQ'``x`ˮ``Gjpj`kQ `kwVFjkGVu`xkA`V``xjUpU1Fxd```j`x% i l t s i w l w i l m mh i | l l i m i fh h m m l i l t wl % `kDV 6 1 ' ' 6 ' ' VAk`"kp'«V`1jV`kxu3 w h l i w m h f l w i m mh | l ! w h m mh m f i w m y mh i fh m yh i jĨGjgGUkQGx` QDx m mh f l i w f m m "h f w l f l w w i h m m l `Vo x`V GQ``G#``GujGkx`kRQƸj`xɨ Y m l f S P B 3Q`{"U TF P gF S ACIg 5 FQxVoxxG! GQ1w`jxQv d b9 U U i h i w l w w m h m m l w h m mh m f i w m y mh ! m yh m mh Gj`xwQ`Djki Ĩ(Q``m "h f m f l w i f l y m m m i f w h l i f l w w `#``VG`kq`ku`VDD7GQ``Ĩkh Uqj`Vxk`ki h y m m l f F P P B 9 V U z i w w m h y RQoD VQA`{U S R%gF %TF 'Qjwuxqx`! `QwjD h i f h w y i l w w l m w z w f w w l i m lh z l f i y m FkUpx `k7dQxDA'k`x(jgj`kURDxq`ki w m m i а w w l m w z w i fh m m i m m i 9 5 S jx`Q``(`k'FUĮQkoGx1jdGQ``DGxrp`` XD I7 Y F V m y ih w l y m i m l l `xxVju(xGx'jV 9 D 5 T7 c gjϤ A 01 A # QDF S Y F fhm 1 m y lm i w h m i l mh m f i w m y mh h i f h mh f l w fh m V7GjgGUkQ`! xU`ku VjuqQ``m i m l f f `k QwoVQo`{w7777e7777e777G VV7e7777e` F P P B w l w w m 7e7777VVVG VQVQVVV`U S RWgF Guxk`! GQA1 i m l i i l l i l h m m i l f l mh m l i i f l jhpgokdV`fQxƫme%f`T`Qp`xeq`px'f%VQ Qp`ki pko` yVlx`(jhk`xDikiAG` h Gxjj h m li f w w f l i w f l f m mh i h m h l l w y i l m hm l ˶Vl`wQDx GxǢGQǨjGjkmQu tD`ki''DQxGgjDkGQDVQ ! w m fh w m y l r UUX` } 3 l w h F fuG! x`Vj (Schneier fig. 12.3) 48 32 1 2 3 4 5 6 1 2 3 4 7 8 9 10 1112 5 6 7 8 1314 15 16 1718 9 10 11 12 1920 21 22 2324 13 14 15 16 i ih m m m y i i fh l wh i w f l i f l y l m w l l i mh i m f i w xi $&Dkj'VkxDxj`j`xrk'`DĮVrx'`eGj`Uk h " w fpQQj%j$okq!%Ÿ`jejqV`%$#QAqVx``xex l m z i l f f zh f w l i i mh mh m f i w h i f w h fh h h m l f l w f l l i w m l h t w h l i w h %gj`urVp`! gf%`Vxq`dk'`m `'ok`x' 2 2 & 3 6 "1 !g 6 1 `gd f f e & ( $ `& $ ( l w i l f mh m f lh i w f X`VxGDx`x i i l i m fh ih e f ih y ih w l f w l m f lh i w f t fh tDxUq`x%Vxj` Qd`g$"kj' `xxVj"p Vjk`Uk 6 SjQuGxi f l m i h i i h m mh w i l w i l f m y ih w l i fh i l fh ge VQ jDG'ox⫣'xGx` `VxVu`h `kjkpGxeʦG`jGxGf `jQ z l f QgAQAg DpЦ # 1 `jxkj`Q(jkjGD'GxA`x`k y lm w l fh m l i i f zh " i y l mh mh i f i l w m y ih w l i l fh m yh m f i ih w m w i i y i f y ih w l ƶh `kjk`kpQQA`Q fV`1jGDj{gx3jk`xk3oV0qA`xxV `o`xV3UDV(wlpx # 6 # 1 1j`(jE IY VQoxkl h l w i l f w l m yhm D B l i i i Q xx 6 # 1 kx # 6 # 1 Q FGQxU(`j7Djk'j`x`ow`xokuUVuG! S`xxw s f m i f w h fh m m yh i h i y i w f l i mh h h m y ih l i fh m h i m h ih w m w l y i f eh f h m m h z l w H w l j1(`x`7jk(jjG'Ajk`ģxVD"jkUh`k`Gr EV#r H F d 5 7 D 9 w z l 6h m ih | y m i l m m y i m m w f f y f m i l f mh CQd 7`Qqj`ʸV7DGx'oxGŨG% h p`A v h y f f zh w FDg`FQVx7v ! ! ! ! Q i m l y f lh i h i f i w l m m h QDF1VjxkU`x`"VkjGf & m lw w Qxck y lm (ʰ h x mwFmxD`ʫkUh f wi f w i f m fh y f ``V`g m f ``' ! | l w h 'k` b0 b1 a1 b2 b 3 S-Box 5 3 f lh i i y w f lhm f y l w i i l i l ih h t i ih f l w i i f m jk`okoVj`xi Vx``xG`xj`xiV`kokj'`Vxkoh qQdGxi l ih h t i l i m `DxiV`k#p `x7h x 77`! h`kxjoqQdGxXj`Dki t m mh mh f l w i i fh m i l ih h i i l fh i y l m l i h m l l w w y l w m ih i i l i h i f i l w `k`Vc`jGxDVQXxXj'wFfxq`xi kfj```k`(xx"GxGxi i fi f zm i ' f xkUQ`x 6 ' 6 ' a 6 d`koVd'`xj'q`jkxw7xGxi ' f i i f l ih ih fh i w i m m l l w w l i m ih i fh w y f h | l l i ih i f f l m i kjG```'oGUwXc1F"kj````h V`x `V(`j`kDV`j'` i l fh i y lm fh l f mh m f i w w fh m l | l l f lh i w l i m l m h s w h l i w GjgGUkw`jDVQʦDʨDx`x`D`'uuk`x w l l m h DFVS` i m l y i mh | l l f w l f lh i yh l w w fh i fh m h mh w i f m w l DoGx3FV%huVAx jk``u`j`x1j`%px`k3`'GxV mh m ih i l y l m i i l f lh i y w l fh l m zh i m w ih f l l `! `AQD`xDl p `xG1VjxxVUjQQjVCj`xpjGFG% Q mQjVpki r `F`U``XI`dkx`GjDVl r `x j`Uxj` zh i ih f l ih f l m ih i i w h y l m i m ih i i fh y lm i i i mh h i i w h fh f l m w w l m ih f i i fh m l f D'l r`xgx'Uq`! UkxG`j `jUgkxVdjAUxj``Uq` 3 hAQljh``flpi`Vl1flxixwVUjhqDym3hQ(xiwQxi3fmljjU 9CU S EB B D 5 T7 %RF 9 i h y l f l f l i d S Y 7B ` 3I& $ 2 2 $ & 3 ( ii mh i imhm w l hk'`x'Ķxxi m f l w l w y f i m l f m l i f hm f mhm f i w h i f w h i l G`k7o``kpQGFcʣ`ko`VjU'GjgGUkhkUxh `V f l m w f h m f l w l ih w m i f l i i ih m i w l `3r`VjU"G! `Vxʸ1jxGS`xhDxkjjgD``R i w f i w l i w h m i f h f h f l w m y mh m f i w h i f w h k`x`k"k`AkrjVAxce `Vjm f`VxrQrGj`Ukxkh d f l w ih m m w `Vxx'VxU m h h i mh i i m i m "h f i mh i fh m fh h w l i zh w l i mh ih w w V`kk(`xDģ`#``x`x`jAQwx`kQjxU"kpjuUoGxi G`jS`xjxSxGxo`g`k%kD`! Q(jx"{`kA`V0j`Gƶ"Uƶ`! w h i fh w w i m f l w w l y yh i i f l w f l h mh h mh i i l f lh i y w l f QQp`k`x xjh l zh l i l f i f h f h h i mh i i m y l m i i w l m m m y l m wh l m i l VQ'QjqxG`ce `Vjm jxx(U`xxc7VkxD7jVj f l mw l `VQXR`'% w `1VjkkUDģV%kmh `k` %$ g i l f lh i y w l fh y l m i l i i f m f wh i i y l m m m y i w f l wh fh f l m w w l i i l l f m l f %!%jGxx``(TxxDok`Uke'`Uxkq`k'Q%q```p` mh m f i w h i f w h t w h GjgGUkxxdwU x`Vj Y E-box V S-box X Key i v v fh m m i l i m i i l i l l im m jDĨh ĦQk`(xGVkjDk`AQxdV `Vxʫj7 f l wi h y l f m i l f l fh h l f QDw GQDp`kp`Vu`UG7rˮ i f i w y m mh y l f w m i l f l fh h l m f i m f i m `kDgx7jwj(U`kp``j`e7p`xQT`Qƨx7GQ h m m l w l y f y l m w w i fh m i m `jxQ'kDqxk`xf``QGQ{ ƨ pkx`! ®xUxj` t w w i i i i fh U`"1`jĤ3g3Q"Q`'`k`3qQVkeRQ #A f m l fhm m l h i l w e f w i i f m l а m m m f m y m i fh i l f i i m y lm m VQʨ`QƨppDkp`kDjD'V`xw h `k'``QGQDDV p ! ! ! i w l w f lh m f l i m h z l w h ð f lh i h h i cxcVx`ǫUVq`xUUxG%G'jkj`x`A i w l w f lh m h i m h z l w h ð f lh ih xVx`hUq`xk`D`'1jkjUG m l w h w w i m m l y l i w h i l w m m ih t g`k`Vjux`kc(F7``Uk` 'h ĦGQj`ʸV m m f m l ih f l m i w l i w h l w i l f mh w h fh i w i m h og7G``(xV7F``Ʈj``k`Q uk`jukxgjj S w m w l i w f X(Qrk`xGu"gxi wxxc1oGrmh j7 jjkQ 3xG xģD`xuu``x(`j i i y i l f ih h i f l i i m m m i m l y i mh mh m f i w w fh QQrGxi i l f w l i mh m f h i mh i i m l f l m m h m l i l l y f m l `Vcxjk`xĶkpUQTV`Vh c`khUDdQFGxi wVVjkUxG`f`j`Tj7xk`` xj``V`Dkj'DxcDk``Gjh l m f lh i yh l w w fh m wh i i w h i i fh l f ih y w | l l i m i f `jxQD`kwo` ' 6 ' 6 ' a 6 E1 d`xxGj'jrGxdVo| h m m l i l t f l w l ' m h h i mh i i m fh l l i m l t f f l w i i l i m ih i fh l f l FVrQF#eIcg`krxkj`p`G`j`ki `VQw h `1Q"`'`Vxpkp l f l h ð f lw i i w l 3 | l fh m mh m f i w w fh s w h `jĨ``xpGj'U x`Vj b17 b18 b19 b20 E-box i 26 S-box 5 a 26 bit 26 of round i's key X1 Z1(1) Z2(1) X2 Z3(1) X3 Z4(1) X4 one round Z5(1) Z6(1) seven more rounds Z1(9) Y1 Z2(9) Y2 Xi = 16-bit plaintext subblock Yi = 16 bit ciphertext subblock Zi(r) = 16-bit key subblock Z3(9) Y3 Z4(9) Y4 (Schneier fig. 13.9) = bit-by-bit XOR of 16-bit subblocks 16 = addition modulo 2 of 16-bit integers 16 = multiplication modulo 2 + 1 of 16-bit integers with the zero subblock corresponding to 216 w h w h ``j ģ`! `ˣx`Vj t Ut i l ih f l ih mh m ih m i l f w i h i f ' m ih y l f w l m `k'r`D`Vkj'A'r j`ƫ`xo`k`x``x1jh w 2` VUgl y w i m m l w f m i i i w i h i fh f lh i f m m w h y w i m kx7x`Qd7Q7xhk`x`Gxu{(xG7``j xx m i i ih kQ%kj`f & `kjG` i fh w l w l y l y m m w h l h l w fh w l w l y l y m m w h y w i x(DAxi p``j3j`j`'7Rk`73``xVDDAki p``xkQ G`j kx`'ugX``jp`GU'hqjk`x¶GUp`'Vck`qjh w h y w i m h i f w h l h i l f lh i w l i m i h h | w h f i w i m h mh f w h yh i i ih f l i w i w f m xxjjgxhU`! Q(jx`'`V`xU8 `xujĢU 7 F 8 95 Y RF 7 D h` V B l i i l f l w i l i fh w l i i fh l m l f l i w l 7 9 P Y ``k`1(x``x"jG```rV Y kUG'G`1xU TF 85 CY Ig d 2 3 & & ( sGj`! CjG` Vx w h f y l w t h w jGjxX! t V| w h | t Fs V fh m l r %`#QVd ` ` m f lw t `Gxk 7 s | fh m l " `#Q ` Q m f lw `Gxk 7 fh m l Ud" `#Q ` U m f l `g`kw ʰ 7 | m f lw t s `Gx1UU U m f l `g`kw ʰ 7 s| V m f lw t `Gx1UU t | t t s| 8 Vwd t t m f lw `Gxk1UU | t s| 8 Vwd t t s| 8 Vwd s V| ! pr t Q t | 8 s wd t s `r7 kx pr `r7 k{pr Vs `p e ss Vt h | Vs s t fh m p D`9r" m f l t m e l `g`kw VF1h |s V | fhm Q"Gjg r" |s V m f l m e l `g`kw x1h V fhm d"Gjg r" t V m f l t m e l `g`kw x1h m 8 pF1m y ih w l `xxVj m 8 pF"m y ih w l `kjk 6 '`GjlpDĦGQ"lx`xg s s f l mw h y lm l m f hi w f 2 'T %U 1( $ 0& $ 3 & 0 w h y w i z l | w h `GjxkQƮjwUk` statei mi Block Cipher K F ci state0 mi (key) Stream Cipher F bi ci t t f lh i f y m lh z w m m f lh i f w l l w i f l f l m w `VjxDjUk`Dxg`uQUhx"fFG1xpU V 0D R5 ES RfA9 Tca 9 7 d B F PH Y db $ c v s #Q p W @G F 3t Y ) C Y d % C i i w h l i l w l i i i fh l i ih mh xk``e'kUrx`qx7xj`'kUr(x'up p) miUlxwG'w`xiVl%f pbUxw`QujˮwTmxVl h mgxil"h od i f m mh XxxDl f lh i w ih f h i 6 m xU`! a Q P ) ` Q TP & Y ) Y ) C ) C A 1 Q P 7 Q P ! G F D X 9W%USVRUI6 Q RP C A 1 Q P 7 ! G F D S 2BRI6H C A 1 8 7 ! G F D E [email protected] 3 1 # & 420 '%'%$" ( & # ! ) f lw f h`kDl i f l m i w f w l l l m fh l l i h h ih fh f m i mh i f xU`k`VAdqoU`j'juGx6 jx`j1rVj``k UV(xuw`Uq`xDVjx`xc'AG' 0 0 6 bj`DjʸVt | | t l i m w y f i l f lh i i y w m fh i f l h n n n 0 i i f y | x`VAkgAQ(`! QDjk% (xUDGrx`Vux``jxkAp% i w f l i m mh yh i i i f l m i w f i i w h y w im mh )) " yh i i m ih f y f l i w l m w h l m QDxu'`Uuk``j`p m w h y w i m f i w i l m fh i f y yh i f h w l y h i w m w h l G`j kxxpx'juxjGDjqjxI dkDj`x``jDj i l ih i wh m c`V`x'oxkjU m y ih w l l f w i mh m i i w h y m i l i i w f m i l f h m l h `xxVj`"`'q`xkdVFUkxG`jqDxq`kDx'`x˨Gfjp`hj'G` i i fh h i f h l w l i i w h i fh i fh m mh l w l i i w h Uxj`XxU j`pkx`Gj`koGjx`˶1jAdq#H 9 `Vxk`` i m l y fh fh l w h f y ih w l l m i w i m h w `koĨAUDpUGj`3j ``dwh `kjk1j`ApkxgjjA"k` h m ih m i y ih w l w h i m fh y l F w h l jpjjg"Ax' h `xxVjG`jGx``fc !V `GjǮj` 1 i i l i i w h i l ih f l fh l w w 2q``k`wUxx``juGxe'jGu`V`jgUx`` w pG``jwUxj` i fh i i fh l y fh w h l w h U(dw"jw``j` wUx`Vj mi ci-1 F K ci s t h i mh l i w f l i m w l i z i i w h QQdj`G`p`xD`D'GUkk% $VxQp`! xk`` i mh i m `k"x`q`Vz w Ÿjx`! xj`(`xh w k`' w w w #1 w `A l m h w m i i fh i m w y m i l w l w l i z f l w z l m ih h m l m l l i f x`1j`VuVgVxQ`"xQG`m "1j`! 6 Gj`xjh i fh i w i m w e i w f l y ih w l h l i f f w i mh i f l G``jGx"x`Į `xgAX! `kjxVQʶ```DkUh Gx`kc`x" d i i m w l i z f l l wH1 w w w x xQ"Q i i `kDx`˶ `1uUVjwpl VxQAQ `xm TF TR 86P RCU B `! y m f m i h w l i z f zh m V d b 7 5 Y B 5 P y l w i y l "j`Vx`x`DVv h pQDk`j'`Gxj''GUkU(xpjGjkQ f z l m l i fh z i l ih i w l i h m m l ih Qy `kjxVqjGxAGjgVjxGUkV gDx3`' j`Vx`DGxpjDGxi y ih w l wh i fh m f lh i w f w l m w h y l w i l m f im fh l i i i z h y ih w l mh i l m w f h m V d b 7 5 Y B 5 P i y l kpk%Qj `kjk`xfd`VjUDG! uTF R 8`P RCU B %xj`DV ev h `kVx i ylw x`m jQjkUeki `xxVjQFj`G`h V 0D TR5 d P RCU B ih w m ih m zh w i y ih w l h m 97 YB 5 ' i y l Rx`DVv h Ыjh j`Vx`qVxU'Gx'j`'7`Gx'wxwuGxpjkGxxVUf & "`k` mh m i y l w m f i h f l w w i i f i w l y l w m f i z l m l i f l f l m w y ih w l i fh m i w f m m y i w VxU'Gx'QjVqxu`uGĮQ GxjkVjGx`ux`xg'xxDd`xU )& (& 0 ' $ 2 $ %V d IF IF d P 7 F `! B d H w h fh i w i m h m xGjAokkjh mh i w l i m m i w f i fh l m w z w l i m f lh i f f l `! hx`xUpxkx(y k`x`xq`j'jRĮQxukDVDVjx`fF`Gxi m y i i w l l w i mh i zh w fh f l m w w l f lh i f f l l f lh i wh Qku VQUhki `xpQ'xVjxGu`Uxk`! Xxg`u'` uVjkxU 'k i f h m l i l i f h i h m m y f h i w f w wl GxAGjj``ţ`V`x#1Qo```kj'DVkxDAS`jk`x7 w l i m w i l f ih " mh w l i wh Qkx`k`ukj`Q0eckkxU h w m y i m m f lh i h w i mh h w m i f y yh l l i Qdj`G`px`Ʀ` ɱ x`AVjk``jkxĶU(Q```k`oU`Djxi `DxV`7 QxVxxjQrj`G``xj'`Qr```m`xVA"`"VQjDk%`px`kQxm w l i wh h i fh m h h w i l l l l i f i m ' i i w f l i f l m w fh i y l f h f l y ih w l h fh m i h f y y l l (G`AxdDAki `pi iVU `xxVjAQFj`G`%S`jpxjG`o(Sxi fh mh m h i w l i f lh i w f i zh w l i i m w i f l f i zh w w m m h m m Gj`Ķ'xx x`xQFxVx`xXĮkUVqFQxVx`XG«edRxkDy i i w `k`UkU l ! QQ'```umjd `j7`xgDRVkxDpdDX! QkVjk`Q h h h fh m m i w f l m m y h f m l i zh w kVjk`"`jxxV`xQ3QjG```p`ĶjG``D`ɤQDkVjk`FjG`` i zh w fh f l m w w l i m f h w m mh wh i zh w h m i w f h F Y d b a 5 f S F P F D @9 7 5 m l i m m y ih w l h qxGjdS RP A9 Tc863TR%)EB A86u`QAD`kjxV"Q j``7v f lh i wh m w z w i fh l i m l m mh f lh i f i f i i w m jkkjUpĮQxp`xDj`G(x Ķ'jk``k`x kuGxi l f l i w m l f l U d `DQeku{`DVQIU F c a VjkxUQk`xj``xu g DVjkxU f lh i wh m w z w i fh l i w f f lh i wh w w l i fh l i m w 7 5 'xVD`x#jj``1x V kR( B 7 D kj'xg`'`0jkkjUĮQxw ih m f lh i f f f lh i wh m w z i fh l i w i f lh i wh w w l i fh l i m mh 9D `k"jj``x% g ``jkkjU1'xV Gx"jj`GxD D XTY a RB IF S H ) f lh i f w l l w i f w h xGdQUhx(fF`x`Vj m Kpublic F c Kprivate F -1 m t 32 % 0 32 0 w w m l w h m ih y l y w l f z l m l l i w m m m m ih k'gQk`` kj{SUDVoQ (Qxqx`cϫ8 j`( l m m ih m w l f z mh i l w i f lh i w m m ih l i fh m i m f w `8 jAkj'pwDQd`G``Vx`kDx`xUq`! 8 jGkUxxi h l m m s mh i l w i f lh i w f i ih e ih t | ih t w f l fh `'U8`8 ģ묨'```V`k`xDVjk`Uk`xEdj`ʸG#j`ʸUkj'pr Vu``f f zh m m w yh f wh w m w h l l i zh i w m w e f y w l w U`'XQQjxk`D``jkjdx7G`jƮjGuxwQjkxel k`g x`! w Gw 8Q ok DGRk`F y l i y m h h i w f 1 91 6 4 6 4 X A A l m V l 6 h m i l w l i l mhEh d0p7ģ`kuGxxi cusUSjkQ"qxV`ku`kD' dj Ag s f l h i f h y w l i i V f h m h lm f mDx`xq 0 c uc 1 )1dkdDx`pQjkxw q ` &DuxhjF yh w w f e m Ͱ e l i yh w zh i mh i e l y m f lh i w l 6 6 74 74 X 06 6 4 6 4 X A 1 1 1 x 1 D2'kukl h xwdGxdQA{ 1 1 i i i w l mh i m l A 2 % 20 0 32 % 0 32 0 e l y D ` 1 w h i w l 8``of`xDX! U| l y Xe ( W 151 1 1 mm i w f l "'xxDy f`xoX! ` w mh ¸UxU w f c m yh w fh h w l ! i zh w i w e f g m w y f i f kX#&Dx`gjxVD`QDxVjxGo`kDxqg"!o`D`k Q h i w jG``D`kDx{e (so``! VxjDV49 db9R c hC 1 g f m w y f C w i fh y lm w l R Q "V! dU R c D(rg k3e Q3x`xU(`x3X `Djk` 1 R l y i i m g f lh i w i f e f ! yh w zh i w w R R f i i m f lh i w f i m l l y l f jQxkok U c # gx"X4 Q"x`xg`xƫQ`ADUs Uc 1 e i lw h i i yl Uk`'jw`xk``DVUt i f y m i l l i f c m l l ih w y yh XxV`r(xq`k7uxu 8Q`Rx`m GoUy w l m ih h w f l w w l i f l V`3j3x` %ţUVD`x#V #c (jxG%VxVU""7 f m yh w w y l f w l i h v m y ih w l i l m i m | i w w T`xxVj9q`k7gxģuGxukpkd w l i w i l f i h y w rx`xDf'`xV` DpxGxi QFD`xkpx7Vj`Q(7{'xD'`DGj Qd QĢD h fh w l i l i i f zh " mh i i f l m f i l f m ih w z l m m y l fh w f i m mh fh w l i h i i m f y mh m yh w w l m i l w w h i w Gjk`3`k7RVr"`jkk'գkgDp`! Dx`DVxuUxG7 `xx fh m w y f w fh w l i l i Ih i f l m mh ih w m h y ih w l i y p`UVx`jkkwDjGPU`k3"Vd%x`m%`kjk `kc j l w m f i fh z l m l i h i f l m m ih w m h f y w h UVx`Vx`xDGjjDj` I `x1"Vf%x`umi(jd jxA j`{ QQ i m f l wh y ih w l h m f f y w i f l i f i Gdkj` `kjkpQj`G`pVxUjd jxA `kux & `! y ih w l "`kjxV i fh m m f i mh mh ! yh i h y l f l fh i w f i f m m y `krk`wD`xpp`Q(jxDV`U1j"x`xU3Gx#(xkDD`ki Y Q h y l w i zh w i i y l l i w m w z f w l h m m l ih m y i zh w jG``'`ki kQ'xx`w`xwx`GDxukkQUVD'jGjkQjXQQ'xx`'Gxi y l w h i i w f m w l i i i i f i w l xQjG``p`xqx`d`k`q`k%fu`k`RjkGxxVUf & QQuxVjxGd`VQokjm i zh w w l i l f l h w l i y l l i m ih m t f " m f y w l f Qz h QVQDj``G`Qx`GDxjrQ" Q`Q(m VxUwk`" l i fh f " m m f fh m w fh w m f w i l i m mh ih t f fh m w fh w m f l kUp`Q(AkgU`jkx`D"k`xDkd'ʤ `jkx`UV`f f l f zh h yh i h y l f l fh i l f i yh i h y l f l fh fh m w fh w m f zh Sj`V"QjVw pDjkDV`j"`p`G`RDjkDV`j" `xx`"Q g`VpkDgxx`kjkSQFjG``D`jīǣ`kdQkuVo`! f e f f l i i w y ih w l h h m f m mh i m y i i m i t f i l f m g Q 'Qjģkogrq T`Vw`xVDjh X1 w w w AGI`V' f zh w l z l m l i m l m f m wl w il f y mm mi h hmw hw m l m hwm h h m hiw lw i fiw l h h (`k(ãUVjw%GjfVxjfk`djkpmpjikDjxkk`kDy%Gjf'jll m `ki Vx j` w Y 7kQxhUpqQxVx`q`jUgkxVp`! ih h m i h l w l i z i f w h mh i zh w fh f l m w w l | t `jk`x`Q(xDkeck fh i wh " w i l % y l w w l l y k`3X! cc D H1 " V i fi Uk q`xiDQDku`Ukx '! %Ĩ'F h l z l i fh w i m mh i m w l lwimxi` jhfjmqУDxDGxiƶ'ģi`VcuQ 7R'F xv i h l yh i h i l m i y mh f y w l w i h mh h m l i w mh ` I U(`'xkxU CBu wl yko `Vldkw`7GxjrkoGf `w`VX 7 lw i e w ih l i l f l y m xwd(QU{{ w l y m l 44 1 ! " 4 1 e 1 ' % wh i mh w h l y @ 2pp`k``jˣ`! cc D 1 ' R c li hw hi w h C i i m C w y $xDjyk`3QjzkxDmgx{)A c`f % l y cc D gffcc D A !k`w l y w 1 % i y l fw m l l i w f l Ug3Q`C`Uk#X! ` e 1 ' i i w l k``C`xDX! U| f w i h w i mh l y G8c k``xxĶU'l h cc D w 1 h i zh w h i m X chj'oQpkVjk`p`! QQd```p`kVD i i m Egxg` 'kG i f y l f w h v UgƮ7Us V w wliw f h X !VlVx`'m(w i i m y lm h v x8w ((7Ut yh w h v c Djk` (7 y l m i m i w fh l l F 7wxq`kpxGj'j`! m y ih w l i w mh fh i l i Ih i f l m mh y m f lh i w f y Gxjkj'kxxp`jk`epjGPU`xDVo7wD`xVjk`Uk7`! ) (& 0 B m fh `jGVy t i l mm lw w m i y l li mw v i l mw V`xQkk`k``DV"kdQA" V`VFƮQ & w"UQki v | s l l ih w z l w m w f l l f w m f lh i i f y yh m i fh w w l w i CQd QxG(V``kpxjGDj`x1`jGxxx`k ql m f lh i i f y yh f y m m ih l w y f i mh m ih t | fh m i f eh f h m mh mh VjkQo`Do%Ĩ``Uq`xj`Uqgjh`'`! o``AFDU"VxVAxDp'qjpQD`F3xkDxVA w y f ih t | ih h | | w l i l i m m ih i m i f w w l m ih h t f l f i m w l l i f l y y m i i yh l w ˮjpb %QVxw7'UGDpDkq`xxjx`` ih w y f ih s ih h s w l i l i | f m m i m ih h f kj'o``FUɱ1jVjU#{AVxV3x0V h DfDF jUki wxxuoGUDV xxcgc`jU 3`k{rXx(xŸDjk3 i w m w y f w l w i i mh f w y f ih h t i f l b f i w i m m yh i e z h m e w y i l m y ih w l mh `Vch `kjkw`! 6 6 B1 2p` h pQƶgoG h 222 $0 0 0 22 0 20 32 0 0 ! m hi m`xwx`DVkx(r7Gj`" VQki o`7j`ʸVQpjU xrki h i i y l l i m i f l y m fh l l i w y f ih t ih h t w l i l f h m m y i h w l m h ! jg V' `kjk` 6 6 BAX2p`pb 'QjĦxUVb 1 e z hm h i w 222 0 0 0 22 0 220 0 0 ! m l l m mh fh w l i fh i w jVfV'`jkxodk i l i i m m w y f w fh w l i l i h i f l m mh l ih w `kkG! o`uVxD`xVxV7D` I U `x"V%'9fDjxGm `! $& I&0 ( l i m h i mh m m f l m m ih l m m m ih z h f w i l m f k0Aj`uqTxG'jDĸ#8 j`1(Q`Vx'ijjh i f y yh w h l xQjGDj`GjƮj` VxgD(F7QĶ`j`kUkQƣkxGw`` f l mh w y l f m fh i w z y i i w w l l m mh i UDwG`eX`'8 jGquk```V`k`x'`kQQoQ VujF y l y w l l f im mh h m m ih l i i l w i i im l l f s wh m w i lm w i l f y f im wi f v v VVpx'`xVU% xkU7h#` c`"Qk` v w f im m l lw h F"V p Ic`m & ! AV| jAd`kjxV `kXc xwxw `x"F w fi fh m mh y ih w l i w l i f m m y i l f l i m f i w i i m w h l w l m i w m f QxxDp`xpUgxGxpxx`GjjGdVGQkuV`gG t 2 l ih m jGr dh i`jhwUkixG`j xV`jp`k)x`'` kx(7l gp`xxt cGdUt m h f i w h l i f i mh % w m m y f i l i f m ' h ' ' 1 i % c (w I1 w )xG`Dylw & Fw ` Gx xmjhm Duyy `x kkwii elm w `jfh ji mVdw ' l ` w dx`' w ' w Y & E m m y fh i w f QVxkDu`x`x lkxDGxx `j'j`! X13 FX U1x7kxu`kQokVjk``ki 3h i m i m i w fh l l f c h e l f lh i 6h w l i i mh i zh w e m h fh m y m f lh i w f h i mhh l w h mh w m m l y Qj``Gd`! d'`wD`xVjk`Uk'kjjGVx`qQ```p 7xfUVxoGj 2 2 # $T 0 y m f lh i w f D`xx`x f i w i m f l l i m f m h i w l w m i l l f m m w z h z f ih uxkVxAo1jkxk``xGm G7j1uUkQq"p`u f iw f li w il f UDk`kuV`d h e l f m w l i h w i f ` w l xi l f h m w w mpi1 h oX3c y VxV7rD7y6 4x`x" 1 w Qjzzf Gwr`VxFh e D l y f l Q l xi Vl f i i 6 74 6 74 4 0 gh e D 6 4 F 2 % 20 X 0 ! " w '`'h`m rGx`joDx`Gx'` '`! U| l ih i f eh f h i m i fh i i f i mh ih 6 74 2 % 20 X 0 ! w 1 1 w ! ! Xe D l y l y Xe ( m l l m i mh y ih w l i l i i m jkG'qGxjkVjq`k7ukq`! ` e l i yh w zh i w mh i i xqDjk`jQxxpqkDm 1 0 g1 w 9 e 5`hf0 y l fw m l l i w f li i f Ug(QQG GUkxpU'ƨ wl q`Us w i f y kUh GjDjF8c 1 e i k`wUt 1 l y 1 l y i i m f m yh w h v Us !uD`! Dc k` Ac Dx`Ʈ7 m i m i w w fh w l i m w m mh ih i f i fh i h w ih fh m f zh kq`xqxpx ``xkʨǮV''``p`k`jkUx` jGr`Q fh w l i l i h i f l m mh f y y mh l i y mh G`jkk'%` I UGx3VVr`d'F`Qx`oGj1jp"`kDr`! 2 )& ( 0 T $ ' $ 0& ( 18 3$ ! m ih y l f w l m fh w i ˮ` Ue'Q`xkm fh i w f f m mh w m m l y y f lh i w f h i mhh l w m f GjxG9l V% xfUVxoGj D`xm x`xg xĶj`gxG g#` i w f li m m A `xxDgV' C FAA # h 1 H`x`'XjkG` `h w t X D g!VĶjx`xw Q'l h 1 w i i i l f f m # f 1 m imh f l i w h f z QDw F`jkj`1xi VxkD1xQ"`j`G3"jUDx0 `k``! y l f 1 h i y l m m y w z fh y h y w f y l w mh QxkDjk'`k7`VcVjxxVUjDVk'j`xɨ wpki kx(ux` m m y fh h w l i i l f lh i y w l fh y l m i l i h m m l mh ih h m l m m m y i w f y l f w i w f l j(U'`xxi w t X Qdj``Gug `ˣ`V`Rgj`QQ``` xDVjxy # h m l f l f i m fh w l h y l w f lh i w l fh y l m fh fh l ihh h m m l mh w i i i mh f lh i w f ih j'DVGj`Qqj`jxQxGxk7x`x{(x' m j`Vx``kX` y l w i l f r p D s s r g v dA p F t xxĮU`)! p`kAkkVpjwj``DcV kGVjxG`jkxU wi f wmw f lmi ( i i w l i w l fh ih f m y i m m f lh i h w i mh y i f fh w l f m l i i w w l i w y i f l m m h i w h Q`xQ" `Ukw cpkQx`Vx`x `xg" 7`k`j`{ l m mi f yw m y ym i y z l V'Dk`VD(xq`kUVQxi Qj``DkQGqFp`xDQq`xpQ`Xj'`kUxQq`xAgwGQ'xU h f w z mh m fh m w ih i z i l f h w l w m z i f m i f w h ih f h l f h i i h f f i i l i i w l f m kj'G'j'V{jdʰ xkU1'j''``1`xxDkh#U1 l l i l f h l f h fh l w m z i f z w i l m l y m mh i l i 8jVQ `wj'0VD˶j `j`GxxQpQxGoV`f QUD(`xGx#`V`xd h f h l i f y i fh i m f w i m z i w w l i f l h f l umfgmkUh `x`jkx`T`V'kxuGxD`DQd˶jAAV` f f f l f h z l m i w w l w m i f y w m y mh l h l m i h ``AcVAoĶpkxuk7UDxGD`D`'ǨwjxdUs m i i i f y w m y l m fh i f f f l f h z h hp`gx7Dk`VDe`gjrGxU G`"cVAqd mx`koVU xVx`QDk`VD`x7jGkd`kp`j`7"VUX`jxkw i f i l i zh w i f y w m y i l m i m w i fh y l f w i w fhh i w l f l h i f y w m y l fh i fhm l l f lh i h w l f l i l m w m y l VpVUF(QDk`VDqgjA`k0GjQ`djk6 x k``ux`D{VUt m f lh i wh l f l fh 6h w l y l f y w i m f l i l l m f m h xxjƦp`V%D7koDw xkSxV```d m f lh i h w l f l h f w fhh i w w m z w m l fh i y y l gjk6 xVUw`jjxxRxGpj`VxGjxGoDV f l f l i f l m l l i l w f mh fh l l i l i m h i w l w m UV`1{kxGAG`3Qƶ1`j'j`xx0Vjjkxk`A`! f lh i h w l fh h w l m ih XVjk6 xXgjxVjl i f f fh w l i h w l fh l l l h h " z h ih i f y w m y i w i UUUgjw6 xp`jchrQ`jQj`$'QgUj'7Dk`VD'`kk xhgjxV`xkxUhjj'XDx`Dl kxG`x(jk6 xhVUj'k`VDy i i m fh h w l i l w i m h i f y w m y m m l w i f lh i h w l f l h m ih w m l i m h w i f l y l m f m f lh i 6h w l w fhh i w i l f l fh mh f l i l i h w l y w i w krxkD`Dģx7xVcp`jjkx(`x`V3juk`GD`xRkDk`kx`` xV`p``IVgAɱx7xVc'VUV7IV3AFx7kVGjjxxw i l i l f i | s f | m f lh i 6h w l f l h w l f m f lh i 6h w l w fhh i f i f l mh fh i mh l i h m m l mh ih i f y w m y f zh f fh m h f y y i f D`ǫ``xĶUkujGjkQ'QDk`VDQjVDjQ`Dq`kU" l m i l i fh w l m w | s w l | m f lh i 6h w l w l i l f l fh h w l u`kDxDGjUxVU X Q x7xVc`p`xwG"j6 x y f l i l h i w fh m f i i i w l w m f l mh f lh i h w l f l i l DVxG` 7ɶk`oopc(fkoxcVx`(p`Vjk6 xk`7v l l i l w f lh i h f y y l w kk`oVjk``DVqx`m mh z l i h m m l ih fh y m m y i l w i m h f lh i h f y y l i w m f l fh l w ūUkjGjkQu`Ukx(rGxkxUhj'jk`GoDV'xģǣ```kU Q%GDV(kj`Dju`! U F RCTF IR f 9 R%%R )c jAkjkxVx`#Q m z f l y l m i i m h yh mh d b B @ 7 U b 5 D a V V Y H w m h i w l w f lh ih m l m ih i l m w m h i w y i f y l y i fh w m y y i m m l i i m jkjQjp`Vd`x`ukxofl `kUDDGx`x`D`Q` kGDfkGxi f f m h i w l w y i f fh w m y i i i i l m m y w l i w y i f V`7jkxVx`9`kU" `x`DekVʨ`xh'QpUGVk`Uk Gxb ' ) %A &C ( % $( ) y l w h w i y i f l m f f m f lh i m mh Vx`xkp`kAV%DUg'x'G! ( " ! # Y C ) ) A WG " p s Q i s r #(oA yh fh (j`Dy mpjt x3`w0VjkkUAx`xDkDk`kx``#Vkx(VjDVUw h f m l i f f lh i y w l fh w i i w l y w i w m m y w l y l f f m l mh h z l w w h i f w h i y i ih m m y y m i l Q`"UUk`pG`jxhUpVu(QuDxm `x"kj'uVkxDqDk`kU yh i i w l w h i mhh l w wh m m z h y m f lh i w f mh i i i i DxVhxk`kj`k`Dx`ki Q`pD`kjk`x`xkukl h l f lh i 6h w l i i fh l f i l ih t y l w fh i l i h f l m e Vjx7kk`ko`'`U'G`kj'c@ Vx'(`jkGo` I UǫV mh y m mh i l ih w m 'D`xw`k7ujk`q`! w 3`D` w 'k`Vxqx`xVud'p`kgD`ki g ' f f i w f w li yw l i m f f y l w i w f l i f c i zh w i m i w l t $k (k`V%ko 1(QxVjxG`xģC`xAX! 2 % 20 X 0 ! t 6 74 6 74 4 91 t x 0 0 0 1T 1 b % ( 1 0 1 f lh i i l f w l l i w w i y w l fh l l VjkV`dD`! x'x xuGj'j i z m i h i m w l i h i f i f m i h i m h i f w l m fh l i m m m l w w `kDQrQx`! kx`xGguQxƶkUUxqu`gjwuQkx 2 &0 ( ( & $ 3 ( T $ 2 # & ( w z w m i y l w m h z w m i m " w l i w l i h i f i ih f l m m i f h QxuGxqVx UkfG(kok'kx`xGx'o`VjdĦUjjuGxi h i h i w z w m i ih i f h l i m h w 3 `'CQxQk`xkj'Ujjukj`kupd! V ( TgTF f 9 cB 7 QIRP A9 kQxm 7 F @ 5 D HDF Y y lw w zw i i w l i h i m i m " w i f h i h z w m i m " w i m l i w m i f h ih i x7Qx`$xj `xRxx`Q(xp`kuoX! QQ'kwmh UjSx''jh fh i w f i h i mh i ih m h w m l w w fh y w m f i m w i f l i l w z w `jk`xCQx7Gxxj'Xj`k7QxckQ`jGV'x`˫kkxr(k7Qxm m lw w xk kd sD RP A9 f XD B 7 QIRP A9 `Q(k` k`px''Uj y lw 3 ( F Y 5 9 HD F Y m im " w y w l w w i lm i f f fh f w l w m i f h w h fh fh i l w m i m f lh i h i f i m l w w h m Vg j`! 1x`Vj jGjjk`kx#xkUGx`QxckV`! 2 &0 2 0 % #0 fh l f lh i h i f i w l i f w m m h z l w m l w w Gj'jjkx`k` xw`"xG(Ux`Dxx Vxx`x{xxk0 w l i w ih w i m w i m m i w l i f i f l fh i ih m h z w m m l w w l l i l w f lh i h i f i i m w mh m l w w kw``x1(`jkxj xpQxck Fxk`"xkUGx`"xxki Qkx w li w `"UGVk`Uk i zh w f l m mh m l w w w l i f i f l m fh y i f w h m m l i f lm w QxVjxG{ģoxk hxw`AGx{u`j` Ukh U(x#k{ s v t v eo A F v w'0Q't p t d Fk`kD`DDUGVk`Uk `kUQ" jqwU j`G`jpxd¶xGl h i w w l y fh y l w l i w y i f m m ih fh w m w e h i w i i f m w l i i l i l f m w l f l i l f m m m i w z xxcgDxxxG`q`'TGm k`Gq`oVTx`kxQ h V8 j`1jh f l m m ih i i w i y s l i f i m l y i ih y w z l ih y m f w i f f lh i i f y yh i l i l w mh kw VeDk`jDpjUkxDUwQ7DgkDjkQoj`DUVxk` `! m i m f lh i h i f i m l w w w h kxx`k`QkxwUx`Vj Kerberos 1 Client 2 3 4 TGS 5 1. Request for Ticket-Granting Service 2. Ticket-Granting Ticket 3. Request for Servver Ticket 4. Server Ticket 5. Request for Service Server t `kjĤAxQ3Vjk(`krh i f l w i f i f h f i m l i f lh m m m i m f mi f u Fi(im `$" x7i f xh h i `h jflh jh l i m f l m w m l w w l i w h yh m mh m m y mh kVk`h Qkx(xwDj'pxkDG! &UjjDkDpd! ` i i f h l i i f m m l w w jDk'U'Qkx ! d! `koxG'x%gq`! i mh w mh i w f l m grd! xjkUUmjQx`xpxxVUjgjUVl m y h l i ih i f h h i f h m z l w i i f lh i y w l fh m fh i f l m e 'Vkxm DXmGxA hi 7 kiw eil giw `h ! l i i f h i i f m m m y i m mh grd! x7j`xUkx(d`k7h `! Ppd! x7jUs i f 4 4 4 4 yh i h VDjk ih yh z m i h i i f i wh ih i h f y y l i l f m l m l w w i xj(jjqQQxq`x"jkxUSrd! kj'k``Dp`Qrxkpki i l i i l i i m m i i w w i i mh i i w i l f f i f h kl h pd! xqx7h Ħ`` x7kx7`k`UkUf`GeUjj`! (Q ix˫pmh rd! x'%k`xd q! d``jq`k`ki gI 1Q'j w m ih i w f f i f h ! f f h fi h i f l w i l f h m i f h l ih i w f kj'0x`xg pd! gj wc m l i "#x#Q{i Vff jlh hkm m m l i `m jf`fw h Uwi Vf f l m m y mh i fh m i w l i w w `Vc kx(d`kAdkDwģx xG! 0 jxQxckUt l 4 4 4 4 4 4 f i f h i f i m l i f lh m m m i m i w f f m i pd! wjq`xD%pokoQ%VjxuGx'x`%gĮ` m ih fh i f h m l l m l w w m m y mh i l i h w f l jjj1``VQj'Qxck kx(`x'`jx"V & QxQDGjxxQ! w z w fh i f w i h l i i l i m i f i f h i w z f i f m mh m m y mh kAkdfdj`kdQ``'Ķqkx(d`! Q w 0 3Qkxkdj 1 m l w w l i i f h mmm y m lw w z e w w kx(QxckqQxqk`! 2 2 2 2 0 % f m U`' m w l i h i f i i w f w f i f h i i f l m f l f w l i h i f i f kx`xGxGk"j`x``R"gcj`VpVxx`k`1pQQ f lh m m m f lh ih f lh i l f f y i m yh i 1 y f m i f h i m fh i f l w l i h i f i VjkxU`Vjk`DG D(jxp` !(Ujjp`xjfkx`xG w z w m f l h z w m m l m i f yh i w l i h i f i f m i w f i f h `! Qkq'Ukpuki U'`'(jxƮwxkU`x`Ǩx`V7jp`! 8 P0 b1 B1 A t QF C 0 y w l mh m i w li h i f i SxGxi Qkx`k`q`! m wh kj` iQkD`kjkUG3Qk`kux1x(jx`jkj`u#AG CQxu`xupj h i i h i f w z w m i m m l i m yh i h i y ih m f i h i mh i m i i f h `kp QAVjk"` )DDjki hR Dmh Qxq`x` @gxkU` xw`f i f f lhm m m f T y im yh y f w z w m i % 1 m m w w l i f y f i f h i m fh i f l i i f h fh m f w z w m fh m w l l l mh i h Dmh Ujq`kgjUVF7Ujq`"fQxqjGjAQwQxi f lh i i xl h xkVo`! m l w w % % 1 % A % % i m z x li y lw w li h i f i kkx`xG m l i i h i mh xQki Qkw'mijok`x i m h fh i w f AEV Qǫxm f w l f lh m m iwm h Qx'mi (Dxi y i m yh iQhxi'wVdDhxijhUj`UfDD`h`` l y i h z fh f f f fh m m w w l i h i f h kxUGkGfmuj wQxm zw i f h j s pd! VxuQjx'Qxp`k%kj''m i f w m m y l w zh w ih i h i i ih ih w m m k`jA wwV 'z ww Qm kzliqi `f k ohi kli m ih m i h i f i i f h i m m y mh i ih իjkx`k`fUjq`kpkx(`xx{ QxDkjU| i m " w h z w m l fh i f l fh f m yh i h ih yh z kG(kd˶xwDUp`k%VoGjUcUQDxjxDjQ lm m h z w m fh im " w f m l i i f h i w l i h i i m m w z w (G! ɶx`jk`Q(kG'DxUjjD`kuVQkD`krjwrQxm ...
View Full Document

This note was uploaded on 11/09/2008 for the course COMPUTER S 15853 taught by Professor Guyblelloch during the Fall '07 term at Carnegie Mellon.

Ask a homework question - tutors are online