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

Friday, November 4, 2011

Lecture 20

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

Sections 4.6.1, 12.3.2, 12.4

Wednesday, November 2, 2011

Lecture 19

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