Lectures - CSCI 531, Spring 2016

Lectures - CSCI 531, Spring 2016

Lecture Slides

(Please note that access to lecture notes is restricted.)

Lecture 1 (PDF) (6-up PDF) (Jan 11, 2016) - administrative stuff, introduction
Lecture 2 (PDF) (6-up PDF) (Jan 13, 2016) - introduction, background
(Jan 18, 2016) - university holiday (Martin Luther King Day)
Lecture 3 (PDF) (6-up PDF) (Jan 20, 2016) - background, cryptographic concepts (part 1)
Lecture 4 (PDF) (6-up PDF) (Jan 25, 2016) - cryptographic concepts (part 1)
Lecture 5 (PDF) (6-up PDF) (Jan 27, 2016) - cryptographic concepts (parts 1 & 2)
Lecture 6 (PDF) (6-up PDF) (Feb 1, 2016) - cryptographic concepts (part 2)
Lecture 7 (PDF) (6-up PDF) (Feb 3, 2016) - cryptographic concepts (parts 2 & 3)
Lecture 8 (PDF) (6-up PDF) (Feb 8, 2016) - classical ciphers & cryptanalysis, block ciphers
Lecture 9 (PDF) (6-up PDF) (Feb 10, 2016) - block ciphers
(Feb 15, 2016) - university holiday (Presidents' Day)
Lecture 10 (PDF) (6-up PDF) (Feb 17, 2016) - block ciphers, DES
Lecture 11 (PDF) (6-up PDF) (Feb 22, 2016) - DES, math background for AES
Lecture 12 (PDF) (6-up PDF) (Feb 24, 2016) - math background for AES, AES
Lecture 13 (PDF) (6-up PDF) (Feb 29, 2016) - exams, math background for AES, AES
Lecture 14 (PDF) (6-up PDF) (Mar 2, 2016) - AES
(Mar 7, 2016) - midterm exam (firm)
Lecture 15 (PDF) (6-up PDF) (Mar 9, 2016) - AES, generating prime numbers (part 1)
(Mar 14-18, 2016) - spring recess
Lecture 16 (PDF) (6-up PDF) (Mar 21, 2016) - generating prime numbers (parts 1 & 2)
Lecture 17 (PDF) (6-up PDF) (Mar 23, 2016) - generating prime numbers (part 2), public-key cryptography (part 1)
Lecture 18 (PDF) (6-up PDF) (Mar 28, 2016) - public-key cryptography (parts 1 & 2)
Lecture 19 (PDF) (6-up PDF) (Mar 30, 2016) - public-key cryptography (part 2), pseudorandom generators
Lecture 20 (PDF) (6-up PDF) (Apr 4, 2016) - pseudorandom generators, stream ciphers (part 1)
Lecture 21 (PDF) (6-up PDF) (Apr 6, 2016) - stream ciphers (parts 1 & 2)
Lecture 22 (PDF) (6-up PDF) (Apr 11, 2016) - hash functions (parts 1 & 2)
Lecture 23 (PDF) (6-up PDF) (Apr 13, 2016) - hash functions (part 2), digital signatures (part 1)
Lecture 24 (PDF) (6-up PDF) (Apr 18, 2016) - digital signatures (parts 1 & 2), introduction to cryptographic protocols
Lecture 25 (PDF) (6-up PDF) (Apr 20, 2016) - introduction to cryptographic protocols, identification and entity authentication
Lecture 26 (PDF) (6-up PDF) (Apr 25, 2016) - identification and entity authentication
Lecture 27 (PDF) (6-up PDF) (Apr 27, 2016) - identification and entity authentication, basic cryptographic protocol

Preview:

(May 6, 2016) - final exam (firm)

Tentative Slides

The following are tentative slides (in PDF format) for this semester.

Administrative
- course administration (PDF) (6-up PDF)
- exams (PDF) (6-up PDF)
- housekeeping (PDF) (6-up PDF) (occasional updates)
Introduction (PDF) (6-up PDF)
Background (PDF) (6-up PDF)
Overview of Cryptography (HAC Ch 1)
- cryptographic concepts (part 1) (PDF) (6-up PDF)
- cryptographic concepts (part 2) (PDF) (6-up PDF)
- cryptographic concepts (part 3) (PDF) (6-up PDF)
Block Ciphers (HAC Ch 7)
- classical ciphers & cryptanalysis (PDF) (6-up PDF)
- block ciphers (PDF) (6-up PDF)
- DES (PDF) (6-up PDF)
- math background for AES (PDF) (6-up PDF)
- AES (PDF) (6-up PDF)
Public-key Parameters (HAC Ch 4)
- generating prime numbers (part 1) (PDF) (6-up PDF)
- generating prime numbers (part 2) (PDF) (6-up PDF)
Public-key Encryption (HAC Ch 3 & 8)
- public-key cryptography (part 1) (PDF) (6-up PDF)
- public-key cryptography (part 2) (PDF) (6-up PDF)
Pseudorandom Bits and Sequences (HAC Ch 5)
- pseudorandom generators (PDF) (6-up PDF)
Stream Ciphers (HAC Ch 6)
- stream ciphers (part 1) (PDF) (6-up PDF)
- stream ciphers (part 2) (PDF) (6-up PDF)
Hash Functions and Data Integrity (HAC Ch 9)
- hash functions (part 1) (PDF) (6-up PDF)
- hash functions (part 2) (PDF) (6-up PDF)
Digital Signatures (HAC Ch 11)
- digital signatures (part 1) (PDF) (6-up PDF)
- digital signatures (part 2) (PDF) (6-up PDF)
Authentication & Key Management (HAC Ch 10, 12, & 13)
- introduction to cryptographic protocols (PDF) (6-up PDF)
- identification and entity authentication (PDF) (6-up PDF)
Cryptographic Protocols (AC Ch 3, 4, 5, & 6)
- basic cryptographic protocol (PDF) (6-up PDF)
- intermediate cryptographic protocol (will not cover) (PDF) (6-up PDF)
- advanced cryptographic protocol (will not cover) (PDF) (6-up PDF)
- esoteric cryptographic protocol (will not cover) (PDF) (6-up PDF)
More on Key Management [Rafaeli03a]
- group key management (will not cover) (PDF) (6-up PDF)
Miscellaneous
- blank slides (for use by instructor) (PDF)

Rough Schedule (subject to change without notice)

Week # Dates Topics Comments
1 1/11,1/13 administrative, introduction (Ch 1), overview of cryptography (HAC Ch 1)
2 1/18
1/20 (MLK Day holiday)
overview of cryptography (HAC Ch 1)
3 1/25,1/27 overview of cryptography (HAC Ch 1) (HW1 due on Friday)
4 2/1,2/3 block ciphers (HAC Ch 7)
5 2/8,2/10 block ciphers (HAC Ch 7) (HW2 due on Friday)
6 2/15
2/17 (Presidents' Day holiday)
math Background for AES (HAC Ch 2)
7 2/22,2/24 AES (FIPS publication 197) (HW3 due on Friday)
8 2/29,3/2 public-key parameters (HAC Ch 4)
9 3/7
3/9 midterm exam
number-theoretic reference problems and public-key encryption (HAC Ch 3, 8) (HW4 due on Friday)
- 3/14,3/16 (spring break)
10 3/21,3/23 pseudorandom generators and stream ciphers (HAC Ch 5, 6)
11 3/28,3/30 hash functions and digital signatures (HAC Ch 9, 11) (HW5 due on Friday)
12 4/4,4/6 authentication & key management (HAC Ch 10, 12, 13)
13 4/11,4/13 basic cryptographic protocols (AC Ch 3) (HW6 due on Friday)
14 4/18,4/20 intermediate cryptographic protocols (AC Ch 4)
15 4/25,4/27 advanced and esoteric cryptographic protocols (AC Ch 5, 6) (HW7 due on Friday)