CSA E0 235 : Cryptography
(October 2020 - January 2021)

Instructor: Arpita Patra (Email: arpita 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.
• (BS) “A Graduate Course in Applied Cryptography” by Dan Boneh and Victor Shoup. [Link]
  

Course Description (1st Half)

• One way Functions (Permutations), Hard-core Predicates, Pseudo-random Generators, (Strong) Pseudo-random 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, CBC-MAC.
• 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 number-theoretic assumptions.
• Public-key encryption: Implications of Semantic Security, Textbook RSA, Padded RSA, ElGamal, CCA secure public key encryption.
• Digital signatures: definitions, hash-and-sign paradigm, Lamport’s scheme, RSA signatures.
• Protocols: Identification protocols, proving properties in zero knowledge, non-interactive proof systems and applications.

Grading

• Scribe (5 Credits) : Every student must scribe at least one lecture. The scribe submission deadline is one week after the corresponding lecture. The template tex file for a scribe can be downloaded from here [Link] . The submission must be in Latex.
• Bi weekly test (5*3 = 15 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).

Lectures