Lectures - CSCI 531, Spring 2017

Lectures - CSCI 531, Spring 2017

Lecture Slides

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

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

Preview:

(May 5, 2017) - 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 (most likely will not have time to cover) (PDF) (6-up PDF)
- advanced cryptographic protocol (most likely will not have time to cover) (PDF) (6-up PDF)
- esoteric cryptographic protocol (most likely will not have time to cover) (PDF) (6-up PDF)
More on Key Management [Rafaeli03a]
- group key management (most likely will not have time to 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)