Class Information

Lectures

Class Information
FINAL 10:20 am -12:20 pm Th. May 3, 2007 LWSN B155 (Please send me email if you have a conflict with the scheduled date for the final exam.) Class Overview The class is an introduction to cryptography basics: classic historical ciphers including Caesar, Vigenere and Vernam ciphers; modern ciphers including DES, AES, Pohlig-Hellman, and RSA; signatures and digests; key exchange; simple protocols; block and stream ciphers; network-centric protocols. For a detailed syllabus see Lectures section below. Instructor Cristina Nita-Rotaru Email: crisn@cs.purdue.edu. Office hours: W 12:30 - 2:30, LWSN 2142J TA Mohit Saxena Email: msaxena@purdue.edu Office hours: WF 10:30 - 11:30 AM, LWSN B132 Class Schedule MWF 11:30am -12:20pm LWSN 1106 Textbook Introduction to Cryptography with Coding Theory, Second Edition. Wade Trappe and Lawrence C. Washington. Other references: Alfred J. Menezes, Paul C. Oorschot, and Scott A. Vanstone: Handbook of Applied Cryptography. CRC Press 1996. Bruce Schneier: Applied Cryptography, Second Edition. William Stallings: Cryptography and Network Security: Principles and Practice, Third Edition. Mailing list The class mailing list is cs355. To be added to the list sent an email to mailer@cs.purdue.edu, with the body containing the text 'add your_email to cs355'. Academic Integrity Academic Honesty and Ethical behavior are required in this course, as it is in all courses at Purdue University ( here is the guide for academic integrity). The class will be conducted according to the policy written by Professor Gene Spafford. Please take the time to read it carefully. This will be followed unless I provide written documentation of exceptions. You are encouraged to talk with the professor about any questions you have about what is permitted on any particular assignment. Grading The grade will be based on written homework assignments (HW), two programming projects (PP), midterm (ME), a final exam (FE) and class participation(CP), as follows: Grade = 20% * HW + 20% * PP + 20% * ME + 30% * FE + 10%*CP. Exams are closed books and closed notes.
Lectures
Lecture slides will be posted below. Homework and projects will be handed in class. This is a tentative schedule of the course. Week Monday Wednesday Friday Jan. 8 - Jan. 12 Lecture 1 - Introduction Lecture 2 - Attacks against symmetric ciphers; models to evaluate security. Lecture 3 - Basic Ciphers: shift, substitution and Vigenere ciphers. Jan. 15 - Jan. 19 NO CLASS, University Holiday Lecture 4 - Cryptanalysis of Vigenere Cipher. Homework 1 handed in class. Lecture 5 - Enigma machine. Jan.22 - Jan. 26 Lecture 6 - One Time Pad Lecture 7 - Perfect Secrecy. Lecture 8 - Number Theory (1) Homework 2 handed in class. Homework 1 DUE in class. Jan. 29 - Feb. 2 Lecture 9 - DES Lecture 10 - Encryption Modes Lecture 11 - Number Theory (2) Feb. 5 - Feb. 9 Lecture 12 - Cryptanalysis of DES Homework 3 handed in class. Lecture 13 - Cryptanalysis of DES. Project 1 handed in class. Homework 2 DUE in class. Lecture 14 - AES. Feb. 12 - Feb. 16 Lecture 15 - Semantic security. Chinese Remainder Theorem. Snow day, no class. Lecture 16 - Fermat and Euler's Theorems. Homework 3 due in class. Feb. 19 - Feb. 23 Lecture 17 - Public-key cryptography. Lecture 18 - RSA Lecture 19 - Attacks against RSA. Project 1 due in class. Feb. 26 - Mar. 2 Lecture 21 - Review for Midterm Lecture 22 - MIDTERM EVENING EXAM 7:00-9:00 PM Wed. Feb 28, 2007 ME 261 Solving midterm. Mar. 4 - Mar. 9 Solving midterm Solving midterm Lecture 23 -Discrete Logarithm. Mar. 12 - Mar. 17 SPRING BREAK !!! SPRING BREAK !!! SPRING BREAK !!! Mar. 18 - Mar. 22 Lecture 24 - Discrete Logarithm (cont.) Homework 4 handed in class. Lecture 25 - Diffie-Hellman. Project 2 discussion. Project 2 handed in class. Lecture 26 - ElGamal. Mar. 25 - Mar. 29 Lecture 27 - Hash functions. Lecture 28 - Hash functions: SHA1. Message authentication codes. Homework 4 due in class. CLASS CANCELED because of evening midterm exam. Apr. 2 - Apr. 6 Lecture 29 - HMAC. Homework 5 handed in class. Lecture 30 - Digital Signatures: RSA, ElGamal Lecture 31 - Digital Signatures, DSA Apr. 9 - Apr. 13 Lecture 32 - X509. PGP. Lecture 33 - Identification protocols. Homework 5 due in class. Lecture 34 - Kerberos. Apr. 16 - Apr. 20 Lecture 35 - Kerberos. Lecture 36 - Key establishment and IPSec Project 2 due in class. CLASS CANCELED because of evening exam. Apr. 23 - Apr. 27 Lecture 37 - SSL Lecture 38 - Biometrics Lecture 39 - Review for final