Efficient Multi-User Indexing for Secure Keyword Search
Secure keyword search in shared infrastructures prevents stored documents from leaking confidential information to unauthorized users. They assume that a shared index provides confidentiality if it can only be used by users authorized to search all the documents contained in the index. The authors introduce the Lethe indexing workflow to improve query and update efficiency in secure keyword search. Lethe clusters together documents with similar sets of authorized users and only creates shared indices for configurable volumes of documents with common users.