CS 555 Lectures
(Fall 2004)
New stuff:
December 7:
Review and Quantum Cryptography
December 2:
Secure Function Evaluation
November 30:
Key Establishment Protocols
Homework 6
(Due December 9)
Latex source of HW6
Old Lectures:
Lecture 1:
Introduction
Lecture 2:
Evolution of Classical Cryptography
Lecture 3:
Perfect Secrecy
Project Topics
Lecture 4:
Stream Ciphers
Lecture 4b:
LFSR
Lecture 5:
Introduction to Block Ciphers and DES
Lecture 6:
Block Cipher Modes and Attacks on DES
Lecture 6b:
Birthday Paradox
September 14: Guest lecture by Jiangtao Li:
Commitment Schemes and Some Zero Knowledge Protocols
Lecture 7:
PRF and PRP
Based on Sections 3.1 to 3.5 of "
Introduction to Modern Cryptography
" by Bellare and Rogaway
Lecture 8:
Semantic Security of Symmetric Ciphers
Lecture 9:
AES and Other Block Ciphers
Lecture 10:
Cryptographic Hash Functions
Lecture 11:
Message Authentication Code
Lecture 12:
Number Theory Basics
October 14:
Review of midterm exam
Review of HW2 and HW3
Lecture 13:
Introduction to Public Key Cryptography and RSA
Lecture 14:
Primality Testing and Attacks on RSA
Lecture 14-b:
Primality Testing and Attacks on RSA
Lecture 14-c:
Attacks on RSA and the Rabin Encryption Scheme
November 2nd:
Mental Poker and Semantic Security
November 4th:
Discrete Log, Diffie-Hellman, and EL Gamal Encryption
November 9:
Security Notions of Public-Key Encryption & Digital Signatures
November 11:
Digital Signature Schemes & Elliptic curves
November 16:
Public-key certificates and public-key infrastructure
November 18:
Identification Protocols
November 23:
Zero-Knowledge Proof Protocols
Old HW's:
Homework 1
(due September 14) (
Latex source of HW1
)
Homework 2
(due September 28) (
Latex source of HW2
)
Homework 3
(due October 7) (
Latex source of HW3
)
Homework 4
(due November 2) (
Latex source of HW4
) and an
article
you need to read for HW4
Homework 5
(due November 16) (
Latex source of HW5
)