×

PRIVATE INFORMATION RETRIEVAL WITH PROBABILISTIC BATCH CODES

  • US 20190325082A1
  • Filed: 04/19/2018
  • Published: 10/24/2019
  • Est. Priority Date: 04/19/2018
  • Status: Active Grant
First Claim
Patent Images

1. A method for reducing amortized computational costs for a query, the method comprising operations performed using an electronic processor, the operations comprising:

  • receiving at least two indexes for elements stored in an n-element database, wherein the n-element database is encoded into at least three buckets, wherein each element is stored within at least two buckets, and wherein each bucket stores a proper subset of the n-elements;

    determining, for each of the two indexes, a bucket to retrieve the element at the index;

    querying the determined buckets to retrieve the elements; and

    receiving the elements at the indexes based on the querying the determined buckets.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×