CS355 Fall 2012: Cryptography


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 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.




Copyright© 2012 Cristina Nita-Rotaru. Send your comments and questions to Cristina Nita-Rotaru