Method and apparatus for private information retrieval from a si

Details Method and apparatus for private information retrieval from a si Method and apparatus for private information retrieval from a si

1998-06-01

2000-12-26

Homere, Jean R.

Data processing: database and file management or data structures

Database design

Data structure types

707 3, 707 9, 707 10, 707101, G06F 1730

Patent

active

061673927

ABSTRACT:
A method and apparatus for privately retrieving information from a single electronic storage device (e.g., a database) is described. An inquiring processor identifies a portion of a database memory with information for retrieval and encodes address of the information into a preselected mathematical function that conceals the identity of the selected information from the database. The inquiring processor transmits the encoded function to the database. The database cooperates by executing the encoded function on the database and transmits an encoded result that represents an evaluation of the encoded function to the inquiring processor. The inquiring processor, having knowledge of the selected mathematical function, decodes the encoded result to generate the information from the selected memory section of the database. The inquiry can be repeated until the inquiring processor can retrieve the selected information. The process minimizes the exchange of information between the database and the inquiring processor that is necessary to privately retrieve information.

REFERENCES:
patent: 5692177 (1997-11-01), Miller
patent: 5778395 (1998-07-01), Whiting et al.
patent: 5855018 (1998-12-01), Chor et al.
patent: 5991414 (1999-11-01), Garay et al.
B. Chor, O. Goldriech, et. al, "Private Information Retrieval" 36th Annual IEEE Symposium on Foundations of Computer Science, 1995.
A. Ambainis- Upper Bound on the Communication Complexity of Private Information Retrieval, 24th ICALP, Springer, Lecture Notes in Computer Sciences, vol. 1256.
B. Chor and N. Gilboa, "Computationally Private Information Retrieval", 29th Symposium on the Theory of Computing.
R. Ostrovsky and V. Shoup, "Private Information Storage", 29th Symposium on the Theory of Computing.

Affiliated with

Also associated with

Rating

Method and apparatus for private information retrieval from a si does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and apparatus for private information retrieval from a si, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for private information retrieval from a si will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1005811