Spring 2016, M. Tech (CS) II Year, Indian Statistical Institute

Textbook:

“Foundations of Cryptography: Volume 1, Basic Tools” by Oded Goldreich, Cambridge University Press, First Edition, 2001.

Reference materials:

Some research papers to be mentioned in class.

Evaluation:

Total: 100.

Break up: Scribe: 10, Presentation: 10, Project: 20, Midsem: 20, Final: 40.

Scribe of Lectures:

Note that these scribes contain only a summary of what is discussed in class and do not necessarily cover all the points in detail.

1. Lecture 1: Probabilistic Inequalities
2. Lecture 2: Strong one-way functions
3. Lecture 3: Weak one-way functions
4. Lecture 4: Weak implies strong!

(Click here for combined scribe of Lectures 3 and 4).

5. Lecture 5: Collection of OWFs; Trapdoor OWF and OWP
6. Lecture 6: Statistical and Computational Distance between Distributions

(Click here for combined scribe of Lectures 5 and 6).

7. Lecture 7: Distribution and Random Variable Ensembles
8. Lecture 8: Pseudo-Random Generators
9. Lecture 9: Unpredictability
10. Lecture 10: Constructions of PRG
11. Lecture 11: Hard-core Predicates
12. Lecture 12: Goldreich-Levin Theorem

(Click here for combined scribe of Lectures 11 and 12).

List of Presentations:

1. Hard core functions
2. Bit Commitment
3. Zero-Knowledge proofs
4. Verifiable Secret Sharing
5. Format Preserving Encryption
6. Private Information Retrieval
7. Oblivious Transfer
8. Identity-based encryption
9. Attribute-based / Functional encryption

List of Projects:

1. Security proof of Feistel and other Modes
2. Related Key Security of Block Ciphers
3. Lattice-based attacks on RSA
4. Factoring algorithms
5. State Recovery Attacks on RC4
6. Obfuscation
7. Position based cryptography
8. Cryptography using noisy communication channels
9. Privacy-Preserving Data Mining

Examination:

1. Mid-Semester Examination
2. Semester Examination