ÿþ<html xmlns:v="urn:schemas-microsoft-com:vml" xmlns:o="urn:schemas-microsoft-com:office:office" xmlns:w="urn:schemas-microsoft-com:office:word" xmlns:m="http://schemas.microsoft.com/office/2004/12/omml" xmlns="http://www.w3.org/TR/REC-html40"> <head> <meta http-equiv=Content-Type content="text/html; charset=unicode"> <meta name=ProgId content=Word.Document> <meta name=Generator content="Microsoft Word 14"> <meta name=Originator content="Microsoft Word 14"> <link rel=File-List href="index_files/filelist.xml"> <title>CS 167: Introduction to Cryptography - Spring 2010</title> <!--[if gte mso 9]><xml> <o:DocumentProperties> <o:Author>Stanislaw Jarecki</o:Author> <o:Template>Normal</o:Template> <o:LastAuthor>Stanislaw Jarecki</o:LastAuthor> <o:Revision>23</o:Revision> <o:TotalTime>894</o:TotalTime> <o:Created>2013-04-12T04:45:00Z</o:Created> <o:LastSaved>2013-06-07T22:28:00Z</o:LastSaved> <o:Pages>2</o:Pages> <o:Words>644</o:Words> <o:Characters>4393</o:Characters> <o:Company> </o:Company> <o:Lines>36</o:Lines> <o:Paragraphs>10</o:Paragraphs> <o:CharactersWithSpaces>5027</o:CharactersWithSpaces> <o:Version>14.00</o:Version> </o:DocumentProperties> <o:OfficeDocumentSettings> <o:AllowPNG/> </o:OfficeDocumentSettings> </xml><![endif]--> <link rel=themeData href="index_files/themedata.thmx"> <link rel=colorSchemeMapping href="index_files/colorschememapping.xml"> <!--[if gte mso 9]><xml> <w:WordDocument> <w:Zoom>116</w:Zoom> <w:SpellingState>Clean</w:SpellingState> <w:GrammarState>Clean</w:GrammarState> <w:TrackMoves/> <w:TrackFormatting/> <w:ValidateAgainstSchemas/> <w:SaveIfXMLInvalid>false</w:SaveIfXMLInvalid> <w:IgnoreMixedContent>false</w:IgnoreMixedContent> <w:AlwaysShowPlaceholderText>false</w:AlwaysShowPlaceholderText> <w:DoNotPromoteQF/> <w:LidThemeOther>EN-US</w:LidThemeOther> <w:LidThemeAsian>X-NONE</w:LidThemeAsian> <w:LidThemeComplexScript>X-NONE</w:LidThemeComplexScript> <w:Compatibility> <w:BreakWrappedTables/> <w:SplitPgBreakAndParaMark/> </w:Compatibility> <w:BrowserLevel>MicrosoftInternetExplorer4</w:BrowserLevel> <m:mathPr> <m:mathFont m:val="Cambria Math"/> <m:brkBin m:val="before"/> <m:brkBinSub m:val="&#45;-"/> <m:smallFrac m:val="off"/> <m:dispDef/> <m:lMargin m:val="0"/> <m:rMargin m:val="0"/> <m:defJc m:val="centerGroup"/> <m:wrapIndent m:val="1440"/> <m:intLim m:val="subSup"/> <m:naryLim m:val="undOvr"/> </m:mathPr></w:WordDocument> </xml><![endif]--><!--[if gte mso 9]><xml> <w:LatentStyles DefLockedState="false" DefUnhideWhenUsed="true" DefSemiHidden="true" DefQFormat="false" DefPriority="99" LatentStyleCount="267"> <w:LsdException Locked="false" Priority="0" SemiHidden="false" UnhideWhenUsed="false" QFormat="true" Name="Normal"/> <w:LsdException Locked="false" Priority="9" SemiHidden="false" UnhideWhenUsed="false" QFormat="true" Name="heading 1"/> <w:LsdException Locked="false" Priority="9" SemiHidden="false" UnhideWhenUsed="false" QFormat="true" Name="heading 2"/> <w:LsdException Locked="false" Priority="9" QFormat="true" Name="heading 3"/> <w:LsdException Locked="false" Priority="9" QFormat="true" Name="heading 4"/> <w:LsdException Locked="false" Priority="9" QFormat="true" Name="heading 5"/> <w:LsdException Locked="false" Priority="9" QFormat="true" Name="heading 6"/> <w:LsdException Locked="false" Priority="9" QFormat="true" Name="heading 7"/> <w:LsdException Locked="false" Priority="9" QFormat="true" Name="heading 8"/> <w:LsdException Locked="false" Priority="9" QFormat="true" Name="heading 9"/> <w:LsdException Locked="false" Priority="39" Name="toc 1"/> <w:LsdException Locked="false" Priority="39" Name="toc 2"/> <w:LsdException Locked="false" Priority="39" Name="toc 3"/> <w:LsdException Locked="false" Priority="39" Name="toc 4"/> <w:LsdException Locked="false" Priority="39" Name="toc 5"/> <w:LsdException Locked="false" Priority="39" Name="toc 6"/> <w:LsdException Locked="false" Priority="39" Name="toc 7"/> <w:LsdException Locked="false" Priority="39" Name="toc 8"/> <w:LsdException Locked="false" Priority="39" Name="toc 9"/> <w:LsdException Locked="false" Priority="35" QFormat="true" Name="caption"/> <w:LsdException Locked="false" Priority="10" SemiHidden="false" UnhideWhenUsed="false" QFormat="true" Name="Title"/> <w:LsdException Locked="false" Priority="1" Name="Default Paragraph Font"/> <w:LsdException Locked="false" Priority="11" SemiHidden="false" UnhideWhenUsed="false" QFormat="true" Name="Subtitle"/> <w:LsdException Locked="false" Priority="22" SemiHidden="false" UnhideWhenUsed="false" QFormat="true" Name="Strong"/> <w:LsdException Locked="false" Priority="20" SemiHidden="false" UnhideWhenUsed="false" QFormat="true" Name="Emphasis"/> <w:LsdException Locked="false" Priority="59" SemiHidden="false" UnhideWhenUsed="false" Name="Table Grid"/> <w:LsdException Locked="false" UnhideWhenUsed="false" Name="Placeholder Text"/> <w:LsdException Locked="false" Priority="1" SemiHidden="false" UnhideWhenUsed="false" QFormat="true" Name="No Spacing"/> <w:LsdException Locked="false" Priority="60" SemiHidden="false" UnhideWhenUsed="false" Name="Light Shading"/> <w:LsdException Locked="false" Priority="61" SemiHidden="false" UnhideWhenUsed="false" Name="Light List"/> <w:LsdException Locked="false" Priority="62" SemiHidden="false" UnhideWhenUsed="false" Name="Light Grid"/> <w:LsdException Locked="false" Priority="63" SemiHidden="false" UnhideWhenUsed="false" Name="Medium Shading 1"/> <w:LsdException Locked="false" Priority="64" SemiHidden="false" UnhideWhenUsed="false" Name="Medium Shading 2"/> <w:LsdException Locked="false" Priority="65" SemiHidden="false" UnhideWhenUsed="false" Name="Medium List 1"/> <w:LsdException Locked="false" Priority="66" SemiHidden="false" UnhideWhenUsed="false" Name="Medium List 2"/> <w:LsdException Locked="false" Priority="67" SemiHidden="false" UnhideWhenUsed="false" Name="Medium Grid 1"/> <w:LsdException Locked="false" Priority="68" SemiHidden="false" UnhideWhenUsed="false" Name="Medium Grid 2"/> <w:LsdException Locked="false" Priority="69" SemiHidden="false" UnhideWhenUsed="false" Name="Medium Grid 3"/> <w:LsdException Locked="false" Priority="70" SemiHidden="false" UnhideWhenUsed="false" Name="Dark List"/> <w:LsdException Locked="false" Priority="71" SemiHidden="false" UnhideWhenUsed="false" Name="Colorful Shading"/> <w:LsdException Locked="false" Priority="72" SemiHidden="false" UnhideWhenUsed="false" Name="Colorful List"/> <w:LsdException Locked="false" Priority="73" SemiHidden="false" UnhideWhenUsed="false" Name="Colorful Grid"/> <w:LsdException Locked="false" Priority="60" SemiHidden="false" UnhideWhenUsed="false" Name="Light Shading Accent 1"/> <w:LsdException Locked="false" Priority="61" SemiHidden="false" UnhideWhenUsed="false" Name="Light List Accent 1"/> <w:LsdException Locked="false" Priority="62" SemiHidden="false" UnhideWhenUsed="false" Name="Light Grid Accent 1"/> <w:LsdException Locked="false" Priority="63" SemiHidden="false" UnhideWhenUsed="false" Name="Medium Shading 1 Accent 1"/> <w:LsdException Locked="false" Priority="64" SemiHidden="false" UnhideWhenUsed="false" Name="Medium Shading 2 Accent 1"/> <w:LsdException Locked="false" Priority="65" SemiHidden="false" UnhideWhenUsed="false" Name="Medium List 1 Accent 1"/> <w:LsdException Locked="false" UnhideWhenUsed="false" Name="Revision"/> <w:LsdException Locked="false" Priority="34" SemiHidden="false" UnhideWhenUsed="false" QFormat="true" Name="List Paragraph"/> <w:LsdException Locked="false" Priority="29" SemiHidden="false" UnhideWhenUsed="false" QFormat="true" Name="Quote"/> <w:LsdException Locked="false" Priority="30" SemiHidden="false" UnhideWhenUsed="false" QFormat="true" Name="Intense Quote"/> <w:LsdException Locked="false" Priority="66" SemiHidden="false" UnhideWhenUsed="false" Name="Medium List 2 Accent 1"/> <w:LsdException Locked="false" Priority="67" SemiHidden="false" UnhideWhenUsed="false" Name="Medium Grid 1 Accent 1"/> <w:LsdException Locked="false" Priority="68" SemiHidden="false" UnhideWhenUsed="false" Name="Medium Grid 2 Accent 1"/> <w:LsdException Locked="false" Priority="69" SemiHidden="false" UnhideWhenUsed="false" Name="Medium Grid 3 Accent 1"/> <w:LsdException Locked="false" Priority="70" SemiHidden="false" UnhideWhenUsed="false" Name="Dark List Accent 1"/> <w:LsdException Locked="false" Priority="71" SemiHidden="false" UnhideWhenUsed="false" Name="Colorful Shading Accent 1"/> <w:LsdException Locked="false" Priority="72" SemiHidden="false" UnhideWhenUsed="false" Name="Colorful List Accent 1"/> <w:LsdException Locked="false" Priority="73" SemiHidden="false" UnhideWhenUsed="false" Name="Colorful Grid Accent 1"/> <w:LsdException Locked="false" Priority="60" SemiHidden="false" UnhideWhenUsed="false" Name="Light Shading Accent 2"/> <w:LsdException Locked="false" Priority="61" SemiHidden="false" UnhideWhenUsed="false" Name="Light List Accent 2"/> <w:LsdException Locked="false" Priority="62" SemiHidden="false" UnhideWhenUsed="false" Name="Light Grid Accent 2"/> <w:LsdException Locked="false" Priority="63" SemiHidden="false" UnhideWhenUsed="false" Name="Medium Shading 1 Accent 2"/> <w:LsdException Locked="false" Priority="64" SemiHidden="false" UnhideWhenUsed="false" Name="Medium Shading 2 Accent 2"/> <w:LsdException Locked="false" Priority="65" SemiHidden="false" UnhideWhenUsed="false" Name="Medium List 1 Accent 2"/> <w:LsdException Locked="false" Priority="66" SemiHidden="false" UnhideWhenUsed="false" Name="Medium List 2 Accent 2"/> <w:LsdException Locked="false" Priority="67" SemiHidden="false" UnhideWhenUsed="false" Name="Medium Grid 1 Accent 2"/> <w:LsdException Locked="false" Priority="68" SemiHidden="false" UnhideWhenUsed="false" Name="Medium Grid 2 Accent 2"/> <w:LsdException Locked="false" Priority="69" SemiHidden="false" UnhideWhenUsed="false" Name="Medium Grid 3 Accent 2"/> <w:LsdException Locked="false" Priority="70" SemiHidden="false" UnhideWhenUsed="false" Name="Dark List Accent 2"/> <w:LsdException Locked="false" Priority="71" SemiHidden="false" UnhideWhenUsed="false" Name="Colorful Shading Accent 2"/> <w:LsdException Locked="false" Priority="72" SemiHidden="false" UnhideWhenUsed="false" Name="Colorful List Accent 2"/> <w:LsdException Locked="false" Priority="73" SemiHidden="false" UnhideWhenUsed="false" Name="Colorful Grid Accent 2"/> <w:LsdException Locked="false" Priority="60" SemiHidden="false" UnhideWhenUsed="false" Name="Light Shading Accent 3"/> <w:LsdException Locked="false" Priority="61" SemiHidden="false" UnhideWhenUsed="false" Name="Light List Accent 3"/> <w:LsdException Locked="false" Priority="62" SemiHidden="false" UnhideWhenUsed="false" Name="Light Grid Accent 3"/> <w:LsdException Locked="false" Priority="63" SemiHidden="false" UnhideWhenUsed="false" Name="Medium Shading 1 Accent 3"/> <w:LsdException Locked="false" Priority="64" SemiHidden="false" UnhideWhenUsed="false" Name="Medium Shading 2 Accent 3"/> <w:LsdException Locked="false" Priority="65" SemiHidden="false" UnhideWhenUsed="false" Name="Medium List 1 Accent 3"/> <w:LsdException Locked="false" Priority="66" SemiHidden="false" UnhideWhenUsed="false" Name="Medium List 2 Accent 3"/> <w:LsdException Locked="false" Priority="67" SemiHidden="false" UnhideWhenUsed="false" Name="Medium Grid 1 Accent 3"/> <w:LsdException Locked="false" Priority="68" SemiHidden="false" UnhideWhenUsed="false" Name="Medium Grid 2 Accent 3"/> <w:LsdException Locked="false" Priority="69" SemiHidden="false" UnhideWhenUsed="false" Name="Medium Grid 3 Accent 3"/> <w:LsdException Locked="false" Priority="70" SemiHidden="false" UnhideWhenUsed="false" Name="Dark List Accent 3"/> <w:LsdException Locked="false" Priority="71" SemiHidden="false" UnhideWhenUsed="false" Name="Colorful Shading Accent 3"/> <w:LsdException Locked="false" Priority="72" SemiHidden="false" UnhideWhenUsed="false" Name="Colorful List Accent 3"/> <w:LsdException Locked="false" Priority="73" SemiHidden="false" UnhideWhenUsed="false" Name="Colorful Grid Accent 3"/> <w:LsdException Locked="false" Priority="60" SemiHidden="false" UnhideWhenUsed="false" Name="Light Shading Accent 4"/> <w:LsdException Locked="false" Priority="61" SemiHidden="false" UnhideWhenUsed="false" Name="Light List Accent 4"/> <w:LsdException Locked="false" Priority="62" SemiHidden="false" UnhideWhenUsed="false" Name="Light Grid Accent 4"/> <w:LsdException Locked="false" Priority="63" SemiHidden="false" UnhideWhenUsed="false" Name="Medium Shading 1 Accent 4"/> <w:LsdException Locked="false" Priority="64" SemiHidden="false" UnhideWhenUsed="false" Name="Medium Shading 2 Accent 4"/> <w:LsdException Locked="false" Priority="65" SemiHidden="false" UnhideWhenUsed="false" Name="Medium List 1 Accent 4"/> <w:LsdException Locked="false" Priority="66" SemiHidden="false" UnhideWhenUsed="false" Name="Medium List 2 Accent 4"/> <w:LsdException Locked="false" Priority="67" SemiHidden="false" UnhideWhenUsed="false" Name="Medium Grid 1 Accent 4"/> <w:LsdException Locked="false" Priority="68" SemiHidden="false" UnhideWhenUsed="false" Name="Medium Grid 2 Accent 4"/> <w:LsdException Locked="false" Priority="69" SemiHidden="false" UnhideWhenUsed="false" Name="Medium Grid 3 Accent 4"/> <w:LsdException Locked="false" Priority="70" SemiHidden="false" UnhideWhenUsed="false" Name="Dark List Accent 4"/> <w:LsdException Locked="false" Priority="71" SemiHidden="false" UnhideWhenUsed="false" Name="Colorful Shading Accent 4"/> <w:LsdException Locked="false" Priority="72" SemiHidden="false" UnhideWhenUsed="false" Name="Colorful List Accent 4"/> <w:LsdException Locked="false" Priority="73" SemiHidden="false" UnhideWhenUsed="false" Name="Colorful Grid Accent 4"/> <w:LsdException Locked="false" Priority="60" SemiHidden="false" UnhideWhenUsed="false" Name="Light Shading Accent 5"/> <w:LsdException Locked="false" Priority="61" SemiHidden="false" UnhideWhenUsed="false" Name="Light List Accent 5"/> <w:LsdException Locked="false" Priority="62" SemiHidden="false" UnhideWhenUsed="false" Name="Light Grid Accent 5"/> <w:LsdException Locked="false" Priority="63" SemiHidden="false" UnhideWhenUsed="false" Name="Medium Shading 1 Accent 5"/> <w:LsdException Locked="false" Priority="64" SemiHidden="false" UnhideWhenUsed="false" Name="Medium Shading 2 Accent 5"/> <w:LsdException Locked="false" Priority="65" SemiHidden="false" UnhideWhenUsed="false" Name="Medium List 1 Accent 5"/> <w:LsdException Locked="false" Priority="66" SemiHidden="false" UnhideWhenUsed="false" Name="Medium List 2 Accent 5"/> <w:LsdException Locked="false" Priority="67" SemiHidden="false" UnhideWhenUsed="false" Name="Medium Grid 1 Accent 5"/> <w:LsdException Locked="false" Priority="68" SemiHidden="false" UnhideWhenUsed="false" Name="Medium Grid 2 Accent 5"/> <w:LsdException Locked="false" Priority="69" SemiHidden="false" UnhideWhenUsed="false" Name="Medium Grid 3 Accent 5"/> <w:LsdException Locked="false" Priority="70" SemiHidden="false" UnhideWhenUsed="false" Name="Dark List Accent 5"/> <w:LsdException Locked="false" Priority="71" SemiHidden="false" UnhideWhenUsed="false" Name="Colorful Shading Accent 5"/> <w:LsdException Locked="false" Priority="72" SemiHidden="false" UnhideWhenUsed="false" Name="Colorful List Accent 5"/> <w:LsdException Locked="false" Priority="73" SemiHidden="false" UnhideWhenUsed="false" Name="Colorful Grid Accent 5"/> <w:LsdException Locked="false" Priority="60" SemiHidden="false" UnhideWhenUsed="false" Name="Light Shading Accent 6"/> <w:LsdException Locked="false" Priority="61" SemiHidden="false" UnhideWhenUsed="false" Name="Light List Accent 6"/> <w:LsdException Locked="false" Priority="62" SemiHidden="false" UnhideWhenUsed="false" Name="Light Grid Accent 6"/> <w:LsdException Locked="false" Priority="63" SemiHidden="false" UnhideWhenUsed="false" Name="Medium Shading 1 Accent 6"/> <w:LsdException Locked="false" Priority="64" SemiHidden="false" UnhideWhenUsed="false" Name="Medium Shading 2 Accent 6"/> <w:LsdException Locked="false" Priority="65" SemiHidden="false" UnhideWhenUsed="false" Name="Medium List 1 Accent 6"/> <w:LsdException Locked="false" Priority="66" SemiHidden="false" UnhideWhenUsed="false" Name="Medium List 2 Accent 6"/> <w:LsdException Locked="false" Priority="67" SemiHidden="false" UnhideWhenUsed="false" Name="Medium Grid 1 Accent 6"/> <w:LsdException Locked="false" Priority="68" SemiHidden="false" UnhideWhenUsed="false" Name="Medium Grid 2 Accent 6"/> <w:LsdException Locked="false" Priority="69" SemiHidden="false" UnhideWhenUsed="false" Name="Medium Grid 3 Accent 6"/> <w:LsdException Locked="false" Priority="70" SemiHidden="false" UnhideWhenUsed="false" Name="Dark List Accent 6"/> <w:LsdException Locked="false" Priority="71" SemiHidden="false" UnhideWhenUsed="false" Name="Colorful Shading Accent 6"/> <w:LsdException Locked="false" Priority="72" SemiHidden="false" UnhideWhenUsed="false" Name="Colorful List Accent 6"/> <w:LsdException Locked="false" Priority="73" SemiHidden="false" UnhideWhenUsed="false" Name="Colorful Grid Accent 6"/> <w:LsdException Locked="false" Priority="19" SemiHidden="false" UnhideWhenUsed="false" QFormat="true" Name="Subtle Emphasis"/> <w:LsdException Locked="false" Priority="21" SemiHidden="false" UnhideWhenUsed="false" QFormat="true" Name="Intense Emphasis"/> <w:LsdException Locked="false" Priority="31" SemiHidden="false" UnhideWhenUsed="false" QFormat="true" Name="Subtle Reference"/> <w:LsdException Locked="false" Priority="32" SemiHidden="false" UnhideWhenUsed="false" QFormat="true" Name="Intense Reference"/> <w:LsdException Locked="false" Priority="33" SemiHidden="false" UnhideWhenUsed="false" QFormat="true" Name="Book Title"/> <w:LsdException Locked="false" Priority="37" Name="Bibliography"/> <w:LsdException Locked="false" Priority="39" QFormat="true" Name="TOC Heading"/> </w:LatentStyles> </xml><![endif]--> <style> <!-- /* Font Definitions */ @font-face {font-family:Wingdings; panose-1:5 0 0 0 0 0 0 0 0 0; mso-font-charset:2; mso-generic-font-family:auto; mso-font-pitch:variable; mso-font-signature:0 268435456 0 0 -2147483648 0;} @font-face {font-family:"Cambria Math"; panose-1:2 4 5 3 5 4 6 3 2 4; mso-font-charset:1; mso-generic-font-family:roman; mso-font-format:other; mso-font-pitch:variable; mso-font-signature:0 0 0 0 0 0;} @font-face {font-family:Calibri; panose-1:2 15 5 2 2 2 4 3 2 4; mso-font-charset:0; mso-generic-font-family:swiss; mso-font-pitch:variable; mso-font-signature:-536870145 1073786111 1 0 415 0;} /* Style Definitions */ p.MsoNormal, li.MsoNormal, div.MsoNormal {mso-style-unhide:no; mso-style-qformat:yes; mso-style-parent:""; margin:0in; margin-bottom:.0001pt; mso-pagination:widow-orphan; font-size:12.0pt; font-family:"Times New Roman","serif"; mso-fareast-font-family:"Times New Roman"; mso-fareast-theme-font:minor-fareast;} h2 {mso-style-priority:9; mso-style-unhide:no; mso-style-qformat:yes; mso-style-link:"Heading 2 Char"; mso-margin-top-alt:auto; margin-right:0in; mso-margin-bottom-alt:auto; margin-left:0in; mso-pagination:widow-orphan; mso-outline-level:2; font-size:18.0pt; font-family:"Times New Roman","serif"; mso-fareast-font-family:"Times New Roman"; mso-fareast-theme-font:minor-fareast; font-weight:bold;} a:link, span.MsoHyperlink {mso-style-noshow:yes; mso-style-priority:99; color:blue; text-decoration:underline; text-underline:single;} a:visited, span.MsoHyperlinkFollowed {mso-style-noshow:yes; mso-style-priority:99; color:purple; text-decoration:underline; text-underline:single;} p {mso-style-noshow:yes; mso-style-priority:99; mso-margin-top-alt:auto; margin-right:0in; mso-margin-bottom-alt:auto; margin-left:0in; mso-pagination:widow-orphan; font-size:12.0pt; font-family:"Times New Roman","serif"; mso-fareast-font-family:"Times New Roman";} tt {mso-style-noshow:yes; mso-style-priority:99; font-family:"Courier New"; mso-ascii-font-family:"Courier New"; mso-fareast-font-family:"Times New Roman"; mso-fareast-theme-font:minor-fareast; mso-hansi-font-family:"Courier New"; mso-bidi-font-family:"Courier New";} p.MsoListParagraph, li.MsoListParagraph, div.MsoListParagraph {mso-style-noshow:yes; mso-style-priority:34; mso-style-unhide:no; mso-style-qformat:yes; margin-top:0in; margin-right:0in; margin-bottom:0in; margin-left:.5in; margin-bottom:.0001pt; mso-add-space:auto; mso-pagination:widow-orphan; font-size:12.0pt; font-family:"Times New Roman","serif"; mso-fareast-font-family:"Times New Roman"; mso-fareast-theme-font:minor-fareast;} p.MsoListParagraphCxSpFirst, li.MsoListParagraphCxSpFirst, div.MsoListParagraphCxSpFirst {mso-style-noshow:yes; mso-style-priority:34; mso-style-unhide:no; mso-style-qformat:yes; mso-style-type:export-only; margin-top:0in; margin-right:0in; margin-bottom:0in; margin-left:.5in; margin-bottom:.0001pt; mso-add-space:auto; mso-pagination:widow-orphan; font-size:12.0pt; font-family:"Times New Roman","serif"; mso-fareast-font-family:"Times New Roman"; mso-fareast-theme-font:minor-fareast;} p.MsoListParagraphCxSpMiddle, li.MsoListParagraphCxSpMiddle, div.MsoListParagraphCxSpMiddle {mso-style-noshow:yes; mso-style-priority:34; mso-style-unhide:no; mso-style-qformat:yes; mso-style-type:export-only; margin-top:0in; margin-right:0in; margin-bottom:0in; margin-left:.5in; margin-bottom:.0001pt; mso-add-space:auto; mso-pagination:widow-orphan; font-size:12.0pt; font-family:"Times New Roman","serif"; mso-fareast-font-family:"Times New Roman"; mso-fareast-theme-font:minor-fareast;} p.MsoListParagraphCxSpLast, li.MsoListParagraphCxSpLast, div.MsoListParagraphCxSpLast {mso-style-noshow:yes; mso-style-priority:34; mso-style-unhide:no; mso-style-qformat:yes; mso-style-type:export-only; margin-top:0in; margin-right:0in; margin-bottom:0in; margin-left:.5in; margin-bottom:.0001pt; mso-add-space:auto; mso-pagination:widow-orphan; font-size:12.0pt; font-family:"Times New Roman","serif"; mso-fareast-font-family:"Times New Roman"; mso-fareast-theme-font:minor-fareast;} span.MsoBookTitle {mso-style-priority:33; mso-style-unhide:no; mso-style-qformat:yes; font-variant:small-caps; letter-spacing:.25pt; font-weight:bold;} span.Heading2Char {mso-style-name:"Heading 2 Char"; mso-style-noshow:yes; mso-style-priority:9; mso-style-unhide:no; mso-style-locked:yes; mso-style-link:"Heading 2"; mso-ansi-font-size:13.0pt; mso-bidi-font-size:13.0pt; font-family:"Cambria","serif"; mso-ascii-font-family:Cambria; mso-ascii-theme-font:major-latin; mso-fareast-font-family:"Times New Roman"; mso-fareast-theme-font:major-fareast; mso-hansi-font-family:Cambria; mso-hansi-theme-font:major-latin; mso-bidi-font-family:"Times New Roman"; mso-bidi-theme-font:major-bidi; color:#4F81BD; mso-themecolor:accent1; font-weight:bold;} span.apple-converted-space {mso-style-name:apple-converted-space; mso-style-unhide:no;} span.SpellE {mso-style-name:""; mso-spl-e:yes;} span.GramE {mso-style-name:""; mso-gram-e:yes;} .MsoChpDefault {mso-style-type:export-only; mso-default-props:yes; font-size:10.0pt; mso-ansi-font-size:10.0pt; mso-bidi-font-size:10.0pt;} @page WordSection1 {size:8.5in 11.0in; margin:1.0in 1.0in 1.0in 1.0in; mso-header-margin:.5in; mso-footer-margin:.5in; mso-paper-source:0;} div.WordSection1 {page:WordSection1;} /* List Definitions */ @list l0 {mso-list-id:153883747; mso-list-type:hybrid; mso-list-template-ids:-1822490854 67698703 67698691 67698693 67698689 67698691 67698693 67698689 67698691 67698693;} @list l0:level1 {mso-level-tab-stop:none; mso-level-number-position:left; margin-left:.25in; text-indent:-.25in;} @list l0:level2 {mso-level-number-format:bullet; mso-level-text:o; mso-level-tab-stop:none; mso-level-number-position:left; margin-left:.75in; text-indent:-.25in; font-family:"Courier New";} @list l0:level3 {mso-level-number-format:bullet; mso-level-text:§ð; mso-level-tab-stop:none; mso-level-number-position:left; margin-left:1.25in; text-indent:-.25in; font-family:Wingdings;} @list l0:level4 {mso-level-number-format:bullet; mso-level-text:·ð; mso-level-tab-stop:none; mso-level-number-position:left; margin-left:1.75in; text-indent:-.25in; font-family:Symbol;} @list l0:level5 {mso-level-number-format:bullet; mso-level-text:o; mso-level-tab-stop:none; mso-level-number-position:left; margin-left:2.25in; text-indent:-.25in; font-family:"Courier New";} @list l0:level6 {mso-level-number-format:bullet; mso-level-text:§ð; mso-level-tab-stop:none; mso-level-number-position:left; margin-left:2.75in; text-indent:-.25in; font-family:Wingdings;} @list l0:level7 {mso-level-number-format:bullet; mso-level-text:·ð; mso-level-tab-stop:none; mso-level-number-position:left; margin-left:3.25in; text-indent:-.25in; font-family:Symbol;} @list l0:level8 {mso-level-number-format:bullet; mso-level-text:o; mso-level-tab-stop:none; mso-level-number-position:left; margin-left:3.75in; text-indent:-.25in; font-family:"Courier New";} @list l0:level9 {mso-level-number-format:bullet; mso-level-text:§ð; mso-level-tab-stop:none; mso-level-number-position:left; margin-left:4.25in; text-indent:-.25in; font-family:Wingdings;} @list l1 {mso-list-id:404380688; mso-list-template-ids:910348918;} @list l1:level1 {mso-level-number-format:bullet; mso-level-text:·ð; mso-level-tab-stop:.25in; mso-level-number-position:left; margin-left:.25in; text-indent:-.25in; mso-ansi-font-size:10.0pt; font-family:Symbol;} @list l1:level2 {mso-level-number-format:bullet; mso-level-text:o; mso-level-tab-stop:.75in; mso-level-number-position:left; margin-left:.75in; text-indent:-.25in; mso-ansi-font-size:10.0pt; font-family:"Courier New"; mso-bidi-font-family:"Times New Roman";} @list l1:level3 {mso-level-number-format:bullet; mso-level-text:§ð; mso-level-tab-stop:1.25in; mso-level-number-position:left; margin-left:1.25in; text-indent:-.25in; mso-ansi-font-size:10.0pt; font-family:Wingdings;} @list l1:level4 {mso-level-number-format:bullet; mso-level-text:§ð; mso-level-tab-stop:1.75in; mso-level-number-position:left; margin-left:1.75in; text-indent:-.25in; mso-ansi-font-size:10.0pt; font-family:Wingdings;} @list l1:level5 {mso-level-number-format:bullet; mso-level-text:§ð; mso-level-tab-stop:2.25in; mso-level-number-position:left; margin-left:2.25in; text-indent:-.25in; mso-ansi-font-size:10.0pt; font-family:Wingdings;} @list l1:level6 {mso-level-number-format:bullet; mso-level-text:§ð; mso-level-tab-stop:2.75in; mso-level-number-position:left; margin-left:2.75in; text-indent:-.25in; mso-ansi-font-size:10.0pt; font-family:Wingdings;} @list l1:level7 {mso-level-number-format:bullet; mso-level-text:§ð; mso-level-tab-stop:3.25in; mso-level-number-position:left; margin-left:3.25in; text-indent:-.25in; mso-ansi-font-size:10.0pt; font-family:Wingdings;} @list l1:level8 {mso-level-number-format:bullet; mso-level-text:§ð; mso-level-tab-stop:3.75in; mso-level-number-position:left; margin-left:3.75in; text-indent:-.25in; mso-ansi-font-size:10.0pt; font-family:Wingdings;} @list l1:level9 {mso-level-number-format:bullet; mso-level-text:§ð; mso-level-tab-stop:4.25in; mso-level-number-position:left; margin-left:4.25in; text-indent:-.25in; mso-ansi-font-size:10.0pt; font-family:Wingdings;} @list l2 {mso-list-id:913008559; mso-list-template-ids:-681410086;} @list l2:level1 {mso-level-number-format:bullet; mso-level-text:·ð; mso-level-tab-stop:.5in; mso-level-number-position:left; text-indent:-.25in; mso-ansi-font-size:10.0pt; font-family:Symbol;} @list l2:level2 {mso-level-number-format:bullet; mso-level-text:o; mso-level-tab-stop:1.0in; mso-level-number-position:left; text-indent:-.25in; mso-ansi-font-size:10.0pt; font-family:"Courier New"; mso-bidi-font-family:"Times New Roman";} @list l2:level3 {mso-level-number-format:bullet; mso-level-text:§ð; mso-level-tab-stop:1.5in; mso-level-number-position:left; text-indent:-.25in; mso-ansi-font-size:10.0pt; font-family:Wingdings;} @list l2:level4 {mso-level-number-format:bullet; mso-level-text:§ð; mso-level-tab-stop:2.0in; mso-level-number-position:left; text-indent:-.25in; mso-ansi-font-size:10.0pt; font-family:Wingdings;} @list l2:level5 {mso-level-number-format:bullet; mso-level-text:§ð; mso-level-tab-stop:2.5in; mso-level-number-position:left; text-indent:-.25in; mso-ansi-font-size:10.0pt; font-family:Wingdings;} @list l2:level6 {mso-level-number-format:bullet; mso-level-text:§ð; mso-level-tab-stop:3.0in; mso-level-number-position:left; text-indent:-.25in; mso-ansi-font-size:10.0pt; font-family:Wingdings;} @list l2:level7 {mso-level-number-format:bullet; mso-level-text:§ð; mso-level-tab-stop:3.5in; mso-level-number-position:left; text-indent:-.25in; mso-ansi-font-size:10.0pt; font-family:Wingdings;} @list l2:level8 {mso-level-number-format:bullet; mso-level-text:§ð; mso-level-tab-stop:4.0in; mso-level-number-position:left; text-indent:-.25in; mso-ansi-font-size:10.0pt; font-family:Wingdings;} @list l2:level9 {mso-level-number-format:bullet; mso-level-text:§ð; mso-level-tab-stop:4.5in; mso-level-number-position:left; text-indent:-.25in; mso-ansi-font-size:10.0pt; font-family:Wingdings;} @list l3 {mso-list-id:1500778085; mso-list-type:hybrid; mso-list-template-ids:-738453186 67698689 67698691 67698693 67698689 67698691 67698693 67698689 67698691 67698693;} @list l3:level1 {mso-level-number-format:bullet; mso-level-text:·ð; mso-level-tab-stop:none; mso-level-number-position:left; margin-left:.25in; text-indent:-.25in; font-family:Symbol;} @list l3:level2 {mso-level-number-format:bullet; mso-level-text:o; mso-level-tab-stop:none; mso-level-number-position:left; margin-left:.75in; text-indent:-.25in; font-family:"Courier New";} @list l3:level3 {mso-level-number-format:bullet; mso-level-text:§ð; mso-level-tab-stop:none; mso-level-number-position:left; margin-left:1.25in; text-indent:-.25in; font-family:Wingdings;} @list l3:level4 {mso-level-number-format:bullet; mso-level-text:·ð; mso-level-tab-stop:none; mso-level-number-position:left; margin-left:1.75in; text-indent:-.25in; font-family:Symbol;} @list l3:level5 {mso-level-number-format:bullet; mso-level-text:o; mso-level-tab-stop:none; mso-level-number-position:left; margin-left:2.25in; text-indent:-.25in; font-family:"Courier New";} @list l3:level6 {mso-level-number-format:bullet; mso-level-text:§ð; mso-level-tab-stop:none; mso-level-number-position:left; margin-left:2.75in; text-indent:-.25in; font-family:Wingdings;} @list l3:level7 {mso-level-number-format:bullet; mso-level-text:·ð; mso-level-tab-stop:none; mso-level-number-position:left; margin-left:3.25in; text-indent:-.25in; font-family:Symbol;} @list l3:level8 {mso-level-number-format:bullet; mso-level-text:o; mso-level-tab-stop:none; mso-level-number-position:left; margin-left:3.75in; text-indent:-.25in; font-family:"Courier New";} @list l3:level9 {mso-level-number-format:bullet; mso-level-text:§ð; mso-level-tab-stop:none; mso-level-number-position:left; margin-left:4.25in; text-indent:-.25in; font-family:Wingdings;} @list l4 {mso-list-id:1535071840; mso-list-type:hybrid; mso-list-template-ids:-785879792 67698689 67698691 67698693 67698689 67698691 67698693 67698689 67698691 67698693;} @list l4:level1 {mso-level-number-format:bullet; mso-level-text:·ð; mso-level-tab-stop:none; mso-level-number-position:left; margin-left:.25in; text-indent:-.25in; font-family:Symbol;} @list l4:level2 {mso-level-number-format:bullet; mso-level-text:o; mso-level-tab-stop:none; mso-level-number-position:left; margin-left:.75in; text-indent:-.25in; font-family:"Courier New";} @list l4:level3 {mso-level-number-format:bullet; mso-level-text:§ð; mso-level-tab-stop:none; mso-level-number-position:left; margin-left:1.25in; text-indent:-.25in; font-family:Wingdings;} @list l4:level4 {mso-level-number-format:bullet; mso-level-text:·ð; mso-level-tab-stop:none; mso-level-number-position:left; margin-left:1.75in; text-indent:-.25in; font-family:Symbol;} @list l4:level5 {mso-level-number-format:bullet; mso-level-text:o; mso-level-tab-stop:none; mso-level-number-position:left; margin-left:2.25in; text-indent:-.25in; font-family:"Courier New";} @list l4:level6 {mso-level-number-format:bullet; mso-level-text:§ð; mso-level-tab-stop:none; mso-level-number-position:left; margin-left:2.75in; text-indent:-.25in; font-family:Wingdings;} @list l4:level7 {mso-level-number-format:bullet; mso-level-text:·ð; mso-level-tab-stop:none; mso-level-number-position:left; margin-left:3.25in; text-indent:-.25in; font-family:Symbol;} @list l4:level8 {mso-level-number-format:bullet; mso-level-text:o; mso-level-tab-stop:none; mso-level-number-position:left; margin-left:3.75in; text-indent:-.25in; font-family:"Courier New";} @list l4:level9 {mso-level-number-format:bullet; mso-level-text:§ð; mso-level-tab-stop:none; mso-level-number-position:left; margin-left:4.25in; text-indent:-.25in; font-family:Wingdings;} ol {margin-bottom:0in;} ul {margin-bottom:0in;} --> </style> <!--[if gte mso 10]> <style> /* Style Definitions */ table.MsoNormalTable {mso-style-name:"Table Normal"; mso-tstyle-rowband-size:0; mso-tstyle-colband-size:0; mso-style-noshow:yes; mso-style-priority:99; mso-style-parent:""; mso-padding-alt:0in 5.4pt 0in 5.4pt; mso-para-margin:0in; mso-para-margin-bottom:.0001pt; mso-pagination:widow-orphan; font-size:10.0pt; font-family:"Times New Roman","serif";} </style> <![endif]--><!--[if gte mso 9]><xml> <o:shapedefaults v:ext="edit" spidmax="1026"/> </xml><![endif]--><!--[if gte mso 9]><xml> <o:shapelayout v:ext="edit"> <o:idmap v:ext="edit" data="1"/> </o:shapelayout></xml><![endif]--> </head> <body lang=EN-US link=blue vlink=purple style='tab-interval:.5in'> <div class=WordSection1> <h2><span class=MsoBookTitle><span style='font-size:20.0pt;mso-bidi-font-size: 18.0pt;font-family:"Calibri","sans-serif"'>CS.167:<span style='mso-spacerun:yes'>  </span>Applied Cryptography<o:p></o:p></span></span></h2> <h2 style='margin:0in;margin-bottom:.0001pt'><span style='font-size:12.0pt; font-family:"Calibri","sans-serif";mso-ascii-theme-font:minor-latin;mso-fareast-font-family: "Times New Roman";mso-hansi-theme-font:minor-latin;mso-bidi-font-family:Arial; color:black'>Spri</span><span style='font-size:12.0pt;font-family:"Calibri","sans-serif"; mso-ascii-theme-font:minor-latin;mso-fareast-font-family:"Times New Roman"; mso-hansi-theme-font:minor-latin;mso-bidi-font-family:Arial;color:black; font-weight:normal;mso-bidi-font-weight:bold'>n</span><span style='font-size: 12.0pt;font-family:"Calibri","sans-serif";mso-ascii-theme-font:minor-latin; mso-fareast-font-family:"Times New Roman";mso-hansi-theme-font:minor-latin; mso-bidi-font-family:Arial;color:black'>g 2013<o:p></o:p></span></h2> <h2 style='margin:0in;margin-bottom:.0001pt'><span style='font-size:12.0pt; font-family:"Calibri","sans-serif";mso-ascii-theme-font:minor-latin;mso-fareast-font-family: "Times New Roman";mso-hansi-theme-font:minor-latin;mso-bidi-font-family:Arial; color:black'><o:p>&nbsp;</o:p></span></h2> <p class=MsoNormal><span style='font-family:"Calibri","sans-serif";mso-ascii-theme-font: minor-latin;mso-fareast-font-family:"Times New Roman";mso-hansi-theme-font: minor-latin;mso-bidi-font-family:Arial;color:black;mso-bidi-font-weight:bold'>This course explains the inner working of cryptographic tools, the security properties they are designed to achieve, how to reason about their security, and how to properly use them.</span><span style='font-family:"Calibri","sans-serif"; mso-ascii-theme-font:minor-latin;mso-fareast-font-family:"Times New Roman"; mso-hansi-theme-font:minor-latin;mso-bidi-font-family:Arial;color:black'><span style='mso-spacerun:yes'>  </span></span><span style='font-family:"Calibri","sans-serif"; mso-ascii-theme-font:minor-latin;mso-hansi-theme-font:minor-latin;mso-bidi-font-family: Arial;color:black'>We will cover topics such as encryption (secret-key and public-key), message authentication, user authentication, digital signatures, key management, cryptographic hashing, network security protocols (SSL, IPsec), and public-key infrastructure.<span style='mso-spacerun:yes'>  </span>Towards the end of the class we will touch on a few advanced topics such as zero-knowledge proofs and secure computation.<o:p></o:p></span></p> <p class=MsoNormal style='mso-margin-top-alt:auto;mso-margin-bottom-alt:auto'><b><span style='font-family:"Calibri","sans-serif";mso-ascii-theme-font:minor-latin; mso-fareast-font-family:"Times New Roman";mso-hansi-theme-font:minor-latin; mso-bidi-font-family:Arial;color:black'>Prerequisites:</span></b><span style='font-family:"Calibri","sans-serif";mso-ascii-theme-font:minor-latin; mso-fareast-font-family:"Times New Roman";mso-hansi-theme-font:minor-latin; mso-bidi-font-family:Arial;color:black'>&nbsp;&nbsp;The course is intended for upper-level undergraduates, and we assume familiarity with algorithms (CS.161) and discrete math (ICS.6B / ICS.6D).<span style='mso-spacerun:yes'>  </span>Basic understanding of probability theory and modular arithmetic will be helpful, although we will review relevant concepts as we need them.<o:p></o:p></span></p> <p class=MsoNormal style='mso-margin-top-alt:auto;mso-margin-bottom-alt:auto'><o:p>&nbsp;</o:p></p> <div style='mso-element:para-border-div;border:none;border-top:solid #D0A760 1.5pt; padding:2.0pt 0in 0in 0in;background:white'> <h2 style='background:white;border:none;mso-border-top-alt:solid #D0A760 1.5pt; padding:0in;mso-padding-alt:2.0pt 0in 0in 0in'><span style='font-family:"Calibri","sans-serif"; color:#333333'>Syllabus, Lecture Notes, <span class=SpellE>Homeworks</span><o:p></o:p></span></h2> </div> <h2><span style='font-size:12.0pt;mso-bidi-font-size:18.0pt;font-family:"Calibri","sans-serif"; mso-ascii-theme-font:minor-latin;mso-fareast-font-family:"Times New Roman"; mso-hansi-theme-font:minor-latin;mso-bidi-font-family:Arial;color:black'>Course Syllabus and Lecture Notes<o:p></o:p></span></h2> <h2 style='margin-left:.25in;text-indent:-.25in;mso-list:l4 level1 lfo2'><![if !supportLists]><span style='font-size:12.0pt;font-family:Symbol;mso-fareast-font-family:Symbol; mso-bidi-font-family:Symbol;color:black;font-weight:normal'><span style='mso-list:Ignore'>·<span style='font:7.0pt "Times New Roman"'>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; </span></span></span><![endif]><span style='font-size:12.0pt;font-family:"Calibri","sans-serif"; mso-ascii-theme-font:minor-latin;mso-fareast-font-family:"Times New Roman"; mso-hansi-theme-font:minor-latin;mso-bidi-font-family:Arial;color:black; font-weight:normal'><a href="http://www.ics.uci.edu/~stasio/cs167/syllabus.html">Course Syllabus + lecture notes and readings</a><o:p></o:p></span></h2> <h2><span class=SpellE><span style='font-size:12.0pt;mso-bidi-font-size:18.0pt; font-family:"Calibri","sans-serif";mso-ascii-theme-font:minor-latin;mso-fareast-font-family: "Times New Roman";mso-hansi-theme-font:minor-latin;mso-bidi-font-family:Arial; color:black'>Homeworks</span></span><span style='font-size:12.0pt;mso-bidi-font-size: 18.0pt;font-family:"Calibri","sans-serif";mso-ascii-theme-font:minor-latin; mso-fareast-font-family:"Times New Roman";mso-hansi-theme-font:minor-latin; mso-bidi-font-family:Arial;color:black'><o:p></o:p></span></h2> <h2 style='margin-left:.25in;text-indent:-.25in;mso-list:l0 level1 lfo4'><![if !supportLists]><span style='font-size:12.0pt;mso-bidi-font-size:18.0pt;font-family:"Calibri","sans-serif"; mso-ascii-theme-font:minor-latin;mso-fareast-font-family:Calibri;mso-fareast-theme-font: minor-latin;mso-hansi-theme-font:minor-latin;mso-bidi-font-family:Calibri; mso-bidi-theme-font:minor-latin;color:black;font-weight:normal;mso-bidi-font-weight: bold'><span style='mso-list:Ignore'>1.<span style='font:7.0pt "Times New Roman"'>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; </span></span></span><![endif]><span style='font-size:12.0pt;mso-bidi-font-size: 18.0pt;font-family:"Calibri","sans-serif";mso-ascii-theme-font:minor-latin; mso-fareast-font-family:"Times New Roman";mso-hansi-theme-font:minor-latin; mso-bidi-font-family:Arial;color:black'><a href="https://eee.uci.edu/toolbox/dropbox/download.php/sjarecki_hmw1.pdf?op=getfile&amp;file=2693478"><span class=GramE>Homework #1 (<span class=SpellE>pdf</span>)</span></a><span class=GramE><span style='mso-tab-count:1'>         </span><span style='font-weight:normal;mso-bidi-font-weight:bold'>due</span> <span style='font-weight:normal;mso-bidi-font-weight:bold'>Monday, 4/22/2013, in class.</span></span></span><span style='font-size:12.0pt;mso-bidi-font-size: 18.0pt;font-family:"Calibri","sans-serif";mso-ascii-theme-font:minor-latin; mso-fareast-font-family:"Times New Roman";mso-hansi-theme-font:minor-latin; mso-bidi-font-family:Arial;color:black;font-weight:normal;mso-bidi-font-weight: bold'><span style='mso-spacerun:yes'>   </span><a href="https://eee.uci.edu/toolbox/dropbox/download.php/sjarecki_sol1.pdf?op=getfile&amp;file=2710484">Solutions (<span class=SpellE>pdf</span>)</a><o:p></o:p></span></h2> <h2 style='margin-left:.25in;text-indent:-.25in;mso-list:l0 level1 lfo4'><![if !supportLists]><span style='font-size:12.0pt;mso-bidi-font-size:18.0pt;font-family:"Calibri","sans-serif"; mso-ascii-theme-font:minor-latin;mso-fareast-font-family:Calibri;mso-fareast-theme-font: minor-latin;mso-hansi-theme-font:minor-latin;mso-bidi-font-family:Calibri; mso-bidi-theme-font:minor-latin;color:black;font-weight:normal;mso-bidi-font-weight: bold'><span style='mso-list:Ignore'>2.<span style='font:7.0pt "Times New Roman"'>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; </span></span></span><![endif]><span style='font-size:12.0pt;mso-bidi-font-size: 18.0pt;font-family:"Calibri","sans-serif";mso-ascii-theme-font:minor-latin; mso-fareast-font-family:"Times New Roman";mso-hansi-theme-font:minor-latin; mso-bidi-font-family:Arial;color:black'><a href="https://eee.uci.edu/toolbox/dropbox/download.php/sjarecki_hmw2.pdf?op=getfile&amp;file=2715656"><span class=GramE>Homework #2 (<span class=SpellE>pdf</span>)</span></a><span class=GramE><span style='mso-tab-count:1'>         </span><span style='font-weight:normal;mso-bidi-font-weight:bold'>due</span> <span style='font-weight:normal;mso-bidi-font-weight:bold'>Monday, 5/6/2013, in class.</span></span></span><span style='font-size:12.0pt;mso-bidi-font-size: 18.0pt;font-family:"Calibri","sans-serif";mso-ascii-theme-font:minor-latin; mso-fareast-font-family:"Times New Roman";mso-hansi-theme-font:minor-latin; mso-bidi-font-family:Arial;color:black;font-weight:normal;mso-bidi-font-weight: bold'><span style='mso-spacerun:yes'>   </span><a href="https://eee.uci.edu/toolbox/dropbox/download.php/sjarecki_sol2.pdf?op=getfile&amp;file=2739446">Solutions (<span class=SpellE>pdf</span>)</a><o:p></o:p></span></h2> <h2 style='margin-left:.25in;text-indent:-.25in;mso-list:l0 level1 lfo4'><![if !supportLists]><span style='font-size:12.0pt;mso-bidi-font-size:18.0pt;font-family:"Calibri","sans-serif"; mso-ascii-theme-font:minor-latin;mso-fareast-font-family:Calibri;mso-fareast-theme-font: minor-latin;mso-hansi-theme-font:minor-latin;mso-bidi-font-family:Calibri; mso-bidi-theme-font:minor-latin;color:black;font-weight:normal;mso-bidi-font-weight: bold'><span style='mso-list:Ignore'>3.<span style='font:7.0pt "Times New Roman"'>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; </span></span></span><![endif]><span style='font-size:12.0pt;mso-bidi-font-size: 18.0pt;font-family:"Calibri","sans-serif";mso-ascii-theme-font:minor-latin; mso-fareast-font-family:"Times New Roman";mso-hansi-theme-font:minor-latin; mso-bidi-font-family:Arial;color:black'><a href="https://eee.uci.edu/toolbox/dropbox/download.php/sjarecki_hmw3.pdf?op=getfile&amp;file=2742732"><span class=GramE>Homework #3 (<span class=SpellE>pdf</span>)</span></a><span class=GramE><span style='mso-tab-count:1'>         </span><span style='font-weight:normal;mso-bidi-font-weight:bold'>due</span> <span style='font-weight:normal;mso-bidi-font-weight:bold'>Monday, 5/20/2013, in class.</span></span></span><span style='font-size:12.0pt;mso-bidi-font-size: 18.0pt;font-family:"Calibri","sans-serif";mso-ascii-theme-font:minor-latin; mso-fareast-font-family:"Times New Roman";mso-hansi-theme-font:minor-latin; mso-bidi-font-family:Arial;color:black;font-weight:normal;mso-bidi-font-weight: bold'><span style='mso-spacerun:yes'>  </span><a href="https://eee.uci.edu/toolbox/dropbox/download.php/sjarecki_sol3.pdf?op=getfile&amp;file=2762446">Solutions (<span class=SpellE>pdf</span>)</a> <o:p></o:p></span></h2> <h2 style='margin-left:.25in;text-indent:-.25in;mso-list:l0 level1 lfo4'><![if !supportLists]><span style='font-size:12.0pt;mso-bidi-font-size:18.0pt;font-family:"Calibri","sans-serif"; mso-ascii-theme-font:minor-latin;mso-fareast-font-family:Calibri;mso-fareast-theme-font: minor-latin;mso-hansi-theme-font:minor-latin;mso-bidi-font-family:Calibri; mso-bidi-theme-font:minor-latin;color:black;font-weight:normal;mso-bidi-font-weight: bold'><span style='mso-list:Ignore'>4.<span style='font:7.0pt "Times New Roman"'>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; </span></span></span><![endif]><span style='font-size:12.0pt;mso-bidi-font-size: 18.0pt;font-family:"Calibri","sans-serif";mso-ascii-theme-font:minor-latin; mso-fareast-font-family:"Times New Roman";mso-hansi-theme-font:minor-latin; mso-bidi-font-family:Arial;color:black'><a href="https://eee.uci.edu/toolbox/dropbox/download.php/sjarecki_hmw4.pdf?op=getfile&amp;file=2791257"><span class=GramE>Homework #4 (<span class=SpellE>pdf</span>)</span></a><span class=GramE><span style='mso-tab-count:1'>         </span><span style='font-weight:normal;mso-bidi-font-weight:bold'>due</span> <span style='font-weight:normal;mso-bidi-font-weight:bold'>Wednesday, 6/5/2013, in class.</span></span></span><span style='font-size:12.0pt;mso-bidi-font-size: 18.0pt;font-family:"Calibri","sans-serif";mso-ascii-theme-font:minor-latin; mso-fareast-font-family:"Times New Roman";mso-hansi-theme-font:minor-latin; mso-bidi-font-family:Arial;color:black;font-weight:normal;mso-bidi-font-weight: bold'> <o:p></o:p></span></h2> <h2 style='margin-left:.25in'><span style='font-size:12.0pt;mso-bidi-font-size: 18.0pt;font-family:"Calibri","sans-serif";mso-ascii-theme-font:minor-latin; mso-fareast-font-family:"Times New Roman";mso-hansi-theme-font:minor-latin; mso-bidi-font-family:Arial;color:black;font-weight:normal;mso-bidi-font-weight: bold'><o:p>&nbsp;</o:p></span></h2> <h2><span style='font-size:12.0pt;mso-bidi-font-size:18.0pt;font-family:"Calibri","sans-serif"; mso-ascii-theme-font:minor-latin;mso-fareast-font-family:"Times New Roman"; mso-hansi-theme-font:minor-latin;mso-bidi-font-family:Arial;color:black; font-weight:normal;mso-bidi-font-weight:bold'><o:p>&nbsp;</o:p></span></h2> <p class=MsoNormal style='mso-margin-top-alt:auto;mso-margin-bottom-alt:auto'><o:p>&nbsp;</o:p></p> <div style='mso-element:para-border-div;border:none;border-top:solid #D0A760 1.5pt; padding:2.0pt 0in 0in 0in;background:white'> <h2 style='background:white;border:none;mso-border-top-alt:solid #D0A760 1.5pt; padding:0in;mso-padding-alt:2.0pt 0in 0in 0in'><span style='font-family:"Calibri","sans-serif"; color:#333333'>Course Information</span><span style='font-size:12.0pt; font-family:"Calibri","sans-serif";mso-ascii-theme-font:minor-latin;mso-fareast-font-family: "Times New Roman";mso-hansi-theme-font:minor-latin;mso-bidi-font-family:Arial; color:black;font-weight:normal'><o:p></o:p></span></h2> </div> <h2><span style='font-size:12.0pt;mso-bidi-font-size:18.0pt;font-family:"Calibri","sans-serif"; mso-ascii-theme-font:minor-latin;mso-fareast-font-family:"Times New Roman"; mso-hansi-theme-font:minor-latin;mso-bidi-font-family:Arial;color:black'>Course Meeting Times<o:p></o:p></span></h2> <h2 style='margin-left:.25in;text-indent:-.25in;mso-list:l0 level1 lfo4'><![if !supportLists]><span style='font-size:12.0pt;mso-bidi-font-size:18.0pt;font-family:"Calibri","sans-serif"; mso-ascii-theme-font:minor-latin;mso-fareast-font-family:Calibri;mso-fareast-theme-font: minor-latin;mso-hansi-theme-font:minor-latin;mso-bidi-font-family:Calibri; mso-bidi-theme-font:minor-latin;color:black;font-weight:normal;mso-bidi-font-weight: bold'><span style='mso-list:Ignore'>5.<span style='font:7.0pt "Times New Roman"'>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; </span></span></span><![endif]><span style='font-size:12.0pt;mso-bidi-font-size: 18.0pt;font-family:"Calibri","sans-serif";mso-ascii-theme-font:minor-latin; mso-fareast-font-family:"Times New Roman";mso-hansi-theme-font:minor-latin; mso-bidi-font-family:Arial;color:black'>Lectures:<span style='mso-tab-count: 2'>               </span></span><span style='font-size:12.0pt;mso-bidi-font-size: 18.0pt;font-family:"Calibri","sans-serif";mso-ascii-theme-font:minor-latin; mso-fareast-font-family:"Times New Roman";mso-hansi-theme-font:minor-latin; mso-bidi-font-family:Arial;color:black;font-weight:normal;mso-bidi-font-weight: bold'>Mondays, Wednesdays, Fridays, 9am-9:50am, <span class=SpellE>Steinhaus</span> Hall (bldg. 502), room 134<o:p></o:p></span></h2> <h2 style='margin-left:.25in;text-indent:-.25in;mso-list:l0 level1 lfo4'><![if !supportLists]><span style='font-size:12.0pt;mso-bidi-font-size:18.0pt;font-family:"Calibri","sans-serif"; mso-ascii-theme-font:minor-latin;mso-fareast-font-family:Calibri;mso-fareast-theme-font: minor-latin;mso-hansi-theme-font:minor-latin;mso-bidi-font-family:Calibri; mso-bidi-theme-font:minor-latin;color:black;font-weight:normal;mso-bidi-font-weight: bold'><span style='mso-list:Ignore'>6.<span style='font:7.0pt "Times New Roman"'>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; </span></span></span><![endif]><span style='font-size:12.0pt;mso-bidi-font-size: 18.0pt;font-family:"Calibri","sans-serif";mso-ascii-theme-font:minor-latin; mso-fareast-font-family:"Times New Roman";mso-hansi-theme-font:minor-latin; mso-bidi-font-family:Arial;color:black'>TA Discussion:<span style='mso-tab-count: 1'>      </span></span><span style='font-size:12.0pt;mso-bidi-font-size:18.0pt; font-family:"Calibri","sans-serif";mso-ascii-theme-font:minor-latin;mso-fareast-font-family: "Times New Roman";mso-hansi-theme-font:minor-latin;mso-bidi-font-family:Arial; color:black;font-weight:normal;mso-bidi-font-weight:bold'>Thursdays, 11am-noon, Bren Hall (bldg. 314), room 4011, and Wednesdays, 2pm-3pm, Bren Hall, room 3011.<o:p></o:p></span></h2> <h2><span style='font-size:12.0pt;mso-bidi-font-size:18.0pt;font-family:"Calibri","sans-serif"; mso-ascii-theme-font:minor-latin;mso-fareast-font-family:"Times New Roman"; mso-hansi-theme-font:minor-latin;mso-bidi-font-family:Arial;color:black; font-weight:normal;mso-bidi-font-weight:bold'>Attendance at the weekly discussion session led by the TA-led is optional, but highly recommended.<o:p></o:p></span></h2> <h2><span style='font-size:12.0pt;mso-bidi-font-size:18.0pt;font-family:"Calibri","sans-serif"; mso-ascii-theme-font:minor-latin;mso-fareast-font-family:"Times New Roman"; mso-hansi-theme-font:minor-latin;mso-bidi-font-family:Arial;color:black'>Course Staff and Office Hours:<o:p></o:p></span></h2> <h2 style='margin-left:.25in;text-indent:-.25in;mso-list:l3 level1 lfo6'><![if !supportLists]><span style='font-size:12.0pt;mso-bidi-font-size:18.0pt;font-family:Symbol; mso-fareast-font-family:Symbol;mso-bidi-font-family:Symbol;color:black; font-weight:normal;mso-bidi-font-weight:bold'><span style='mso-list:Ignore'>·<span style='font:7.0pt "Times New Roman"'>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; </span></span></span><![endif]><span style='font-size:12.0pt;mso-bidi-font-size: 18.0pt;font-family:"Calibri","sans-serif";mso-ascii-theme-font:minor-latin; mso-fareast-font-family:"Times New Roman";mso-hansi-theme-font:minor-latin; mso-bidi-font-family:Arial;color:black'>Instructor:<span style='mso-tab-count: 1'>            </span></span><span style='font-size:12.0pt;mso-bidi-font-size: 18.0pt;font-family:"Calibri","sans-serif";mso-ascii-theme-font:minor-latin; mso-fareast-font-family:"Times New Roman";mso-hansi-theme-font:minor-latin; mso-bidi-font-family:Arial;color:black;font-weight:normal;mso-bidi-font-weight: bold'>Prof. Stanislaw Jarecki, Donald Bren Hall (bldg. 314), <span class=GramE>room</span> 4026, email: <span class=SpellE><i style='mso-bidi-font-style:normal'>stasio</i></span> (at) <i style='mso-bidi-font-style:normal'>ics</i>.<i style='mso-bidi-font-style: normal'>uci</i>.<i style='mso-bidi-font-style:normal'>edu, o</i>ffice hours on <i style='mso-bidi-font-style:normal'>Wednesdays, 10am-11am and 2-3pm.<o:p></o:p></i></span></h2> <h2 style='margin-left:.25in;text-indent:-.25in;mso-list:l3 level1 lfo6'><![if !supportLists]><span style='font-size:12.0pt;mso-bidi-font-size:18.0pt;font-family:Symbol; mso-fareast-font-family:Symbol;mso-bidi-font-family:Symbol;color:black; font-weight:normal;mso-bidi-font-weight:bold'><span style='mso-list:Ignore'>·<span style='font:7.0pt "Times New Roman"'>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; </span></span></span><![endif]><span style='font-size:12.0pt;mso-bidi-font-size: 18.0pt;font-family:"Calibri","sans-serif";mso-ascii-theme-font:minor-latin; mso-fareast-font-family:"Times New Roman";mso-hansi-theme-font:minor-latin; mso-bidi-font-family:Arial;color:black'>TA:</span><span style='font-size:12.0pt; mso-bidi-font-size:18.0pt;font-family:"Calibri","sans-serif";mso-ascii-theme-font: minor-latin;mso-fareast-font-family:"Times New Roman";mso-hansi-theme-font: minor-latin;mso-bidi-font-family:Arial;color:black;font-weight:normal; mso-bidi-font-weight:bold'><span style='mso-tab-count:3'>                         </span><span class=SpellE>Quan</span> Nguyen, Computer Science (bldg. 302), <span class=GramE>room</span> 468, email: <i style='mso-bidi-font-style:normal'>quann1</i> (at) <i style='mso-bidi-font-style:normal'>uci.edu, </i>office<i style='mso-bidi-font-style:normal'> </i>hours on <i style='mso-bidi-font-style: normal'>Tuesdays, 11am-12pm and 2-3pm.<o:p></o:p></i></span></h2> <h2><span style='font-size:12.0pt;mso-bidi-font-size:18.0pt;font-family:"Calibri","sans-serif"; mso-ascii-theme-font:minor-latin;mso-fareast-font-family:"Times New Roman"; mso-hansi-theme-font:minor-latin;mso-bidi-font-family:Arial;color:black; font-weight:normal;mso-bidi-font-weight:bold'>When you write an email to either the instructor or the TA concerning some topic related to this class, please prefix your email Subject line by  CS167: [& ] .<i style='mso-bidi-font-style: normal'><o:p></o:p></i></span></h2> <p class=MsoNormal style='mso-margin-top-alt:auto;mso-margin-bottom-alt:auto'><b><span style='font-family:"Calibri","sans-serif";mso-ascii-theme-font:minor-latin; mso-fareast-font-family:"Times New Roman";mso-hansi-theme-font:minor-latin; mso-bidi-font-family:Arial;color:black'>Grading:</span></b><span style='font-family:"Calibri","sans-serif";mso-ascii-theme-font:minor-latin; mso-fareast-font-family:"Times New Roman";mso-hansi-theme-font:minor-latin; mso-bidi-font-family:Arial;color:black'> <b><o:p></o:p></b></span></p> <p class=MsoNormal style='mso-margin-top-alt:auto;mso-margin-bottom-alt:auto'><span style='font-family:"Calibri","sans-serif";mso-ascii-theme-font:minor-latin; mso-hansi-theme-font:minor-latin;mso-bidi-font-family:Arial;color:black'>70% <span class=SpellE>homeworks</span>, 30% final</span><span style='font-family:"Calibri","sans-serif"; mso-ascii-theme-font:minor-latin;mso-fareast-font-family:"Times New Roman"; mso-hansi-theme-font:minor-latin;mso-bidi-font-family:Arial;color:black'><o:p></o:p></span></p> <p class=MsoNormal style='mso-margin-top-alt:auto;mso-margin-bottom-alt:auto'><span style='font-family:"Calibri","sans-serif";mso-ascii-theme-font:minor-latin; mso-fareast-font-family:"Times New Roman";mso-hansi-theme-font:minor-latin; mso-bidi-font-family:Arial;color:black'><o:p>&nbsp;</o:p></span></p> <p class=MsoNormal style='mso-margin-top-alt:auto;mso-margin-bottom-alt:auto'><b><span style='font-family:"Calibri","sans-serif";mso-ascii-theme-font:minor-latin; mso-fareast-font-family:"Times New Roman";mso-hansi-theme-font:minor-latin; mso-bidi-font-family:Arial;color:black'>Text book:<o:p></o:p></span></b></p> <p class=MsoNormal style='mso-margin-top-alt:auto;mso-margin-bottom-alt:auto'><span style='font-family:"Calibri","sans-serif";mso-ascii-theme-font:minor-latin; mso-hansi-theme-font:minor-latin;mso-bidi-font-family:Arial;color:black'>There is no required textbook in the class, but the following books can be used to supplement the lectures: </span><span style='font-family:"Calibri","sans-serif"; mso-ascii-theme-font:minor-latin;mso-fareast-font-family:"Times New Roman"; mso-hansi-theme-font:minor-latin;mso-bidi-font-family:Arial;color:black'><o:p></o:p></span></p> <p class=MsoNormal style='mso-margin-top-alt:auto;margin-right:12.0pt; mso-margin-bottom-alt:auto;margin-left:.25in;text-indent:-.25in;mso-list:l1 level1 lfo8; tab-stops:list .25in;background:white'><![if !supportLists]><span style='font-size:10.0pt;mso-bidi-font-size:12.0pt;font-family:Symbol; mso-fareast-font-family:Symbol;mso-bidi-font-family:Symbol;color:#333333'><span style='mso-list:Ignore'>·<span style='font:7.0pt "Times New Roman"'>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; </span></span></span><![endif]><span style='font-family:"Calibri","sans-serif"; mso-fareast-font-family:"Times New Roman";color:#333333'>Optional:&nbsp;<i><a href="http://www.cs.umd.edu/~jkatz/imc.html"><span style='color:#336699'>Introduction to Modern Cryptography</span></a></i>&nbsp;by J. Katz and Y. <span class=SpellE>Lindell</span><o:p></o:p></span></p> <p class=MsoNormal style='mso-margin-top-alt:auto;margin-right:12.0pt; mso-margin-bottom-alt:auto;margin-left:.25in;text-indent:-.25in;mso-list:l1 level1 lfo8; tab-stops:list .25in;background:white'><![if !supportLists]><span style='font-size:10.0pt;mso-bidi-font-size:12.0pt;font-family:Symbol; mso-fareast-font-family:Symbol;mso-bidi-font-family:Symbol;color:#333333'><span style='mso-list:Ignore'>·<span style='font:7.0pt "Times New Roman"'>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; </span></span></span><![endif]><span style='font-family:"Calibri","sans-serif"; mso-fareast-font-family:"Times New Roman";color:#333333'>Optional:&nbsp;<i><a href="http://www.cacr.math.uwaterloo.ca/hac/"><span style='color:#336699'>Handbook of Applied Cryptography</span></a>&nbsp;</i>by A. <span class=SpellE>Menezes</span>, P. Van <span class=SpellE>Oorschot</span>, S. Vanstone&nbsp;<a href="http://www.cacr.math.uwaterloo.ca/hac/"><span style='color:#336699'>(free!)</span></a><o:p></o:p></span></p> <p class=MsoNormal style='mso-margin-top-alt:auto;mso-margin-bottom-alt:auto'><span style='font-family:"Calibri","sans-serif";mso-fareast-font-family:"Times New Roman"; color:#333333;background:white'>Note that the textbooks do not cover all the material discussed in class.<o:p></o:p></span></p> <p class=MsoNormal style='mso-margin-top-alt:auto;mso-margin-bottom-alt:auto'><span style='font-family:"Calibri","sans-serif";mso-fareast-font-family:"Times New Roman"; color:#333333;background:white'><o:p>&nbsp;</o:p></span></p> <div style='mso-element:para-border-div;border:none;border-top:solid #D0A760 1.5pt; padding:2.0pt 0in 0in 0in;background:white'> <h2 style='background:white;border:none;mso-border-top-alt:solid #D0A760 1.5pt; padding:0in;mso-padding-alt:2.0pt 0in 0in 0in'><span style='font-family:"Calibri","sans-serif"; color:#333333'>Homework Policy<o:p></o:p></span></h2> </div> <p class=MsoNormal style='mso-margin-top-alt:auto;margin-right:12.0pt; mso-margin-bottom-alt:auto;margin-left:24.0pt;text-indent:-.25in;mso-list:l2 level1 lfo10; tab-stops:list .5in;background:white'><![if !supportLists]><span style='font-size:10.0pt;mso-bidi-font-size:12.0pt;font-family:Symbol; mso-fareast-font-family:Symbol;mso-bidi-font-family:Symbol;color:#333333'><span style='mso-list:Ignore'>·<span style='font:7.0pt "Times New Roman"'>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; </span></span></span><![endif]><span style='font-family:"Calibri","sans-serif"; color:#333333'>You may collaborate on the <span class=SpellE>homeworks</span>, but in groups whose size does not exceed two students.<o:p></o:p></span></p> <p class=MsoNormal style='mso-margin-top-alt:auto;margin-right:12.0pt; mso-margin-bottom-alt:auto;margin-left:24.0pt;text-indent:-.25in;mso-list:l2 level1 lfo10; tab-stops:list .5in;background:white'><![if !supportLists]><span style='font-size:10.0pt;mso-bidi-font-size:12.0pt;font-family:Symbol; mso-fareast-font-family:Symbol;mso-bidi-font-family:Symbol;color:#333333'><span style='mso-list:Ignore'>·<span style='font:7.0pt "Times New Roman"'>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; </span></span></span><![endif]><span style='font-family:"Calibri","sans-serif"; color:#333333'>Each student must write down their solution on their own <span class=SpellE>own</span>.&nbsp; If you collaborated with someone else on the homework, you must list the name of this person on your homework as your collaborator.<o:p></o:p></span></p> <p class=MsoNormal style='mso-margin-top-alt:auto;margin-right:12.0pt; mso-margin-bottom-alt:auto;margin-left:24.0pt;text-indent:-.25in;mso-list:l2 level1 lfo10; tab-stops:list .5in;background:white'><![if !supportLists]><span style='font-size:10.0pt;mso-bidi-font-size:12.0pt;font-family:Symbol; mso-fareast-font-family:Symbol;mso-bidi-font-family:Symbol;color:#333333'><span style='mso-list:Ignore'>·<span style='font:7.0pt "Times New Roman"'>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; </span></span></span><![endif]><span style='font-family:"Calibri","sans-serif"; color:#333333'>Similarly, if you consulted any other source while solving a homework problem, e.g. a book or on-line lecture notes, you must list this source clearly on your homework.<span style='mso-spacerun:yes'>  </span><b>It is a violation of an academic policy to consult any source on your homework without giving a proper credit to this source, whether it is another student you ask for help, a textbook, any material you find on-line, or any other source you consulted.</b><o:p></o:p></span></p> <p class=MsoNormal style='mso-margin-top-alt:auto;margin-right:12.0pt; mso-margin-bottom-alt:auto;margin-left:24.0pt;text-indent:-.25in;mso-list:l2 level1 lfo10; tab-stops:list .5in;background:white'><![if !supportLists]><span style='font-size:10.0pt;mso-bidi-font-size:12.0pt;font-family:Symbol; mso-fareast-font-family:Symbol;mso-bidi-font-family:Symbol;color:#333333'><span style='mso-list:Ignore'>·<span style='font:7.0pt "Times New Roman"'>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; </span></span></span><![endif]><span style='font-family:"Calibri","sans-serif"; color:#333333'>Any extra credit question on the homework must be solved individually.<span style='mso-spacerun:yes'>  </span><o:p></o:p></span></p> <p class=MsoNormal style='mso-margin-top-alt:auto;margin-right:12.0pt; mso-margin-bottom-alt:auto;margin-left:24.0pt;text-indent:-.25in;mso-list:l2 level1 lfo10; tab-stops:list .5in;background:white'><![if !supportLists]><span style='font-size:10.0pt;mso-bidi-font-size:12.0pt;font-family:Symbol; mso-fareast-font-family:Symbol;mso-bidi-font-family:Symbol;color:#333333'><span style='mso-list:Ignore'>·<span style='font:7.0pt "Times New Roman"'>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; </span></span></span><![endif]><span style='font-family:"Calibri","sans-serif"; color:#333333'>Homework will be due on the due date in class.</span><span style='font-family:"Calibri","sans-serif";mso-fareast-font-family:"Times New Roman"; color:#333333;background:white'><o:p></o:p></span></p> <p class=MsoNormal style='mso-margin-top-alt:auto;margin-right:12.0pt; mso-margin-bottom-alt:auto;margin-left:24.0pt;text-indent:-.25in;mso-list:l2 level1 lfo10; tab-stops:list .5in;background:white'><![if !supportLists]><span style='font-size:10.0pt;mso-bidi-font-size:12.0pt;font-family:Symbol; mso-fareast-font-family:Symbol;mso-bidi-font-family:Symbol;color:#333333'><span style='mso-list:Ignore'>·<span style='font:7.0pt "Times New Roman"'>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; </span></span></span><![endif]><b><span style='font-family:"Calibri","sans-serif"; color:#333333'>Extensions</span></b><span style='font-family:"Calibri","sans-serif"; color:#333333'>:&nbsp; <span style='background:white'>Each student has a total of 72 extension hours throughout the quarter. This extension can be spent in units of 24 hours on any of the assignments and projects. The extension is granted automatically, but to take this extension you must<span class=apple-converted-space>&nbsp;</span><u>notify us</u><span class=apple-converted-space>&nbsp;</span>before the time the homework is due<span class=apple-converted-space>&nbsp;</span><u>by email to the TA</u>&nbsp;that you are taking an extension and you must specify how many 24 hour periods you are taking. &nbsp;Please deliver&nbsp;your submissions&nbsp;to the TA's office in ICS1 (<span class=SpellE>bldg</span> 302), room 458c,<span class=apple-converted-space>&nbsp;</span></span></span><span style='font-family: "Calibri","sans-serif";mso-bidi-font-family:Arial;color:#333333;background: white'><span style='orphans: auto;text-align:start;widows: auto;-webkit-text-size-adjust: auto; -webkit-text-stroke-width: 0px;word-spacing:0px'>sliding it under his door if he's not there, and mark the time of the submission on the submission next to your name and class number. &nbsp;</span></span><span style='font-family:"Calibri","sans-serif"; color:#333333;background:white'><span style='orphans: auto;text-align:start; widows: auto;-webkit-text-size-adjust: auto;-webkit-text-stroke-width: 0px; word-spacing:0px'>There will be no additional extensions.</span></span><span style='font-family:"Calibri","sans-serif";mso-fareast-font-family:"Times New Roman"; color:#333333;background:white'><o:p></o:p></span></p> <p class=MsoNormal style='mso-margin-top-alt:auto;margin-right:12.0pt; mso-margin-bottom-alt:auto;margin-left:24.0pt;background:white'><span style='font-family:"Calibri","sans-serif";mso-fareast-font-family:"Times New Roman"; color:#333333;background:white'><o:p>&nbsp;</o:p></span></p> <div style='mso-element:para-border-div;border:none;border-top:solid #D0A760 1.5pt; padding:2.0pt 0in 0in 0in;background:white'> <h2 style='background:white;border:none;mso-border-top-alt:solid #D0A760 1.5pt; padding:0in;mso-padding-alt:2.0pt 0in 0in 0in'><span style='font-size:12.0pt; mso-bidi-font-size:18.0pt;font-family:"Calibri","sans-serif";color:#333333'>Last modified: April 24, 2013 <o:p></o:p></span></h2> </div> </div> </body> </html>