Advanced Topics in Cryptography

 

Instructor: Benny Pinkas, benny (at) pinkas.net, benny (at) cs.haifa.ac.il.

 

Spring semester 2006.

Dept. of Computer Science, University of Haifa.

 

Description:

This course will cover recent topics of interest in the research of cryptographic techniques.

The course will aim to cover the following topics, although probably only a subset of them will be covered in class:

  1. Oblivious transfer.
  2. Secure computation (Yao’s construction for the two-party case).
  3. Encryption with chosen-ciphertext security (the Cramer-Shoup construction).
  4. Homomorphic encryption (Paillier’s encryption system, the Damgard-Jurik construction).
  5. Privacy preserving database operations:
    1. Private information retrieval (PIR).
    2. Computing intersections.
    3. Keyword search.
  6. Pairing based cryptography:
    1. Identity based encryption (IBE).  (The Boneh-Franklin construction, Cocks’ construction.)
    2. Signature schemes.
  7. Search on encrypted data.
  8. Broadcast encryption.
  9. Side channel attacks.

 

Prerequisites:

Introduction to cryptography.

 

Administrativia:

1.      Office Hours: Wednesday, 12-1pm.

 

Course Plan:

 

Lecture

Date

Subject

Files
1 March 5, 2006 Oblivious Transfer.  slides, printer friendly slides.
2 March 12, 2006 Oblivious Transfer, Yao's secure computation protocol. slides, printer friendly slides.
3 March 19, 2006

Secure computation when a circuit is too large, Multi-party secure computation

 slides, printer friendly slides.
4 March 26, 2006

Private Information Retrieval (PIR), keyword search

 slides, printer friendly slides.
       
       
       
       
       
       
       
       

 

Homeworks:

Last updated: March 26, 2006.