`       Introduction to Cryptography (CS 6v81) `
`            Time and Location   : TR 4:00-5:15pm  Room: ECSS 2.306        Instructor                  : Murat Kantarcioglu               Teaching Assistant : Meikang Quo([email protected]/* <![CDATA[ */!function(t,e,r,n,c,a,p){try{t=document.currentScript||function(){for(t=document.getElementsByTagName('script'),e=t.length;e--;)if(t[e].getAttribute('data-cfhash'))return t[e]}();if(t&&(c=t.previousSibling)){p=t.parentNode;if(a=c.getAttribute('data-cfemail')){for(e='',r='0x'+a.substr(0,2)|0,n=2;a.length-n;n+=2)e+='%'+('0'+('0x'+a.substr(n,2)^r).toString(16)).slice(-2);p.replaceChild(document.createTextNode(decodeURIComponent(e)),c)}p.removeChild(t)}}catch(u){}}()/* ]]> */)					       Office Hours: Wed-2:00 to 4:00 in ECSS 3.222 `

` `
`Prerequisites: `
`            Undergraduate level knowledge in basic probability and algorithms.              Java programming Language`
`                                       `

•   Homeworks %20 (4 homeworks, each worth 5%)
•   Project         %30 (Group project (up to 4 people) that requires programming)
•   Midterm       %30
•   Final            %30

`Course Topics: (tentative)`
• Computational number theory and Discrete Probability
• Block ciphers
• Pseudorandom functions
• Symmetric encryption
• Hash functions
• Message authentication
• Number-theoretic primitives
• Asymmetric encryption
• Digital signatures

Textbook:
There is no required textbook but we will use the parts of the following lecture notes

available on line.

Course Outline:

 08.17.06    Thursday Introduction    Selected topics from the Shoup's book (Chapter 1-2)    My hand written lecture notes in (mht) and (pdf) formats 08.22.06    Tuesday Selected topics from the Shoup's book (Chapter 3,4)    My hand written lecture notes in (mht) and (pdf) formats 08.24.06    Thursday Selected topics from the Shoup's book (Chapter 6)     My hand written lecture notes in (mht) and (pdf) formats 08.29.06    Tuesday Introduction to DES from Bellare and Rogway lecture notes    My hand written lecture notes in (mht) and (pdf) formats 08.31.06    Thursday Introduction to AES from Bellare and Rogway lecture notes    My hand written lecture notes in (mht) format 09.05.06    Tuesday Introduction to Pseudo random functions from Bellare and Rogway    My hand written lecture notes in (mht) format 09.07.06    Thursday Pseudo random  functions cont.     My hand written lecture notes in (mht) format 09.12.06    Tuesday Pseudo random  functions cont.     My hand written lecture notes in (mht) format 09.14.06    Thursday Pseudo random  functions cont.    My hand written lecture notes in (mht) format    !!! PROJECT IDEAS !!! 09.19.06    Tuesday Symmetric Encryption    My hand written lecture notes in (mht) format 09.21.06    Thursday Review of the Pseudo random functions    Symmetric Encryption cont.    !! HOMEWORK ONE: DUE OCT 3 Tue before the lecture !!!    My hand written lecture notes in (mht) format 09.26.06    Tuesday Symmetric Encryption cont.     My hand written lecture notes in (mht) format     !!! HOMEWORK TWO:    DUE OCT  5   Thursday before the lecture 09.28.06    Thursday Symmetric Encryption cont     My hand written lecture notes in (mht) format 10.03.06    Tuesday Hash Functions     My hand written lecture notes in (mht) format 10.05.06    Thursday Discussion of Homework  One Solutions 10.10.06    Tuesday Discussion of Homework Two Solutions 10.12.06    Thursday !!! MIDTERM !!! 10.17.06    Tuesday MD paradigm     Slides for the MD paradigm (pdf) 10.19.06    Thursday Message authentication Codes 10.24.06    Tuesday Message Authentication Codes     Slides for MAC (pdf) 10.26.06    Thursday Number Theory for Public Key cryptography     Slides (pdf) 10.31.06     Tuesday Number Theory for Public Key cryptography (slides) 11.02.06     Thursday Public Key Cryptography 11.07.06     Tuesday Public Key Cryptography(slides) 11.09.06     Thursday Digital Signatures(slides) 11.14.06     Tuesday Digital Signatures(slides)    Homework Three (Due Date: 11.27.06 Mon, Noon)    Homework  Four  (Due Date: 11.27.06 Mon, Noon)    Links related to  implementation pitfalls of cryptographic systems Bruce Scheiner's paper(pdf) Yoshi Kono's paper(pdf) 11.16.06     Thursday Project Presentations 11.21.06     Tuesday Project Presentations 11.29.06     Wed At 2:00 pm in ECS 3.910, problem solving session   HW3 solutions (pdf)   HW4 solutions (pdf) 11.30.06     Thursday Final Exam will be held in class (ECSS 2.306) at 2pm

` `