CSE539 -- Applied Cryptography, Spring 2014

Disclaimer:

This is a set of bullet points, class slides, and audio, that summarizes the class coverage of material. By no means is this comprehensive or is a substitute for class notes and attendance. Also, updating of this page is not guaranteed to be frequent.

 Class 1:

·         Introduction

·         Administrivia, Cryptography, Grading, Course contents

·         Large Numbers [slide]

·         [notes] [audio] (To view JNT you may need to use a viewer)

 

Class 2:

·         Course contents

·         Large Numbers [slide]

·         Computer Security

·         Threat Models

·         Encryption basics

·         [notes] [audio partial]

 

Class 3:

·         Crypto basics

·         Symmetric Encryption, legacy ciphers (Ceaser, Vignere, Affine)

·         Cipher properties – confusion/diffusion

·         About cipher construction

·         [notes] 

 

Class 4:

·         One time pad

·         Substitution, Permutation, Feistal functions

·         DES and how it works [slides1] [slides2], [complete specifications]

·         Properties and extensions, key strengths

·         AES basics[slides]

·         Notes  and Audio

 

Class 5:

·         Attacks and Vulnerabilities

·         Ken Thompson lecture (paper)

·         Buffer Overflow attack

·         Notes  and Audio

 

Class 6:

·         Computer Security

·         Vulnerabilities, software attacks

·         Videos

·         Topics in security

·         Notes  and Audio

 

Class 7:

·         Random Numbers

·         CSPRNG

·         Hash Functions

·         Notes  and Audio

 

Class 8:

·         Hash Functions hash collisions,  inside hashing. hashing explained

·         MD-5, SHA

·         Birthday attacks  slide

·         Steganography

·         Notes  and Audio

 

Class 9:

·         Compression, Steganography

·         Cryptanalysis

·         Merkles Puzzles explanation -- paper

·         Diffie helman Key exchange paper

·         Notes  and Audio

 

Class 10:

·         Diffie helman Key exchange paper

·         RSA basics

·         Authentication, key exchange, challenge response

·         Notes  and Audio

 

Class 11:

·         Multifactor Authentications

·         Passwords and Password hashing

·         Dictionary Attacks – online/offline

·         Rainbow Tables

·         Notes  and Audio

 

Class 12:

·         Rainbow Tables

·         Authentication

·         One Time passwords

·         Challenge response cards

·         Notes  and Audio

 

Class 13:

·         Smartcards

·         Vulnerabilities of public keys

·         Cryptographic Protocols

·         Notes  and Audio

 

Class 14:

·         Kerberos

·         Message integrity and authentication

·         Notes  and Audio

 

Class 15:

·         Integrity, Authentication and Privacy

·         Public keys for secure communication

·         Resend Attack, Interlock Protocol

·         More on public keys

·         Digital Signatures

·         Notes  and Audio

Class 16:

·         Digital Signatures

·         Digital Certificates

·         Notes  and Audio

Class 17:

·         Certificates, verification Authorities

·         Vulnerabilities

·         Browsers

·         Birthday attacks

·         Notes

Class 18:

·         Certificate Attacks – SSLSnif, SSLStrip (google these)

·         How SSL works – specs, slides

·         Notes  and Audio

Class 19:

·         RSA – how it works, proof

·         Notes  and Audio

Class 20:

·         Deriving a and b from p and q

·         Primality testing

·         Exponentiation

·         Notes  and Audio

Class 21:

·         Attacking RSA

·         Commutative Encryption

·         Homomorphic Encryption

·         Multiparty – salary computation

·         Mental Poker (commutative Encryption)
  -- missing in notes

·         Millionaire’s problem

·         Oblivious Transfer

·         Notes  and Audio (notes are incomplete)

Class 22:

·         Oblivious Transfer – 50%, 1-2, 1-N

·         Dining Cryptographers

·         Anonymous communication – DC-Net, MIXNet, Onion routing

·         Secret Splitting, Secret Sharing

·         Notes  and Audio

Class 23:

·         Secret Sharing

·         Timestamping

·         Notes (partial) and Audio

Class 24:

·         Blind Signatures

·         Mental Poker (commutative Encryption)

·         Proxy Signatures

·         Fail Stop Signatures

·         Group Signatures

·         Bit commitment

·         Notes  and Audio

Class 25:

·         Zero Knowledge Proofs

·         Parallel and non-interactive

·         BITCOIN (the paper)

·         Notes  and Audio

Class 26:

·         BITCOIN (the paper)

·         Mining, coins

·         Transfer, Anonimity

·         P2P networks

·         Notes  and Audio

Class 27:

·         Randomizeed Response Technique

·         Feige-Fiat-Shamir

·         Anonymous Money Orders

·         Simultaneous Contract Signing

·         Notes  and Audio

Class 28:

·         Topics in Cryptography

·         Secure Elections

·         Notes  and Audio

Class 29:

·         Digital Cash

·         Notes  

Class 30:

·         Review Class

·         Notes  and Audio

 

 

Section 1: Class #: 28598  TUE classes @ 4:30P

No.

Date

note

Video Lecture Coverage

1

14-Jan

None [notes] [audio]

2

21-Jan

1, 2, 3 [notes] [audio]

3

28-Jan

4, 5, 6 [notes] [audio]

4

4-Feb

7, 8 [notes] [audio]

5

11-Feb

9, 10 [notes] [audio]

6

18-Feb

11, 12 [notes] [audio]

7

25-Feb

13, 14 [notes] [audio]

8

4-Mar

15, 16

11-Mar

Spring Break

18-Mar

mid term

//Note: Tue

9

25-Mar

17, 18, 19 [notes]

10

1-Apr

20, 21, 22

11

8-Apr

23, 24

12

15-Apr

25, 26

13

22-Apr

27, 28

14

29-Apr

last class

29, 30

6-May

Final

2:30-4:20 //Note: Tue

Section 2: Class #: 28599  THU classes @ 4:30P

No.

Date

note

Video Lecture Coverage

1

16-Jan

None [notes] [audio]

2

23-Jan

1, 2, 3 [notes] [audio]

3

30-Jan

4, 5, 6 [notes] [audio]

4

6-Feb

7, 8 [notes]

5

13-Feb

9, 10 [notes] [audio]

6

20-Feb

11, 12 [notes] [audio]

7

27-Feb

13, 14  [notes]

8

6-Mar

15, 16

13-Mar

Spring Break

18-Mar

mid term

//Note: Tue

9

20-Mar

17, 18 [notes]

10

27-Mar

19, 20

11

3-Apr

21, 22

12

10-Apr

23, 24

13

17-Apr

25, 26

14

24-Apr

27, 28

15

1-May

last class

29, 30

6-May

Final

2:30-4:20 //Note: Tue