Class Information

Lectures

Class Information
Class Overview This is an undergraduate cryptography course I taught at Purdue University in Fall 2012. 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 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.
Lectures
Week Lectures HW/Projects Week 1 AUG. 20 Attacks against ciphers, models to evaluate security. [PDF] Basic ciphers: shift, substitution [PDF] Basic ciphers: Vigenere. [PDF] Rotor machines. Enigma. [PDF] Homework 1 assigned. Week 2 AUG. 27 One-time pad. Perfect secrecy. [PDF] Stream ciphers. [PDF] Block ciphers. DES. [PDF] Cryptanalysis of DES. [PDF] Project 1 assigned Week 3 SEPT. 3 SEPT 3 NO CLASS, LABOR DAY. Encryption modes. AES [PDF] Ideal block cipher. Security of block ciphers. [PDF] Homework 1 due. Homework 2 assigned. Week 4 SEPT. 10 Number theory. [PDF] Project 1 due (Sept 17). Week 5 SEPT. 17 Number theory. Week 6 SEPT. 24 Public-key cryptography.RSA. Mental poker protocol [PDF]. Homework 2 due. Homework 3 assigned. Project 2 assigned. Week 7 OCT. 1 Attacks against RSA. Testing for primality [PDF] ElGamal. [PDF] Midterm review. Homework 3 due. Week 8 OCT. 8 OCT 8 NO CLASS OCTOBER BREAK Midterm review. MIDTERM OCT. 12. Week 9 OCT. 15 NO CLASS. Week 10 OCT. 22 Midterm discussion. Discrete Logarithms. Diffie-Hellman ElGamal. Hash functions. HMAC. [PDF] Hw 4 assigned. Week 11 OCT. 29 Hash functions Digital Signatures. RSA. ElGamal, DSA, Schnorr [PDF]. Prj 3 assigned. Week 12 NOV. 5 X509.PGP Authentication. Key Establishment. [PDF] Hw 4 due. Week 13 NOV. 12 Kerberos [PDF] Week 14 NOV. 19 SSL NOV. 16 NO CLASS. THANKSGIVING. Homework 5 assigned. Week 15 NOV. 26 IPSec[PDF] Biometrics [PDF] Zero-knowledge protocols. Secure multi-party computation. Homework 5 due. Project 3 due. Week 16 DEC. 3 Review for final exam.