ENCRYPTED SEARCH ACCELERATION

摘要

Techniques are disclosed for using a false positive-prone data structure to store normalization data for use in an encrypted search context. A file host server in a cloud provider network may provide search functionality for a user's encrypted data by use of a search index. In updating the search index, the server consolidates common identities of the user on different web services (e.g., an e-mail service or a social media service) into a normalized identifier. These normalization values are stored in the false positive-prone data structure (e.g., a colliding hash table, a Bloomier filter, etc.). Consequently, the data structure may return false positives after a search operation. The server may filter out these false positives before returning search results.

主权项

1. A method for managing an encrypted search index, the method comprising:
retrieving a first ID and a plurality of terms from a document; identifying one or more normalized IDs in a normalization table, wherein the normalization table is a false positive-prone data structure, and wherein the first ID corresponds to the one or more normalized IDs; identifying a candidate search index for each normalized ID, wherein a first one of the indices is associated with a given user, and wherein other indices are false positive matches associated with other users; and updating each candidate search index based on the plurality of terms.