Uniform search system and method for selectively sharing distributed access-controlled documents
First Claim
1. A computer program product having a plurality of executable instruction codes stored on a computer readable medium, for selectively sharing a plurality of distributed access-controlled documents, comprising:
- a plurality of content providers comprising a set of instruction codes for cooperating to create a privacy-preserving index structure;
a set of instruction codes for grouping the content providers into a plurality of privacy groups;
a set of instruction codes for passing a content vector from a first content provider in a privacy group of the plurality of privacy groups to a second content provider in the privacy group of the plurality of privacy groups;
a set of instruction codes for enabling the first and second content providers to operate on the content vector with a randomized algorithm;
a set of instruction codes for sending a plurality of content vectors to a designated host, each content vector of the plurality of content vectors corresponding to a respective privacy group of the plurality of privacy groups;
a set of instruction codes for aggregating the plurality of content vectors into a materialized index comprising the privacy-preserving index structure;
the privacy-preserving index structure comprising a set of instruction codes for mapping a plurality of keywords representing a content to be shared to the plurality of content providers; and
a set of instruction codes for returning a list of the content providers having a subset of the content to be shared of the access-controlled documents that comprise a set of the keywords that satisfy a query.
0 Assignments
0 Petitions
Accused Products
Abstract
A privacy-preserving index system addresses the problem of providing a privacy-preserving search over distributed access-controlled content. Indexed documents can be readily reconstructed from inverted indexes used in the search. The privacy-preserving index system builds a centralized privacy-preserving index in conjunction with a distributed access-control enforcing search protocol. The privacy-preserving index utilizes a randomized algorithm for constructing a privacy-preserving index. The privacy-preserving index is strongly resilient to privacy breaches. The privacy-preserving index system allows content providers to maintain complete control in defining access groups and ensuring its compliance, and further allows system implementors to retain tunable knobs to balance privacy and efficiency concerns for their particular domains.
-
Citations
7 Claims
-
1. A computer program product having a plurality of executable instruction codes stored on a computer readable medium, for selectively sharing a plurality of distributed access-controlled documents, comprising:
-
a plurality of content providers comprising a set of instruction codes for cooperating to create a privacy-preserving index structure; a set of instruction codes for grouping the content providers into a plurality of privacy groups; a set of instruction codes for passing a content vector from a first content provider in a privacy group of the plurality of privacy groups to a second content provider in the privacy group of the plurality of privacy groups; a set of instruction codes for enabling the first and second content providers to operate on the content vector with a randomized algorithm; a set of instruction codes for sending a plurality of content vectors to a designated host, each content vector of the plurality of content vectors corresponding to a respective privacy group of the plurality of privacy groups; a set of instruction codes for aggregating the plurality of content vectors into a materialized index comprising the privacy-preserving index structure; the privacy-preserving index structure comprising a set of instruction codes for mapping a plurality of keywords representing a content to be shared to the plurality of content providers; and a set of instruction codes for returning a list of the content providers having a subset of the content to be shared of the access-controlled documents that comprise a set of the keywords that satisfy a query. - View Dependent Claims (2, 3)
-
-
4. A processor-implemented system for selectively sharing a plurality of distributed access-controlled documents, comprising:
-
a plurality of content providers that cooperate to create a privacy-preserving index structure; means for grouping the content providers into a plurality of privacy groups; means for passing a content vector from a first content provider in a privacy group of the plurality of privacy groups to a second content provider in the privacy group of the plurality of privacy groups; means for enabling the first and second content providers to operate on the content vector with a randomized algorithm; means for sending a plurality of content vectors to a designated host, each content vector of the plurality of content vectors corresponding to a respective privacy group of the plurality of privacy groups; means for aggregating the plurality of content vectors into a materialized index comprising the privacy-preserving index structure; means for the privacy-preserving index structure mapping a plurality of keywords representing a content to be shared to the plurality of content providers; and means for returning a list of the content providers having a subset of the content to be shared of the access-controlled documents that comprise a set of the keywords that satisfy a query. - View Dependent Claims (5, 6, 7)
-
Specification