Aa!qӀ}  0 U `@0   ` P0`0 HH $ @d HHHH̀̀̀ff@  d Footnote TableFootnote**.\t.\t/ - :;,.!?ds  dTOCHeading1Heading2   ZEquationVariablesU+L::=: ;;R<<$monthname> <$daynum>, <$year>"<$monthnum>/<$daynum>/<$shortyear>;<$monthname> <$daynum>, <$year> <$hour>:<$minute00> <$ampm>"<$monthnum>/<$daynum>/<$shortyear><$monthname> <$daynum>, <$year>"<$monthnum>/<$daynum>/<$shortyear> <$fullfilename> <$filename> <$paratext[Title]> <$paratext[Heading1]> <$curpagenum> <$marker1> <$marker2> (Continued)+ (Sheet <$tblsheetnum> of <$tblsheetcount>)Heading & Page <$paratext> on page<$pagenum>Pagepage<$pagenum>See Heading & Page%See <$paratext> on page<$pagenum>. Table All7Table<$paranumonly>, <$paratext>, on page<$pagenum>Table Number & Page'Table<$paranumonly> on page<$pagenum>AHeadings-kHTML$A||~~AI5y::: 55: MM1.M a.::::: ::::?:A:C:E:G:I:K:M:O:|:~::::::::::::::::::::::::::::;;;;;!;#;%;';);T;V;X;Z;\;^;`;b;d;fT;jTTPG;;;;;;T;;;;;;;T;;;;;;;T;;;;;TTPXTTPiTTPz<<<>>>> > > >>>>>>>>>>!>#>%>'>)>+>->/>1>3>5>7>9>;P>?>A>C>E>G>I>K>M>O>Q>S>U>WPJEQQJQK=QKQRMKRaKRK@@@AA AAA AAA AM2.LM M OS@SBSDSFSHSJSLSNSPO3.O a.Ob.Oc.Od.Mb.Oe.O4.O a.Ob.Oc.Od.O5.O a.MKO6.O a.Ob.Oi.Oii.Oiii.Oc.SRSTSVSXSZS\S^S`SbSdSfShSjSlSnSpSrStSvSxSzS|S~SSSSSSSSSSSSSSSSSSSSSST3T5T`TbTdTfThTjNr" 2dqd:dMR$$ dM " HmRM HmRHRHR Footnote Hr@MHr@HzHz Single LineHM Footnote M  HDM HDHH Double LineHM Double LineM M HM  Single LineM HZM " TableFootnoted5p HHˆ5xHHˆGe HHˆ5zHHˆl $$:$$uqGBm V $$:$$l} : GeHeadings Table } :  Ge } :  Ge }l: lG eHeading Level HUV 5HUV Ge HUV 5HUV l H$ 5H$ Ge H$ 5H$ l HHˆ5HHˆ6 `Notes for October 24, 2000  `Greetings and Felicitations!  `]More questions send to cs153@cs.ucdavis.edu the csif address seems to fail intermittently) `7Homework #2 will be available tomorrow on the web page q`Puzzle of the day ` Classical `fmonoalphabetic (simple substitution):  f ( a ) =  a  +  k  mod  n `Jexample: Caesar with  k  = 3, RENAISSANCE    UHQDLVVDQFH *`ipolyalphabetic: Vigenre,  f i ( a ) = ( a  +  k i ) mod  n UU kcryptanalysis: first do index of coincidence to see if its monoalphabetic or polyalphabetic, then Kasiski @method. `&problem: eliminate periodicity of key `Long key generation  IRunning-key cipher: M=THETREASUREISBURIED; K=THESECONDCIPHERISAN; C=MOIL0eVGOFXTMXZFLZAEQ; wedge is that (plaintext,key) letter pairs are not random (T/T, H/H, E/E, T/S, R/E, @A/O, S/N, etc.)  vEnigma/rotor systems; wheels, 3 rotors and a reflecting one. Go through it; UNIX uses this for  crypt (1) com@mand.   hPerfect secrecy: when the probability of computing the plaintext message is the same whether or not you +@have the ciphertext  :`OOnly cipher with perfect secrecy: one-time pads; C=AZPR; is that DOIT or DONT?  `DES  `Go through the algorithm `Public-Key Cryptography `,Basic idea: 2 keys, one private, one public `Cryptosystem must satisfy: `)given public key, CI to get private key; `+cipher withstands chosen plaintext attack; `]encryption, decryption computationally feasible [note: commutativity  not  required] A`iT1$ jWeCharacter Macros }l :@il jWe } :Bi jWe }$H:Di.2$HjW e Character }l:Fi13ljW e Replace With }:Hi24jW e Comments }$H:Ji35$HjW e }l:Li46ljW e¢ }:Ni5FjW e }$H:{i<8$HjW e }l:}i79ljW e... }:i8jW e }$H:i?;$HjW e }l:i:<ljW e- }:i;7jW  e }$H:iB>$Hj W! e }l:i=?lj W" e-- }:i>:j W# e }$H:iEA$Hj W$ e }l:i@Blj W% e° }:iA=j W& e }$H:iHD$Hj W' e }l:iCElj W( e® }:iD@j W) e }$H:i6G$Hj W* e }l:iFHlj W+ e© }:iGCj W, e }$Z :i]M$Z j W-eGeneral Macros }Z :iZ j W.e }Z :iZ j W/e }\Z :i\Z j W0e }$jh:iIN$jhjW1 e Macro Name }jh:iMOjhjW2 e Replace With }jh:iNPjhjW3 eHead }\j:iOQ\jjW4 e Comments }$zh:iPR$zhjW5 e }zh:iQSzhjW6 e }zh:iRTzhjW7 e }\z:iS.\zjW8 e }$$ ;imX$$ j W9eCross-Reference Macros }$ ;i$ j W:e }D$ ;iD$ j W;e }$4;iUY$4j W< e Macro Name }4; iXZ4j W= e Replace With }D4;"iY[D4j W> e Comments }$D;$iZ\$Dj W? e See Also }D;&i[]Dj W@ eSee <$paratext> }DD;(i\IDDj WA e }$z ;Sib$z j WBeSystem Macros }z ;Uiz j WCe }z ;Wiz j WDe }\z ;Yi\z j WEe }$h;[i^c$hj WF e Macro Name }h;]ibdhj WG e Replace With }h;_icehj WH eHead }\h;aidf\hj WI e Comments }$h:;cieg$h:j WJ e StartOfDoc }h:;eifhh:j WK e }h:;gigih::j P4e L����e <$defaulttitle> N����e AOe }\h:;iih\h:j WM e }$²h;iqk$²hj WQ eEndOfLastSubDoc }²h;ijl²hj WR e }²h;ikm²hj WS e }\²h;ilU\²hj WT e }$xh:;iuo$xh:j WU eStartOfLastSubDoc }xh:;inpxh:j WV e }xh:;ioqxh::j u4e W����e <$defaulttitle> s����e Ate }\xh:;ipj\xh:j WX e }$hh;iys$hhj WY eEndOfFirstSubDoc }hh;irthhj WZ e }hh;isuhhj W[ e }\hh;itn\hhj W\ e }$.h:;i}w$.h:j W] eStartOfFirstSubDoc }.h:;ivx.h:j W^ e }.h:;iwy.h::j r4e _����e <$defaulttitle> p����e Aqe }\.h:;ixr\.h:j W` e }$h;i{$hj Wa e EndOfSubDoc }h;iz|hj Wb e }h;i{}hj Wc e }\h;i|v\hj Wd e }$h:;i$h:j We eStartOfSubDoc }h:;i~h:j Wf e }h:;ih::j o4e g����e <$defaulttitle> m����e Ane }\h:;iz\h:j Wh e }$h;ii$hj Wi e EndOfDoc }h;ihj Wj e }h;ihj Wk e }\h;i~\hj Wl e }$4 <#x $4 $ WveHTML Options Table }4 <#4 $ Wwe }h4 <#h4 $ Wxe }$D< # $D$ Wy eControl }D<"# D$ Wz eValue }hDH<$# hDH$ W{ e Comments }$T<&# $T$ W| e Image Format }T<(# T$ } % 0001IMAGGIF PE MACP0001GIF }hTH<*# lhTH$ W~ e } 6$$ 'W# eX:Page }H<#57H$ 'W$ e See Also }6<#686$ 'W% eN }26<#7926$ 'W& eN }h<#80h$ 'W' e }$<#C;$$ (W( eX:Heading & Page }H<#:<H$ (W) e See Also }6<#;=6$ (W* eN }26=#<>26$ (W+ eN }h=#=5h$ (W, e }$=#H@$$ )W- eC:EquationVariables }H=#?AH$ )W. eEM }6=#@B6$ )W/ eN }26= #AC26$ )W0 eN }h= #B:h$ )W1 e }$=#ME$$ *W2 e C:Emphasis }H=#DFH$ *W3 eEM }6=#EG6$ *W4 eN }26=#FH26$ *W5 eN }h=#G?h$ *W6 e }$=#RJ$$ +W7 eC:Code }H=#IKH$ +W8 eEM }6=#JL6$ +W9 eN }26=#KM26$ +W: eN }h= #LDh$ +W; e }$="#WO$$ ,W< eC:Bold }H=$#NPH$ ,W= eEM }6=&#OQ6$ ,W> eN }26=(#PR26$ ,W? eN }h=*#QIh$ ,W@ e }$=,#\T$$ -WA eP:Title }H=.#SUH$ -WB eH* }6=0#TV6$ -WC eN }26=2#UW26$ -WD eN }h=4#VNh$ -WE e }$b,=6#Y$b,$ .WF e P:TableTitle }bH,=8#XZbH,,$ .d&eLI Ge Parent = OL Qce Depth = 0 }b6,=:#Y[b6,$ .WH eN }2b6,=<#Z\2b6,$ .WI eN }hb,=>#[Shb,$ .WJ e }=@+f^, /GKeP:TableFootnote }H=B+]_H, /GLeP }6=D+^`6, /GMeN }6=F+_a6, /GNeN }=H+`, /GOe }=J+kc, 0GPeP:Rule }H=L+bdH, 0GQeP }6=N+ce6, 0GReN }6=P+df6, 0GSeN }=R+e], 0GTe },=T+ph,, 1GUe P:Numbered1 }H,=V+giH,,, 1beLI Ve Parent = OL Aae Depth = 0 }6,=X+hj6,, 1GWeN }6,=Z+ik6,, 1GXeN },=\+jb,, 1GYe },=^+um,, 2GZe P:Numbered }H,=`+lnH,,, 2`eLI [e Parent = OL A_e Depth = 0 }6,=b+mo6,, 2G\eN }6,=d+np6,, 2G]eN },=f+og,, 2G^e }=h+zr, 3G_eP:Mapping Table Title }H=j+qsH, 3G`eP }6=l+rt6, 3GaeN }6=n+su6, 3GbeN }=p+tl, 3Gce }=r+w, 4GdeP:Mapping Table Cell }H=t+vxH, 4GeeP }6=v+wy6, 4GfeN }6=x+xz6, 4GgeN }=z+yq, 4Ghe }=|+|, 5GieP:ManHeading2 }H=~+{}H, 5GjeP }6=+|~6, 5GkeN }6=+}6, 5GleN }=+~v, 5Gme }=+ , 6Gne P:ManHeading }H=+H, 6GoeP }6=+6, 6GpeN }6=+6, 6GqeN }=+{, 6Gre }=+, 7Gse P:ManBody }H=+H, 7GteP }6=+6, 7GueN }6=+ 6, 7GveN }=+, 7Gwe },=+ ,, 8Gxe P:LetteredA }H,=+ H,,, 8^eLI ye Parent = OL A]e Depth = 0 }6,=+ 6,, 8GzeN }6,=+ 6,, 8G{eY },=+ ,, 8G|e },=+,, 9G}e P:Lettered }H,=+H,,, 9\eLI ~e Parent = OL A[e Depth = 0 }6,=+6,, 9GeN }6,=+6,, 9GeY },=+ ,, 9Ge }=+, :Ge P:Indented }H=+H, :GeP }6=+6, :GeN }6=+6, :GeN }=+, :Ge }=+", ;GeP:HeadingRunIn }H=+H, ;GeP }6=+6, ;G eN }6=+6, ;G eN }=+, ;G e }=+', <G e P:Heading2 }H=+ H, <G eH* }6=+!6, <GeN }6=+ "6, <GeN }=+!, <Ge }=+,$, =Ge P:Heading1 }H=+#%H, =GeH* }6=+$&6, =GeN }6=+%'6, =GeN }=+&, =Ge }=+1), >GeP:Heading Info }H=+(*H, >GeP }6=+)+6, >GeN }6=+*,6, >GeN }=++#, >Ge }=+6., ?GeP:Hand }H=+-/H, ?GeP }6=+.06, ?GeN }6=+/16, ?GeN }=+0(, ?Ge }=+;3, @G e P:Footnote }H=+24H, @G!eP }6=+356, @G"eN }6=+466, @G#eN }=+5-, @G$e },=+@8,, AG%e P:Exercise }H,=+79H,,, AZeLI &e Parent = OL AYe Depth = 0 }6,=+8:6,, AG'eN }6,=+9;6,, AG(eN },=+:2,, AG)e }=+E=, BG*e P:Due Date }H>+<>H, BG+eP }6>+=?6, BG,eN }6>+>@6, BG-eN }>+?7, BG.e }>+JB, CG/e P:CodeIndent }H> +ACH, CG0eP }6> +BD6, CG1eN }6>+CE6, CG2eN }>+D<, CG3e }>+OG, DG4e P:CodeCenter }H>+FHH, DG5eP }6>+GI6, DG6eN }6>+HJ6, DG7eN }>+IA, DG8e }>+TL, EG9eP:Code }H>+KMH, EG:eP }6> +LN6, EG;eN }6>"+MO6, EG<eN }>$+NF, EG=e }>&+YQ, FG>eP:CellHeading }H>(+PRH, FG?eP }6>*+QS6, FG@eN }6>,+RT6, FGAeN }>.+SK, FGBe }>0+^V, GGCe P:CellBody }H>2+UWH, GGDeP }6>4+VX6, GGEeN }6>6+WY6, GGFeN }>8+XP, GGGe },>:+c[,, HGHe P:Bulleted }H,><+Z\H,,, HXeLI Ie Parent = UL AWe Depth = 0 }6,>>+[]6,, HGJeN }6,>@+\^6,, HGKeN },>B+]U,, HGLe }>D+h`, IGMe P:BodyList }H>F+_aH, IGNeP }6>H+`b6, IGOeN }6>J+ac6, IGPeN }>L+bZ, IGQe }>N+"e, JGRe P:BodyCenter }H>P+dfH, JGSeP }6>R+eg6, JGTeN }6>T+fh6, JGUeN }>V+g_, JGVe d>kk $$>i$$J^9k^bf~zvrnjUX[IMQ.14FC@=:7$$>i$$%jjl}$d@#m$d$ KWe e!Copy Files Imported by Reference }d@#lnd$ KWf eN }hdH@#m0hdH$ KWg e }lAtplLGhe4 }AoqLGieRomaned }ApLGje }lAwslMGke1 }ArtMGl eTitle }AsoMGme }lA*vlNGne3 }AuwNGoe Heading2 }AvrNGpe }SG#($ OGze },SI# z,$ PG{e P:Romanedi }H,SK#yH,,$ P|eLI Be Parent = OL ACe Depth = 0 dL|H$ L{~H$ }}l H$ L{H$ |Wr l: UNotes for October 24, 2000 aECS 153 Fall 2000 HUV L{|HUV  l HUV L{HUV ~Wsl_Version of   bOctober 26, 2000 11:04 am cPage   d2 e of   f2 g HHˆL{~HHˆ l HHˆL{HHˆWte }6,SM#z6,$ PG}eN }6,SO#6,$ PG~eN },SQ#%,$ PGe }SS#$ QGe P:Romaned }HSU#H$ QGeH* }6SW#6$ QGeN }6SY# 6$ QGeN }S[#y$ QGe }S]# $ RGe P:Numbered+ }HS_# H$ RGeP }6Sa# 6$ RGeN }6Sc# 6$ RGeN }Se# $ RGe }Sg#$ SG e P:Lettered+ }HSi#H$ SG!eP }6Sk#6$ SG"eN }6Sm#6$ SG#eN }So# $ SG$e }Sq#$ TG%e P:Code (C) }HSs#H$ TG&eP }6Su#6$ TG'eN }6Sw#6$ TG(eN }Sy#$ TG)e }S{#"$ UG*e P:AnswerA+ }HS}#H$ UG+eP }6S#6$ UG,eN }6S#6$ UG-eN }S#$ UG.e },S#',$ VG/e P:AnswerA }H,S# H,,$ V0eLI @e Parent = UL AAe Depth = 0 }6,S#!6,$ VG1eN }6,S# "6,$ VG2eN },S#!,$ VG3e }S#,$$ WG4e P:Answer+ }HS##%H$ WG5eP }6S#$&6$ WG6eN }6S#%'6$ WG7eN }S#&$ WG8e },S#*),$ XG9e P:Answer }H,S#(*H,,$ X:eLI >e Parent = UL A?e Depth = 0 }6,S#)+6,$ XG;eN }6,S#*,6,$ XG<eN },S#+#,$ XG=e }T_#2.$ YGDeCSS Export Encoding }Ta#-/$ YGEe }HTc#.H$ YGFe }Te#n1$ ZGGeExport Encoding }Tg#02$ ZGHe }HTi#1-H$ ZGIe dLeftd{Rightd Referenced dHeadingsd+HTMLd#HTMLdiHTMLd  f@P[TitleBody. @@ [Body. f@D [.Due DateBody. @@ [Mapping Table Title. @@ [Mapping Table Cell. 6$f@  [6. Romanedi R:.. @@ [Mapping Table Title. @@ [Mapping Table Cell. $f@AE [$. LetteredA A:.Lettered. @@ [Mapping Table Cell. @@ [Mapping Table Cell. @@ [Mapping Table Cell. @@ [Header Double Line. f@T [ TableTitleT:Table : . f@ [Body. f@ [ Footnote. f@  [ CellFooting. f@D [BodyBody. $f@A [$. Lettered A:.\t. @@ [Footer. 6$f@  [6. RomanedR:.. f@E [ Numbered1.\tNumbered. f@T [Heading2Body. @@   $.?......M...Code (C). $f@AE [$. LetteredA A:.Lettered. f@ [ Numbered.\t. f@E [AnswerEmphasisAnswer: Body. 6$f@R  [6. RomanedR:.. f@ [ Numbered.\t. 6$f@R  [6. Romanedi R:.. $f@A [$. Lettered A:.\t. f@D [ BodyCenterBody. @@   $.?u.u.u.u..u.Mu...Code (C). @   $H.l..... .D.h....Code. f@  [ CellHeading. f@H [ExerciseBoldH:Exercise . . f@ [ Hand. @   $H.l..... .D.h.... CodeCenter. f@T [ HeadingRunInBody. $$f@D [BodyListBody. $@   $H.l..... .D.h.... CodeIndent. f@ [ Indented. $$f@E [AnswerAEmphasisAnswer: Body. f@ [ TableFootnote. f@ [CellBody. f@T [ TableTitleT:Table : . $$f@D [AnswerA+EmphasisBody. f@ [Rule. @@ [ $ H l      D h  ManHeading. f@D [Answer+EmphasisBody. f@P [ Heading InfoBody. f@ [Body. f@ [ Numbered+. $f@ [$. Lettered+. f@ [ CellHeading. f@E [ Numbered1.\tNumbered. f@ [ Bulleted\t. f@ [CellBody.  f@P[TitleBody. @@ [ ManHeading2. f@T [Heading1Body. @@ [ $ H l      D h  ManBody.  [ [ [ [ [ [[ [ 33[ W /Bold 2  Code [[[Emphasis[EquationVariables [ Subscript [ Subscript   [ [ [ThinMediumDoubleThick@ Very Thin H&5H&5H&5H&5H&5Format AH Mapping Table H&5H&5H&5H&5H&5Format BH Mapping Table FLlh pH  hhh   ( hhhh N YH>8 OH66Z  N!)*$ j./0$hj123$h j456$hj789$h j:;<$h j= > ? $h j@ A B $h jC D E $h jF G H $Z jI J K L $j jMNOP$zjQRST$$ jUVW$4jXYZ$Dj[\]$z j^_`a$jbcde$:jfghi$²jjklm$x:jnopq$hjrstu$.:jvwxy$jz{|}$:j~$j$4 $$D$   $TK$   !,      ",!!!!!!#,""""""J,## #!#"#$%X$&$'$($)$*$$&$$+%,%-%.%/%$'%$0&1&2&3&4&$(&$5'6'7'8'9'$)'$:(;(<(=(>($*($?)@)A)B)C)$+)$D*E*F*G*H*$,*$I+J+K+L+M+$-+$N,O,P,Q,R,$.,$S-T-U-V-W-$b,/-$X.Y.Z.[.\.0.,]/^/_/`/a/1/,b0c0d0e0f0,20,g1h1i1j1k1,31,l2m2n2o2p242,q3r3s3t3u353,v4w4x4y4z464,{5|5}5~5575,6666686,7777 7,97, 8 8 8 88,:8,99999;9,:::::<:,;;;;;=;,<< <!<"<><,#=$=%=&='=?=,(>)>*>+>,>@>,-?.?/?0?1?A?,2@3@4@5@6@,B@,7A8A9A:A;ACA,B?B@BDB,ACBCCCDCECEC,FDGDHDIDJDFD,KELEMENEOEGE,PFQFRFSFTFHF,UGVGWGXGYG,IG,ZH[H\H]H^HJH,_I`IaIbIcI#I,dJeJfJgJhJ$dZ$lKmKnKMoLpLqLNLrMsMtMMuNvNwNP$%O&O'O(OxO,QO$yPzPPPPRP$QQQQ QSQ$ R R R RRTR$SSSSSUS$TTTTTVT$UUUUU,WU$VV V!V"VXV$#W$W%W&W'W,$W$(X)X*X+X,XZ$-Y.Y/YKY$0Z1Z2ZComment LMMMd BlackT!WhiteddARedddGreendd BluedCyandMagentad YellowHeader/Footer $1Header/Footer $1Header/Footer $2Header/Footer $2IndexIndexCommentCommentSubjectSubjectAuthorAuthorGlossaryGlossaryEquationEquation Hypertext Hypertext  Cross-Ref Cross-Ref Conditional TextConditional TextPositionFMPrivatePositionFMPrivateRangeEndFMPrivateRangeEndFMPrivate HTML Macro HTML Macro M.Times.B Times-Bold FrameRoman M.Times.P Times-Roman FrameRoman M.Courier.PCourier FrameRoman M.Times.BITimes-BoldItalic FrameRoman M.Times.I Times-Italic FrameRoman M.Symbol.PSymbol FrameRoman M.Helvetica.BHelvetica-Bold FrameRomanlCourier1 HelveticaVSymbolZTimes#Regular$Roman MediumBoldRegularItalicAɽa 8|}PN4By/*Iii)\PtlR bDJs4D'QDI!AbDzGa'3`s>UNH-5X[n_7 kB#=h~~&W9F4wfT\6hI;ο A3