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])
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.

 

 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


 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

 11.09.06     Thursday

 11.14.06     Tuesday

 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