Computer Science 420:
Spring 2008 web page.
Here you can find all manner of information relating to CS420.
See the "Other Information" section for recommended reading.
Instructor: Moses Liskov, mliskov@cs.wm.edu
Office: McGl 135
Moses' office hours are 2:30-4:30 on Mondays and Wednesdays.
- Course Information
- Number Theory Exercises
- Problem Set 1 (due 1/29/08)
- Problem Set 2 (due 2/12/08)
- Proof of Security of the GM Cryptosystem
- Problem Set 3 (due 2/21/08)
Use these .tex files to make your life easier when writing up scribe notes
or problem sets.
- Problem Set Template
A list of project topics will appear here later.
Here are some recommended readings:
- Bellare and
Goldwasser's lecture notes on cryptography. This covers much of the material we'll
be covering, in a rigorous way with slightly different notation. A good reference.
- Cryptography course
notes from when I TA'd the course at MIT. The lecture notes, especially, should be
helpful.
- Ed Schaefer's
notes on cryptography are available on the web. His treatment of
cryptography will NOT be much like mine, however, his notes have a
reasonable treatment of number theory.
- This site includes
some number theory tutorials you may find useful.