CSE 590CR: Cryptography, Winter 1999

Ramarathnam Venkatesan
Microsoft Research

 

 

 

mailto:venkie@microsoft.com

Address: One Microsoft Way, Redmond WA 98052

Phone: 425-703-9537 Fax: 425-93msfax

 

Course:

Winter Course in Cryptography: SE 590CR Cryptography Tues/Thur 12:00-1:20 EEB 316

Course Description:

This course will take a middle-brow approach to cryptography and its practice. The high-brow approach says, "DES+RSA+SHA1=CRYPTO"^*  and the low-brow says,"complexity + number theory=crypto".

We will survey the design and use of cryptographic primitives  like Public-Key cryptosystems, digital signatures, ciphers, Message Authentication Codes, pseudo-random generators and secure hash functions.We will examine proofs of security of some primitives, study attacks onsome and just  say "looks secure to me" in other cases. Variouscryptanalytic tools (e.g. reductions, lattice reduction, differential analysis, etc.) will be studied. The objective of the course is to present an overall roadmap of the area. Another goal is to enable participants to get up to speed for doing related research in cryptography. Some participants may even become interested in careers as one of the professional paranoids of the crypto trade.

Necessary mathematical preliminaries will be briefly covered.

*For DES,RSA,SHA1 see http://www.rsa.com/rsalabs/faq/

Suggested Books and materials:

I could find  no single good book we can use.

Handbook of Applied Cryptography, Alfred Menezes, Paul C van Oorschot Scott Vanstone., CRC press.

This book touches many topics we will cover. Papers and handouts will cover them in full.

Other books (a)  Douglas Stinson: Applied Cryptography. This book is fairly readable. (b) Bruce Schniers Applied Cryptography book.  Use caution if you read this book: its first edition was full of errors.

Further material : click here:favorite.htm.

My research interest.htm:

Homework: Exercise set #1

Shoup: paper #1

DESX: paper #2

DoubleDES: paper #3

RSA-survey: paper #4

Course Load: There will be problem sets. In the end, students will be asked to make some short presentation.

Notes

Instructions

 

 

This page was last updated on 01/04/99.