Advanced Cryptology

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!
  5. (Click here for combined scribe of Lectures 3 and 4).

  6. Lecture 5: Collection of OWFs; Trapdoor OWF and OWP
  7. Lecture 6: Statistical and Computational Distance between Distributions
  8. (Click here for combined scribe of Lectures 5 and 6).

  9. Lecture 7: Distribution and Random Variable Ensembles
  10. Lecture 8: Pseudo-Random Generators
  11. Lecture 9: Unpredictability
  12. Lecture 10: Constructions of PRG
  13. Lecture 11: Hard-core Predicates
  14. Lecture 12: Goldreich-Levin Theorem
  15. (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