CS 276 &mdash Projects

A final project involves the study of a paper or series of papers on an advanced subject not covered in class. You will write a short report (5-10 pages), and give a 25-minute presentation in class. Two-people collaborations are possible, in which case the subject/papers should be more ambitious, and the presentation will be 40 minutes. A project may be planned with a research problem in mind.

Here are some suggested topics.

Hard-core predicates

One-way Functions and Pseudorandom Generators

Impossibility Results

Candidate One-Way Functions and Trapdoor Functions

Public Key Encryption


The Random Oracle Model

Commitment Schemes

Zero Knowledge