Lecture: Blum Coin Flipping Protocol and Goldwasser-Micali Probabalistic Encryption

Background Material

Reading

Topics

  1. Coin flipping protocol
  2. Completely secure vs. normally secure one-way functions
  3. Some protocols that do not work
  4. Blum protocol
  5. Goldwasser-Micali Probabalistic Encryption

Lecture Slides

  1. blum.ppt,blum.pdf

Maple Worksheet

  1. evenexp.mw
Created: May 19, 2009 by jjohnson AT cs DOT drexel DOT edu