Private Information Retrieval.

The article discusses several Private Information Retrieval (PIR) schemes that contain cryptographic protocols designed to protect database users' privacy of user queries to public databases. According to the article, PIR allows clients to retrieve records from public databases while hiding the reco...

Descripción completa

Detalles Bibliográficos
Publicado en:Communications of the ACM Vol. 53; no. 4; pp. 68 - 74
Autor principal: YEKHANIN, SERGEY
Formato: Artículo
Publicado: Association for Computing Machinery Apr2010
Materias:
Acceso en línea:Ver este registro en EBSCOhost
Descripción
Sumario:The article discusses several Private Information Retrieval (PIR) schemes that contain cryptographic protocols designed to protect database users' privacy of user queries to public databases. According to the article, PIR allows clients to retrieve records from public databases while hiding the records' identity from database owners. PIR computational scheme, also called information theoretic, offers a guarantee that each server participating in protocol execution doesn't receive any information about what users are after. Locally decodable codes and Hadamard codes are discussed.