CS 398: Syllabus

Syllabus for Spring 2008

Topics and Reading Assignments

Textbooks

Grading

Assignments/Homework 60%
Class Participation 5%
Midterm Exam 15%
Class Project 20%

Attendance

You are expected to attend and actively participate in all lectures. You will benefit from what is presented and discussed in lecture, and I and your classmates will enjoy the pleasure of your company and benefit from your insights. Advance notice of a scheduled absence is appreciated but not necessary. Please do not skip class to work on homework or a project for this or another class.

Assignment & Homework Submission

The majority of assignments will be written homework, but we may have some programming assignments too. More about that as the semester progresses. Written homework may be either handwritten (provided it is organized and relatively legible) or typed (preferred) using LaTEX or other type setting/word processing software and is due at the start of class on the specified date. Homework submitted later than 10 minutes after the start of class will be considered late. Any programming assignments will be submitted electronically (exact method to be determined) and are due by 11:59 p.m. on the specified date unless otherwise indicated. Late assignments/homework are graded at my discretion, so start thinking about the problems early and budget your time accordingly. If I decide to grade late work, up to twenty percent may be deducted for each day late. Exceptions will be made in what I consider to be extraordinary situations (death, serious illness, etc.).

Collaboration Policy

I strongly encourage you to collaborate with each other both to learn the material we cover in class and to solve homework problems. You may freely discuss with each other what the homework problems are asking and how to solve them. However, you are each required to submit your own written solution that you prepare without assistance from your collaborators. You should clearly acknowledge with whom you worked on your solutions and any external resources utilized. At any time if you have any questions about this policy please do not hesitate to ask me.

Class Project

There will be no final exam for the course. Instead, you will complete a project on a topic of your choosing that you work on individually or as part of a two person team. Projects can involve implementing an algorithm/protocol, understanding and explaining some primitive/algorithm/protocol/standard, evaluating the effectiveness of an existing implementation/security tool or policy, and whatever else you can think of and get my approval for. Each project team will be expected to give a short presentation/demonstration and submit a written project report at the end of the semester. Click on the homework link in the left pane for project timeline information and topic ideas.

Timeline/Milestones:

Weekly Topics and Readings (tentative and subject to change)

WeekTopicsReading
1: 2/6
  • Cryptography history and motivation, SSL/TLS
2: 2/11
2/13
  • SSL/TLS concepts and crypto. primitives
  • SSL/TLS conclusion
Bellare and Rogaway (*undergrad*) lecture notes (BR notes), Chap. 1
Handbook of Applied Cryptography (HAC), Chap. 1, 7.3 (optional)
3: 2/18
2/20
  • Classical crypto., perfect secrecy
  • Block Ciphers, DES
BR Chap. 2, BR Chap. 3
HAC Chap. 7.1-7.2, 7.4
4: 2/25
2/27
  • DES, AES conclusion, modes of opperation
  • Modes conclusion, random funct. and perm. notation
BR Chap. 3.4,3.5, HAC Chap. 7.2.2, 7.4, Modern Cryptography 7.7,7.8
BR Chap. 4
5: 3/3
3/5
  • Pseudorandom functions (PRFs) and permutations (PRPs)
  • Pseudorandom functions (PRFs) and permutations (PRPs)
6: 3/10
3/12
  • Pseudorandom functions (PRFs) and permutations (PRPs)
  • Symmetric Encryption
BR Chap. 4
BR Chap. 5, (particularly 5.4-5.6)
7: 3/17
3/19
  • Symmetric Encryption
  • Symmetric Encryption
8: 3/24
3/26
  • Spring Break
  • no classes
9: 3/31
4/2
  • Hash Functions
  • Hash Functions
BR Chap. 6 (only skim 6.3 and details of SHA1 and MD5)
10: 4/7
4/9
  • Homework discussion/review
  • MACs; take-home Exam distributed
BR Chap. 7
11: 4/14
4/16
  • Message Authentication Codes (MACs)
  • Public-Key/Asymmetric Encryption
    *** Project Status Updates ***

BR Chap. 11.1-11.3
12: 4/21
4/23
  • Number Theory Primer, midterms back
  • Public-Key/Asymmetric Encryption
BR Chap. 9 (skip/skim 9.2), BR Chap. 10.1.1-10.1.2 only
BR Chap. 11.4-11.5 and/or Reyzin Crypto. Notes
13: 4/28
4/30
  • Digital Signatures
  • Digital Signatures
BR Chap. 12 and BR Chap. 10.3
also please read USACM testimony on Protecting SSN from ID theft
14: 5/5

5/7
  • SSH - Brian P.; Mac OSX Security - Andrew C.; Tor Anonymous Routing - Peter G.; Birthday Paradox - Adam L.; Japanese Purple Cipher - Marc G.
  • Online Payments - Drew P.; Biometrics - Jack P.; OpenID - Charlie W.; Micropayments - Ben R.; Biometrics - Drew V.
Project presentations/demos