×

Method for searching a database or data sharing system for the presence of data

  • US 8,538,937 B2
  • Filed: 04/22/2003
  • Issued: 09/17/2013
  • Est. Priority Date: 06/17/2002
  • Status: Active Grant
First Claim
Patent Images

1. A method for searching a database server having a list of data items stored therein, the method comprising:

  • receiving a search request message that includes an encryption of a desired data item from a client by the database server, wherein a first algorithm is utilized for the encryption, wherein the desired data item is kept secret from the database server;

    generating a search response message by the database server, wherein the search response message is generated based on the search request message and based on the list of data items using a second algorithm that creates a polynomial with the encryption of the desired data item as a root of the polynomial; and

    transmitting the search response message to the client, wherein whether the desired data item is stored in the database server is determined based on the search response message using a third algorithm, wherein the presence of any other data items of the list of data items is not revealed to the client.

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