CSE 40622/60622 Fall 2009: Cryptography and Data Security

General Information

Class Schedule

Instructor

Teaching Assistant

Course Description

This course is an introduction to cryptographic techniques used in computer security and is aimed at graduate and upper-class undergraduate students. The topics covered (tentative list) include:

Grading

Grading for this course will be based on homework assignments (HW), a course project (CP), a midterm exam (ME), and the final exam (FE). Tentatively, the grade will consist of 30% HW, 15% CP, 25% ME, and 30% FE. There will be several homeworks and one programming project of your choice (done in teams of two or individually) that must use a cryptographic library.

Textbooks

Textbook: Additional resources:

Assignment Policies

Academic Integrity

Computer science, as a profession, requires us to seek truth not only in scientific discoveries, but also in dealing with the public, as the public depends on our expertise and honesty to construct their computing infrastructure. Thus, competence and trust are essential to being a scholar and a computing professional in particular.

Your instructor will treat you as a professional, and you should plan on conducting yourself in an appropriate way. No behavior that compromises academic honesty (such as use of someone else's work or code, using prohibited materials during tests, or making your work available to others) will be tolerated in this course. If you need assistance with anything, do not hesitate to contact the instructor.

Please refer to ND Academic Code of Honor for more information. Also, the Graduate School's policies are outlined here. It is expected that your work represents your own understanding of the problem. If work of others is used, it must be properly cited. Use of properly cited material is acceptable, but no referencing is treated as claiming the work as your own.

Course Schedule

  Tuesday Thursday
Week 1 (Aug 24 - 28)
Week 2 (Aug 31 - Sep 4)
  • Lecture: Perfect Secrecy
  • Recommended reading: Chapter 2 (except section 2.4)
  • Homework 1 is assigned (due on Sep 15)
Week 3 (Sep 7 - 11)
  • No class
  • No class
Week 4 (Sep 14 - 18)
  • Symmetric Encryption II lecture cont.
Week 5 (Sep 21 - 25)
  • Lecture: DES
  • Recommended reading: Sections 5.1-5.4 and 5.6
  • Project proposal is assigned (due on October 1)
Week 6 (Sep 28 - Oct 2)
  • Lecture: Hash Functions
  • Recommended reading: Section 4.6
  • Homework 3 is assigned (due on Oct 13)
Week 7 (Oct 5 - 9)
  • Exercises
Week 8 (Oct 12 - 16)
  • Midterm exam
Week 9 (Oct 19 - 23)
  • Fall break
  • Fall break
Week 10 (Oct 26 - 30)
  • Lecture: Number Theory
  • Homework 4 is assigned (due on November 5)
Week 11 (Nov 2 - 6)
  • Lecture: Public-Key Encryption
  • Recommended reading: Chapter 10 (beginning through section 10.4.1), sections 7.2.3-7.2.4
  • Lecture: Public-Key Encryption cont.
Week 12 (Nov 9 - 13)
  • Lecture on November 8
  • Lecture: Security of RSA
  • Recommended reading: Sections 10.4.2, 10.4.3, and 13.2.3
  • Homework 5 is assigned (due on November 19)
Week 13 (Nov 16 - 20)
  • Lecture: Digital Signatures cont. (lecture 16 updated to 30 slides)
  • Recommended reading: Section 12.7
  • Lecture: Key Distribution