CSE539 -- Applied Cryptography, Spring 2010

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

· Cryptography

· Other topics

· Class Notes (to view this file, download MS Journal Viewer from Microsoft)

· Class Audio

Class 2:

· Caesar Cipher, Affine Ciphers, Vignere cipher, DES/AES

· Number theory, infinite prime numbers (Euclid, 300BC)

· Asymmetric Encryption – RSA, ElGamal

· Applications of Public keys

· Hash functions, coin tossing

· [Class Notes] [Class Audio]

Class 3:

· Vulnerabilities

· Videos on coke machine, sql injection, social engineering

· Ken Thompson and Software

· Types of Attacks

· [Class Notes] [no audio]

Class 4:

· Shared Secrets

· Attacks on system software and networks

· Random Numbers

· Symmetric Encryption

· One Time pads

· stream ciphers

· [Class Notes] [Class Audio]

Class 5:

· One Time Pad, Vignere and repeated keys (see Kasiski)

· Stream Cipher brute force

· Block Ciphers, Confusion, Diffusion, Substitution-Permutation Networks, Fiestal Ciphers

· DES [standard] [blocks]

· 3-DES

· [Class Notes] [Class Audio]

Class 6:

· Decrypting DES

· AES [operations]

· Attacking AES (XSL attack)

· Cryptanalysis: Known cipher, known plain, chosen plain, linear and differential)

· Steganography

· [Class Notes] [Class Audio]

Class 7:

· “closed” cipher combinations

· Steganography

· Compression

· Combining encryption, steganography and compression

· Hash functions [slides used]

· MD-5 and SHA-1

· Birthday Attack…[slides]

· [Class Notes] [Class Audio]

Class 8:

· Birthday Attacks

· Merkles Puzzles [explanation] [paper]

· Diffie Helman [paper]

· [Class Notes] [Class Audio]

Class 9:

· Diffie helman discussion

· RSA basics

· Passwords – good and bad

· Storing Passwords

· Unix Scheme (old, with salt)

· [Class Notes] [Class Audio]

Class 10:

· WEP – how is it broken? [slides]

· Passwords, salt and Dictionary attacks

· Rainbow tables

· [Class Notes] [no audio]

Class 11:

· SKEY Authentication

· Challenge Response – secret key, smartcards

· RSA-SecureID

· Public Key Challenge Response

· Crypto Protocols

· [Class Notes] [Class Audio]

Class 12:

· Crypto protocols, types

· Functions

· Attacks on Crypto

· Kerberos [the protocol]

· [Class Notes] [Class Audio]

Class 13:

· Kerberos, continued [the protocol]

· Authenticity and integrity of messages

· Challenge Response for authentication

· Double encrypt messages with public keys – authenticate each message

· Hybrid Encryption – privacy and authentication, with efficiency

· [Class Notes] [no audio]

Class 14:

· MITM Attacks

· Interlock Protocol

· Digital Signatures

· Digital Checks

· Birthday attacks on signatures

· [Class Notes] [Class Audio]

Class 15:

· Certificates

· Web of Trust

· Certificate Authorities

· Hierarchical Certificates

· Certificate Authority Properties

· [Class Notes] [Class Audio]

Class 16:

· Certificates - properties

· SSL/TLS [class notes] [description] [specifications]

· Client Authentication and smartcards

· [Class Notes] [Class Audio]

Class 17:

· The RSA public key system [document]

· RSA basics

· RSA theorems and claims

· The RSA property

· [Class Notes] [Class Audio]

Class 18:

· Generating keys, via Extended Euclidean Algorithm

· Primality Testing

· Fast Exponentiation

· RSA bit strength

· [Class Notes] [Class Audio]

Class 19:

· Commutative Public Key Systems

· Secure Multiparty Computations (salary computations)

· Dining Cryptographers

· DC-Net, Anonymous Communication

· Secure Databases

· Secret Splitting

· Secret Sharing

· Existential Forgery

· [Class Notes] [Class Audio]

Class 20:

· Timestamping – linked and distributed

· Blind Signatures

· Undeniable Signatures

· Designated Confirmer Signatures

· Proxy Signatures

· [Class Notes] [Class Audio]

Class 21:

· Group Signatures

· Fail Stop Signatures

· Subliminal Channels

· Mental Poker

· One Way Accumulators

· Bit Commitment

· [Class Notes] [no audio]

Class 22:

· Computing with Encrypted Data (Homomorphic Encryption)

· Computing with Encrypted code

· Proof Carrying Code

· Randomized Response Technique

· Zero Knowledge Proof

· Graph Isomorphism

· [Class Notes] [Class Audio]

Class 23:

· ZKP of graph isomosrphism

· NP Completeness, and NP Complete problems

· ZKP of Identity – Feige-Fiat-Shamir

· Parallel ZKP

· Non-interactive ZKP

· Anonymous Money Orders (cut and choose+blind signatures)

· [Class Notes] [Class Audio]

Class 24:

· Anonymous Money Orders (cut and choose+blind signatures)

· ANDOS (paper)

· Oblivious Transfer

· Simultaneous Contract Signing

· [Class Notes] [Class Audio]

Class 25:

· Cryptographic Voting Protocols

· [Class Notes] [Class Audio]

Class 26:

· Digital cash

· Chaffing and Winnowing [paper] [some other Rivest papers]

· [Class Notes] [Class Audio]

Class 27:

· REVIEW CLASS, come with questions.

· [Class Notes] [Class Audio]

---------------------------------------------------------------

Dates:
Spring Break: March 15-19
Mid Term Exam -- Mon, March 22
Last Class: May 3
Final Exam (comprehensive) -- Wed, May 12 (*)
(*) Final exam date and time is pre-scheduled by ASU and cannot be changed