CSA E0 235 : Cryptography (October 2020  January 2021)
Instructors: Arpita Patra (Email: arpita AT iisc DOT ac DOT in) and Chaya Ganesh (Email: chaya AT iisc DOT ac DOT in)
Timings: 3:30 pm  5:00 pm on Tuesday and Thursday.
Venue: Microsoft Teams
Study Material
(KL) "Introduction to Modern Cryptography" by Jonathan Katz and Yehuda Lindell, second edition 2014, CRC Press.
"Foundations of Cryptography" by Oded Goldreich.
"A Graduate Course in Applied Cryptography" by Dan Boneh and Victor Shoup. [Link]
Course Description (1st Half)
One way Functions (Permutations), Hardcore Predicates, Pseudorandom Generators, (Strong) Pseudorandom Functions (Permutations).
Secret Key Encryptions (SKE): Various security notions such as Perfect Security, Semantic Security, Indistinguishability based Security, CPA Security, CCA Security, Constructions, Block Cipher Mode of Operations.
Message Authentication Codes (MAC): Various Security notions such as CMA Security, (weak/strong) CMVA security, Domain Extension, CBCMAC.
Advanced Encryption Schemes: Authenticated Encryptions.
Introduction to Secure Computation (Yao's 2PC protocol and Circuit Garbling).
Course Description (2nd Half)
Number Theory: Preliminaries, Modular arithmetic, elementary group theory, CRT, hardness assumptions.
Trapdoor permutations: definitions, construction based on factoring, CR Hash functions based on numbertheoretic assumptions.
Publickey encryption: Implications of Semantic Security, Textbook RSA, Padded RSA, ElGamal, CCA secure public key encryption.
Digital signatures: definitions, hashandsign paradigm, Lamportâ€™s scheme, RSA signatures.
Protocols: Identification protocols, proving properties in zero knowledge, noninteractive proof systems and applications.
Grading (1st Half)
Bi weekly test (5*4 = 20 Credits)
Assignment (15*2 = 30 Credits)
Announcements
The fourth quiz will be held on Thursday, 26th November 2020, 4:00 pm  5:00 pm via Microsoft Forms.
Webpage for the second half of the course can be found here: [Link]
Latex template for assignments can be found here: [Template]
Tutorial sessions will be held on every Friday, 2:00 pm  3:00 pm on Microsoft Teams. [Meeting Link]
Online doubt clearing sessions will be held on every Tuesday and Thursday, 3:30 pm  5:00 pm on Microsoft Teams. [Meeting Link]
Academic Integrity
Improper academic behaviour: Copying during exams, copying of homework assignments, term papers or manuscripts, verbatim or paraphrased. Allowing or facilitating copying, or writing a report or exam for someone else. Using unauthorized material and collaborating when not authorized. [Details]
Action: In the case of a violation of the academic integrity, the student's ID will be reported to the Office of Career Counselling and Placement (OCCaP).

