CSE539 -- Applied Cryptography, Fall 2019

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.

 This page will be updated as class progresses....

Class 1:

       Introduction

       Administrivia, Cryptography, Grading, Course contents

       Number Theory

       Course topics

       |notes|no audio|

 

Class 2:

       Large Numbers

       Kerckhoffs Principle

       Cryptographic Algorithms

       Confusion/Diffusion

       Permutation-Substitution, Feistel functions

       |notes|audio-1, audio-2|

 

Class 3:

       Crypto Algorithms

       History of crypto, Ceaser, Vignere

       One Time Pad

       Block Encryption Modes (ECB, CBC)

       RSA basics

       |notes|audio|

 

Class 4:

       RSA basics

       DES slides | info

       AES slides

       |notes|audio|

 

Class 5:

       RC-4

       Random Numbers, pseudorandom Numbers

       Crypto Secure Random Numbers

       Generating secure random numbers (HASH-DRBG)

       Intro to Hash Functions

       |notes|audio|

 

Class 6:

       Hash Functions and properties

       PPT notes

       MD-5

       SHA-1

       |notes|audio|

 

Class 7:

       Coin Tossing

       Key Exchange

       Merkles Puzzles explanation and Paper

       Diffie Helman

       |notes|audio|

 

Class 8:

       Diffie Helman details

       RSA

       Key Exchange and Authentication with RSA

       |notes|audio|

 

Class 9:

       RSA key exchange, Signatures and Certificates

       Certificate Authorities

       Password storage

       Dictionary attacks and Hashing

       |notes|audio|

 

Class 10:

       Rainbow Tables

       Cryptographic Protocols and Properties

       |notes|audio|

 

Class 11, 12 and 13 are available on Canvas (or will be)

 

Class 11:

       Elliptic Curve Cryptography

       Secret Messaging

       Kerberos

 

Class 12:

       PKI and Signatures (2 segments)

       Web Certificates (Demo)

 

Class 13:

       SSL (2 segments) info, slides, specifications

       Plausible Deniability and Perfect forward Security

 

Class 14:

       Mid Term Review

       Root of trust

       SSL attacks

       |notes|audio|

 

Class 15:

       RSA

       Eulers Totient Function

       Properties of Z*n

       a^phi(n) = 1

       |notes|audio|

 

Class 16:

       Proof of RSA [complete doc]

       Finding Prime Numbers

       Primality testing Fermat Test, Miller Rabin

       Fast Exponentialtion

       |notes|audio|first few mins, and last 15 mins of audio missing (sorry)

 

Class 17:

       Finding e,d (public-private keys)

       Dining Cryptographers

       Commutative Encryption

       Mental Poker

       Homomorphic Encryption

       Bit commitment

       |notes|audio|

 

Class 18:

       Bit commitment

       Multiparty Computation

       Oblivious Transfer

       Secret Splitting and sharing

       |notes|audio|

 

Class 19:

       Timestamps (linked and Distributed)

       Proxy Signatures

       Group Signatures

       |notes|audio|

 

Class 20:

       Blind Signatures

       Anonymous Money Orders

       Simultaneous Contract Signing

       |notes|audio|

 

Class 21:

       Zero Knowledge Proofs

       Graph Isomorphism

       Feige Fiat Shamir Proof of identity

       Randomized Response Technique

       One way accumulators

       |notes|audio|

 

Class 22:

       Off the record messaging talk by Ian Goldberg

       OTR with Socialist Millionaire 1. OTR Page 2. OTR protocol 3. Explanation

       |notes|audio|

 

Class 23:

       Bitcoin and Blockchain [paper]

       Money

       Bitcoins and threshold

       Transaction logs

       Transferring bitcoins

       Proof of Work

       Privacy

       |notes|audio|

 

Class 24:

       Secure Elections

       CTF, CLA and blind signatures

       |notes|audio|

 

Class 25:

       Digital Cash

       Chaffing and Winnowing

       |notes|audio|

 

Class 26:

       Review class

       |notes|audio|