Wednesday, November 30, 2011

Monday, November 21, 2011

Lecture 27

Private Information Retrieval

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

Gasarch webpage and survey