Lecture 30

Assignment 7 (due Wednesday December 7 at 5 PM) and the solutions to Assignment 5 posted.

OT and Secure Computation

Lecture 29

Poker over the telephone. Overview of Secure Computation results.

Lecture 28

Secure Computation Examples

Coin Flipping, Yao's Millionaire Problem, Poker

Lecture 27

Private Information Retrieval

2 databases n bits from Alice, 4 databases n^1/2 bits, 1 database n^1/2 bits using quadratic residues

Gasarch webpage and survey

Lecture 26

Assignment 6 (due Wed Nov 30) and Assignment 4 solutions posted.

Shamir Secret Sharing, Homomorphic Encryption

Lecture 25

Assignment 3 solutions posted.

Quantum Key Distribution

Lecture 24

Shor's Quantum Factoring Algorithm