Schedule
Instructor: Abhijit Das
Timing: Mon(12:00–12:55), Tue(10:00–11:55), Thu(08:00–08:55,Tutorial) [Slot: D]
Classroom: ITCLA-1 (Takshila Building)
Teaching Assistants: Lokendra Birla and Sandesh C
Tentative Coverage
- Number-theoretic tools: Modular arithmetic, congruences, quadratic
residues, orders and primitive elements.
- Textbook encryption schemes: RSA, Rabin, ElGamal,
Diffie–Hellman, insecurity of textbook algorithms under active
attacks.
- Bit security: Hardcore bits for RSA, ElGamal, discrete log,
cryptographically secure random number generators.
- Formal notions of security: Message indistiguishability
(IND-CPA, IND-CCA, IND-CCA2), nonmalleability (NM-CPA, NM-CCA, NM-CCA2),
relations between indistinguishability and non-malleability,
examples (Goldwasser–Micali, ElGamal).
- Provably secure encryption: Optimal asymmetric encryption padding
(OAEP), Cramer-Shoup cryptosystem, use of random oracles in security proofs.
- Textbook digital signature schemes: RSA, ElGamal, insecurity
under chosen message attacks
- Provable secure signatures: Forking reduction, probabilistic
signature scheme, secure variants of ElGamal, RSA and Rabin signatures.
- Zero-knowledge protocols: Interactive proof protocols,
challenge-response protocols, zero-knowledge proofs, Schnorr and
Fiat–Shamir protocols, non-interactive zero knowledge.
Books and References
- Wenbo Mao,
Modern Cryptography: Theory and Practice, first edition, Pearson
Education, 2004.
[Buy from flipkart]
- Jonathan Katz and
Yehuda Lindell,
Introduction to
Modern Cryptography, Chapman and Hall/CRC Press, 2007.
- Hans Delfs and
Helmut Knebl,
Introduction
to Cryptography: Principles and Applications, second edition,
Springer-Verlag, 2007.
- Shafi Goldwasser and
Mihir Bellare,
Lecture
Notes on Cryptography, online document, 2008.
[This is an
adaptation of Phillip
Rogaway and Shafi
Goldwasser's online lecture notes:
Introduction
to Modern Cryptography, 2005.]
- Oded Goldreich,
The
Foundations of Cryptography,
Volume 1
and
Volume 2,
Cambridge University Press, 2001 and 2004.
[Low priced Indian editions are available.]
Tests
2016 |
2015 |
2014 |
Home