Private Information Retrieval

Abstract

This report describes the IARPA sponsored private information retrieval (PIR) project. The approach is based on the keyword-oblivious transfer cryptographic primitive, which allows a client and server to negotiate an exchange of data based on a keyword not learned by the server. Although no protocols exist that allow this primitive to scale to the magnitude needed by PIR, we utilize a semi-trusted third party to meet the stated requirements. We evaluated this approach against a 60 gigabyte database and a set of queries provided by the MIT-LL test team. This approach exceeded the given performance requirements, with most of the performance penalty coming from encryption and decryption, rather than keyword-oblivious transfer.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Dec 01, 2010
Accession Number
ADA536856

Entities

People

  • Matthew Fredrikson
  • Somesh Jha
  • Vitaly Shmatikov

Organizations

  • University of Wisconsin–Madison

Tags

Communities of Interest

  • Human Systems

DTIC Thesaurus Topics

  • Air Force
  • Air Force Research Laboratories
  • Computer Programs
  • Contracts
  • Cryptography
  • Databases
  • Gigabytes
  • Government Procurement
  • Governments
  • Information Exchange
  • Information Operations
  • Information Retrieval
  • Lessons Learned
  • Networks
  • Preprocessing
  • Test Sets
  • United States

Fields of Study

  • Computer science

Readers

  • Database Systems and Applications
  • Geospatial Intelligence and Artificial Intelligence Analytics
  • Government and Public Administration Law.

Technology Areas

  • AI & ML
  • AI & ML - Information Retrieval