CSL 863: Spl Topics in TCS (Cryptography)

Semester II 2008-2009

Instructor : Sandeep Sen

Co-Instructor: Prof Palash Sarkar (ISI, Kolkata)


Odd weeks (starting Jan 6) Fri 2-3pm, Sat 10-12 pm

Even Week (starting Jan 12) Mon 2:15pm , Fri 2-3p

Venue : CSE Seminar Room IIA 501

Course Outline

Introduction and information theoretic background: (3 hrs)
	cryptography and cryptanalysis, 
	historical examples;
	notions of entropy, equivocation, perfect secrecy, unicity distance.

Symmetric key cryptography: (12 hrs)
	block cipher design -- Feistel network, advanced encryption standard
	modes of operations; 
	stream cipher design techniques;
	methods of cryptanalysis -- linear and differential attacks;
	collision resistant hash functions;

Complexity theoretic notions: (6 hrs)
	one-way functions;
	trapdoor one-way functions;
	pseudorandom generators;
	pseudorandom functions and permutations.

Brief introduction to number theory: (9 hrs) 
	number theory -- Euclidean algorithm, Euler's totient, Chinese
remainder theorem, 
			 primitive roots, quadratic residues;
	elliptic curves over finite fields;
	methods for exponentiation and scalar multiplication.

Public key cryptography: (12 hrs)
	Diffie-Hellman key agreement;
	ElGamal and RSA public key cryptosystem;
	digital signatures;
	formal security definitions.
	primality testing and factoring;
	algorithms for discrete log problem;


Grading will be based on two Minors (20% each), Major (40%) and Assignments (20%) (subject to minor adjustments that will be discussed in class)

Reference books

Douglas Stinson, Cryptography Theory and Practice , Chapman Hall/CRC Press.

Handouts given in class
Online Notes (modular arithmetic and primality)

Slides on Public key encryption

Slides on Identity based encryption

Slides on cyclic group based discrete log

Assignment 1

 (from Stinson) Chapter 2: 2.2, 2.5, 2.6, 2.18, 2.19, 2.20.
Chapter 3: 3.2, 3.4, 3.9.

(relevant pages describing the problems are kept with the notes)


Provisional Grades

Sandeep Sen
Last modified: Mon Jan 12 2009