Lectures for CS549: Cryptography and Network Security

Date

Contents

Reading

Lecture Notes

Week 1

Administration, overview, and background.

Links:

• Crypto law surveys
• Cryptography FAQ
• Yahoo Security and Encryption

Ch1

Introduction

Week 2

Introduction to Number Theory

Primes, divisor, GCD, Euclid algorithm, complexity introduction

Links:

• Historical things in Number Theory
• Online Number Theory Lecture notes

Ch7

Week 3

Introduction to Number Theory

Euler function f, Fermat’s Theorem, primality testing and factoring, Chinese remainder theorem

Links:

• Historical things in Number Theory
• Online Number Theory Lecture notes

Ch7

Week 4

Introduction to Number Theory

Primality testing and factoring (Monte Carlo Method, Las Vegas Method), computing inverse, discrete logarithm, Quadratic residues.

Links:

• The lectures notes about number theory introduction from David Wilkins (I prefer this simple one)
• The lectures notes about number theory introduction from Ivan Fesenko.

Ch7

Number Theo

html, PDF, handout

Week 5

Conventional Encryption: Classical Techniques: Monoalphabetic ciphers, polyalphabetic ciphers, permutations, stream and block ciphers

Ch2 

Conventional

html, PDF, handout

Week 6

Conventional Encryption: Modern Techniques

Block cipher principals, DES and 3DES,

Links:

• FAQ about DES

• Company sales DES software

Ch3

Block cipher model (ECB, CBC, CFB, OFB), 2DES and meet-in-middle attack, 3DES

Ch4

Week 7

Conventional Encryption: Algorithms

IDEA, RC5, CAST-128

Confidentiality Using Conventional Encryption

Public-Key Cryptography

RSA Cryptosystem

Links:

• Advance Encryption Standard
• Block cipher list and comparisons

• RSA security
• Cryptographic algorithms Definitions and Terms

DES,IDEA

html, PDF,handout

Week 8

Midterm Exam/ Review

Week 9

Public-Key Cryptography

ElGamal Cryptosystem, Knapsack Cryptosystem (breakable)

Links:

• FAQs about public key system and RSA
• FAQs from RSA
• public key cryptosystem standards

Ch6
Others

RSA

html, PDF,handout

Week 10

Public-Key Cryptography: Knapsack Cryptosystem (breakable)

Key-distribution and Key-agreement: public-key manages secret key

Key-distribution and Key-agreement

Diffie-Hellman Key Exchange

Links:

• What is Key-agreement protocol
• What is digital envelope?

 CH5

Key management

html, PDF,handout

Week 11

Digital Signature: RSA, ElGamal, DSA

Signature

html, PDF,handout

Week 12

Secret Sharing, Random Numbers

Sharing

html, PDF,handout

RandomNumber

html, PDF,handout

Week 13

 Zero-Knowledge proof/ Presentation
 

Week 14

Presentation
 [1]Topic: Identity-based encryption with efficient revocation (Group Members: Diana Solomon, David Langer and Jianqi Xing)

Week 15

Presentation
 

Week 16

Final Exam,