Classes: Tuesdays and Thursdays 9:20 - 11:10 hrs
References:
1) A Graduate Text in Applied Cryptography, Dan Boneh and Victor Shoup [BS]
2)Cryptography: Theory and Practice, Douglas R. Stinson [DRS]
3) Introduction to Modern Cryptography: Jonathan Katz and Yehuda Lindell [JKYL]
Grading: End Term: 50, Mid Term: 30, Assignments/ClassTest:20
Some previous years questions: Mid-term 2016, End-Term 2016, Mid-Term 2017, End-Term 2017
Few practice problems (have overlap with previous years questions)
Class 01 (Jul 21): Introduction: Confidentiality and Integrity. Adversarial goals and resources.
Class 02 (Jul 23): Classical Ciphers and their cryptanalysis: Shift Cipher, Affine Cipher, Substitution Cipher, Vigenere Cipher, Permutation Cipher [read DRS, Chapter 1]
Class 03 (Jul 28): Perfect Secrecy and Shanon's Theorem [ read Chapter 2 of BS]
Class 04 (Jul 30): Limitation of perfect security. Semantic security. Message recovery attack. Relation between security notions [read 2.2.2, 2.2.3 of BS]
Class 05 (Aug 04): SS* security. Several examples related to semantic security [ read 2.2.3 and 2.2.5 of BS]
Class 06 (Aug 06): Pseudorandom Generators, Stream Ciphers [read 3.1, 3.2, 3.3 of BS]
Class 07 (Aug 11): Sequential and Parallel composition of PRGs. PRGs and unpredictability. [Read 3.4.1, 3.4.2, 3.5 of BS]
Class 08 (Aug 13): RC4 stream cipher. Attacks on RC4 [Read 3.9 of BS]
Class 09 (Aug 18): Pseudorandom Functions, Pseudorandom permutations and strong pseudorandom permutations [Read Class Notes]
Class 10 (Aug 20): Semantically secure ciphers from PRFs. Notion of CPA secure encryption schemes [Read Class Notes]
Class 11 (Aug 25): Difference Lemma. The PRF/PRP switching lemma, IND-CPA and IND$ notion of security, the randomized CTR mode. [Read Class notes]
Class 12 (Aug 17): Overview of block ciphers: DES and AES. Block cipher modes of operations (ECB, CBC, CTR, OFB, CFB) [Read class notes and 3.7 of DRS]
Class 13 (Sep 01): Description of DES. Exhaustive key search on DES and variants. [Read 4.2.1, 4.2.2, 4.2.3 of BS]
Class 14 (Sep 03): Revision and some problem solving
Class 15 (Sep 15): A brief introduction to Finite Fields; Description of AES. [Read Class Notes and Section 4.2.4 of BS]
Class 16 (Sep 17): Revision of IND-CPA, IND$ notions of security. Security proof of randomized counter mode. [Read Class notes and this write-up]