Introduction to Cryptography (CS 6v81) 

      
      Time and Location   : TR 4:00-5:15pm  Room: ECSS 2.306
        Instructor  : Murat Kantarcioglu 
        
      Teaching Assistant : Meikang Quo(qiumeikang@yahoo.com)
					       Office Hours: Wed-2:00 to 4:00 in ECSS 3.222 

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

Grading:

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

• Mihir Bellare and Phillip Rogaway's Lecture Notes
• Shafi Goldwasser and Mihir Bellare's Lecture Notes on Cryptography
• Victor Shoup's Computational Number Theory Book
• Handbook of Applied Cryptography
  

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) Practical Cryptography
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