Program Overview

University of Virginia, Department of Computer Science

CS588: Cryptology - Principles and Applications, Spring 2005

Course Overview

The course covers the principles and applications of cryptology, including lectures, problem sets, challenges, and a forum for discussion.

Lectures

• Lecture 1: Introduction to Cryptology
• Lecture 2: Perfect Ciphers (in Theory, not Practice)
• Lecture 3: Enigma Concluded, Introducing Modern Ciphers
• Lecture 4: Captain Ridley's Shooting Party (WWII Cryptanalysis)
• Lecture 5: Enigma Concluded, Introducing Modern Ciphers; Some Project Ideas
• Lecture 6: Striving for Confusion (DES)
• Lecture 7: Using Block Ciphers
• Lecture 8: Hashing
• Lecture 9: Viruses and Cryptography
• Lecture 10: AES (Two Fish on the Rijndael)
• Lecture 11: Key Distribution
• Lecture 12: Non-secret Key Cryptosystems (How Euclid, Fermat and Euler Created E-Commerce)
• Lecture 13: Security of RSA (Squeamish Ossifrage)
• Lecture 14: Public-Key Infrastructure
• Lecture 15: Complexity Theory
• Lecture 16: Complexity Theory
• Lecture 17: Dating and Voting
• Lecture 18: Money
• Lecture 19: Authentication
• Lecture 20: Malcode
• Lecture 21: Countermeasures, Sample Final
• Lecture 22: Photons and MD5 Collisions (Isabelle Stanton, Chalermpong Worawannotai)

Assignments

• Problem Set 1
• Problem Set 2: SpeedyPass
• Problem Set 3
• Midterm
• Project Preliminary Proposals
• Project Final Reports and Presentations
• Course Improvement Survey

Schedule

• Tuesday, 3 May (last day of class): Project Final Reports and Presentations
• Friday, 6 May, 9:00am: SEAS Course Evaluation
• Saturday, 7 May 2005, 3:55pm: Final
• Sunday, 8 May: Course Improvement Survey

Security in the News

• Microsoft shifts tactics for security on Internet
• Vegas casino bets on RFID
• Graduate Cryptographers Unlock Code of 'Thiefproof' Car Key
• Best-Kept Secrets: Quantum cryptography has marched from theory to laboratory to real products
• FBI Tosses Carnivore to the Dogs

Assignments Past Due

• Sunday, 23 January, 11:59pm: Registration Survey
• Thursday, 3 February (beginning of class): Problem Set 1
• Tuesday, 15 February: Problem Set 2: SpeedyPass
• Wednesday, 16 February (3:30): Chenxi Wang Seminar on Defending against large-scale attacks on the Internet
• Thursday, 17 February: Project Preliminary Proposals
• Thursday, 24 February: Problem Set 3
• Thursday, 3 March: Midterm
• Monday, 14 March (11:59pm): Project progress email
• Thursday, 17 March (before class): Public Key Cryptography readings
• Tuesday, 22 March: Quiz on RSA and Practical Techniques for Searches on Encrypted Data
• Thursday, 24 March: Guest lecture by Doug Szajda, University of Richmond
• Monday, 28 March (3:30 in Olsson 009): Kevin Fu, Secure content distribution using untrusted servers
• Monday, 2 Mar: Last day to email about Sample Final notes
• Tuesday, 3 May (last day of class): Project Final Reports and Presentations
• Friday, 6 May, 9:00am: SEAS Course Evaluation
• Saturday, 7 May 2005, 3:55pm: Final
• Sunday, 8 May: Course Improvement Survey