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

· Kerckhoff’s 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

· Merkle’s 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|