Encrypted search acceleration

A computer-readable storage medium storing instructions, which, when executed on a processor, performs an operation for managing an encrypted search index, the operation 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.

A system, comprising:

• a processor and
• a memory hosting an application, which, when executed on the processor, performs an operation for managing an encrypted search index, the operation 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.