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

Background Material

Lecture on RSA

Lecture on Pseudoprimes, quadratic residues, and probabalistic primality testing

Lecture on Solovay-Strassen Probabalistic Primality Test

Reading

Manuel Blum, "Coin Flipping by Telephone: A Protocol for Solving Impossible Problems", ACM SIGACT, Vol. 15, No. 1, 1983, pp. 23-27.

Topics

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

Lecture Slides

blum.ppt,blum.pdf

Maple Worksheet

evenexp.mw

Created: May 19, 2009 by jjohnson AT cs DOT drexel DOT edu