Prerequisites: Mathematical maturity, 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.
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 )
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.ps for postscript files, Li.tex for tex source files.
UCLA