Introduction to Cryptography (CS 6377) 
      Time and Location     : TR 4:00-5:15pm ECSS 2.201
     

     
Instructor                         :   Murat Kantarcioglu

  
    Office Hours & Location :  Tue 17:30-18:30, Wed 16:30-17:30 @ECSS 3.225

 

      

     
Teaching Assistant        :  Ali Inan ([email protected] )
Office Hours & Location : Mon 12.30-2.30 PM @ Undergrad Open Lab
Thu  7.00-8.00 PM @ ECSS 4.201


Teaching Assistant
        :  Bin Li ([email protected])
Office Hours & Location : Thu 1:30-3:30PM @ ECSS 4.610



Prerequisites               : CS 5333 and CS 5343
            
                         


Grading:

  •   Homeworks %20 (5 homeworks, each worth 4%)
  •   Project         %25 (Group project (up to 3 people) that requires programming)
  •   Midterm       %25  (Take home midterm)
  •   Final            %30
  •   Class Part.  %5   (Bonus for Class Participation)

 

 



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:            
                 Cryptography: Theory and Practice, Third Edition
                
Douglas R. Stinson, Chapman& Hall/CRC Press

 Course Outline:

01.13.09 Tu.

  • Introduction to Modern Cryptogprahpy (slides)

01.15.09 Th.

  • Perfect Secrecy and One-time Pad   (slides)  (Chapter 2.1-2.3)

01.20.09 Tu.

  • Block Ciphers and  The Data Encryption Standard  (Chapter 3.1, 3.5) slides

01.22.09 Th.

  • The Advanced Encryption Standard slides  (Chapter 3.6)

01.27.09 Tu.

  • Block Cipher Modes of Operation  (slides) (Chapter 3.7)

01.29.09 Th.

  • Secure Symmetric Encryption ( slides for the next three lectures)
    • Lectures will be based on the following paper (pdf). Only the security of the XOR scheme under chosen plaintext attack will be covered.
      • You can just read the pages 6-7, section 4 and section 5 of the paper.
    • In addition, you can study this topic from the Chapter 5 and Chapter 6 of the Goldwasser& Bellare book available online
    • In the exam, you will be only asked about the basic definitions.

02.03.09 Tu.

  • Secure Symmetric Encryption cont.
  • Hw1 is available on Webct. Due date is Feb 17th before class.
  • Please submit using Webct.

02.05.09 Th.

  • Secure Symmetric Encryption cont

02.10.09 Tu.

02.12.09 Th.

  • Iterated Hash Functions (Chapter 4.3)

02.17.09 Tu.

  • Iterated Hash Functions (Chapter 4.3)
  • Hw2 is available on Webct. Due date is March. 3th before class.
  • Please submit using Webct.

02.19.09 Th.

  • Message Authentication Codes (Chapter 4.4) (slides)

02.24.09 Tu.

02.26.09 Th.

  • Introduction to Public-Key Cryptography (Chapter 5.1)
  • Number Theory for Public Key (Chapter 5.2) (slides)
03.03.09 Tu.
  • Number Theory for Public Key (Chapter 5.2)

03.05.09 Th.

  • Discussions of HW1 and HW2 solutions.

03.10.09 Tu.

  • Number Theory for Public Key (Chapter 5.2)

03.12.09 Th.

  • RSA CryptoSystem (Chapter 5.3) (slides)
  • Take home exam will be available on Webct. Due date is 03.13.09 5:30pm.
    • Please submit using webct

03.17.09 Tu.

  • SPRING BREAK

03.19.09 Th.

  • SPRING BREAK

03.24.09 Tu.

  • Primality Testing (Chapter 5.4) (slides)
  • Square roots Modulo n (Chapter 5.5)
  • HW3 is available on Webct. Due date is April 7th.

03.26.09 Th.

  • Attacks on RSA (Chapter 5.7) (Only brief discussion. see the slides for the previous lecture.)
  • The Rabin-Crypto System (Chapter 5.8) (slides)

03.31.09 Tu.

  • Semantic Security of RSA (Chapter 5.9) (slides)

04.02.09 Th.

  • Probabilistic Encryption (Chapter 8.4)
  • Only Goldwasser-Micali System will be covered.
  • See the slides for the previous lecture.

04.07.09 Tu.

  • Overview of Rabin Crypto System (slides)
  • Elgamal Cryptosystem (Chapter 6.1) (slides)
  • HW4 is available on Webct. Due date is April 21st

04.09.09 Th.

  • Security of ElGamal Systems (Chapter 6.7.2 and 6.7.3)
  • See the slides for the ElGamal Cryptosystem

04.14.09 Tu.

  • Security of ElGamal Systems (Chapter 6.7.2 and 6.7.3)
  • See the slides for the ElGamal Cryptosystem.
  • HW5 is available on Webct. Due date is April 28th.

04.16.09 Th.

  • Signature Schemes (Chapter 7.1-7.2) (slides)
  • Elgamal,Schnorr and DSA (Chapter 7.3-7)

04.21.09 Tu.

  • Identification Schemes  (Chapter 9.1-9.4) (slides)
04.23.09 Th.
  • Public Key Infrastructure (Chapter 12) (slides)

04.28.09 Tu.

04.30.09 Th.
  • Discussion of Homework 3,4 and 5.
05.??.09
  • Final Exam