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

Lecture 23

Zero-Knowledge Sudoku
Bit Commitment

Lecture 22

Assignment 5 posted due Friday, November 18.

Bitcoin

Original Paper, Transactions, Blocks

Lecture 21

Digital Cash

Lecture 20

Digital Signatures, Collision-Resistant Hash Functions, El Gamal Scheme

Sections 4.6.1, 12.3.2, 12.4

Lecture 19

El-Gamal Encryption, Digital Signatures, Textbook RSA signatures
Sections 10.5, 12.1-12.3.1