Prerequisites: CS180 or equivalent,
knowledge of randomized algorithms, basic probability theory, NP-completeness.
Knowledge of computational number theory will also be useful.
Textbooks: None.
The course material will consists of on-line resources,
lecture notes scribed by students and research
papers in cryptography which will be available
either as class handouts or web-pointers.
Grading Policy:
Class participation 5%; 2 half-hour quizzes
15% each; Scribe notes 35%; Final project 30%.
Scribe notes:
You must scribe multiple lectures, the total
number to be determined by the number of students in the class.
The scribed lecture must be given in \TeX\ format (we will
provide a template). It is important that you not only write what was
said in lecture, but also clarify things, as these scribe notes
provide the text for the class. Each scribe
topic will be covered by several students, who must write a
preliminary version independently of each other (though
you may consult any on-line source before writing it). After 2 days,
the preliminary scribe notes are submitted (as a printout) for grading. All
scribes must than join their scribe notes into a joint single document
and show to me by appointment within one week of the
lecture. For each scribe effort, the individual effort is counted as
20% and then joint effort of the group as 15%. After I make one or
more edits of the joint scribe notes, the final version will be available
on-line.
Final project:
Final project requires students to form
small teams of 2-3 people each. Every team will be required
to read a paper outside of class, write (in TeX format)
a summary explaining
main ideas and proofs and
give a verbal presentation of the paper and its analysis
to the whole class.
Scribe notes for this class MUST be typed
using LaTeX. If you don't know LaTex,
MIT LaTeX
is a useful document.
LaTeX website that has good tutorials is
this one .
You will need to figure out on your own how to run LaTeX on your
computing environment. If you would like to install
LaTeX sofware (for windows) it can be downloaded to your PC
from MiKTeX. To preview
and print latex you will need
ghostscript and gsview.
(Ghostscript allows you to convert ps to pdf files as well.)
To "latex" course files you will need a
preamble.tex file.
Further instructions
of what you can do with preamble file can be found
in HowToUsePreamble.pdf file.
We also provide a sample
shell.tex that you should use
as a starting point for scribing
(see resuling shell.ps and
shell.pdf.)
You may also need amssymb.sty and
psbox.sty
Naming convetion for scribe note files :
for individual scribe notes for lecture number i,
use Li_lastname.ps for postscript files, Li_lastname.tex for tex source files and Li
_lastname.pdf for pdf files.
For merged joint version use Li_lastnameinitials.tex.
For example, if Goldberg and Smith take scribe notes for lecture number 3, I expect to get
in the mail L3_Goldberg.ps and L3_Smith.ps in 2 days and L3_GS.tex, in a week, followed b
y a scheduled (by appointment) meeting during the second week after class jointly with Goldberg and
Smith where we go over the file and I suggest revisions, potentially followed by another
meeting.
Follow-up course: CS282B/MATH209B in the spring of 2005.
What should you expect?
To get an idea, you can look at the lecture notes of
a graduate cryptography course I taught at U.C. Berkeley in
1994. See it
either in postscript or
pdf formats.