Method and apparatus for communication efficient private...

Details Method and apparatus for communication efficient private... Method and apparatus for communication efficient private...

2005-05-19

2009-11-17

Woo, Isaac M (Department: 2166)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000, C707S793000, C707S793000, C707S793000, C707S793000, C707S793000, C707S793000, C707S793000

Reexamination Certificate

active

07620625

ABSTRACT:
A method, article of manufacture and apparatus for performing private retrieval of information from a database is disclosed. In one embodiment, the method comprising obtaining an index corresponding to information to be retrieved from the database and generating a query that does not reveal the index to the database. The query is an arithmetic function of the index and a secret value, wherein the arithmetic function includes a multiplication group specified by a modulus of a random value whose order is divisible by a prime power, such that the prime power is an order of the random value. The secret value is an arithmetic function of the index that comprises a factorization into prime numbers of the modulus. The method further comprises communicating the query to the database for execution of the arithmetic function against the entirety of the database.

REFERENCES:
patent: 6438554 (2002-08-01), Di-Crescenzo et al.
PCT Written Opinion for PCT Appln No. US 2005/017618, mailed Nov. 30, 2006 (6 pages).
Cachin, et al. “Computationally private information retrieval with polylogarithmic communication”. Proceeding of Eurocrypt, Online 1999. pp. 402-414. Retrieved from Internet URL: http://www.springerlink.com.
Beimel, et al. “Breaking the 0(n1(2k-1)) barrier for information-theoretic private information retrieval”. 43rd Annual Symposium on Foundations of Computer Science. Vancouver, Canada. Nov. 2002. pp. 261-270.
PCT Search Report for PCT Application No. PCT/US2005/017618, mailed Oct. 10, 2005 (7 pages).

Affiliated with

Also associated with

Rating

Method and apparatus for communication efficient private... 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 communication efficient private..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for communication efficient private... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4076475