Lethe: Cluster-Based Indexing for Secure Multi-user Search

Abstract

Secure keyword search in shared infrastructures prevents stored documents from leaking sensitive information to unauthorized users. A shared index provides confidentiality if it is exclusively used by users authorized to search all the indexed documents. We introduce the Lethe indexing workflow to improve query and update efficiency in secure keyword search. The Lethe workflow clusters together documents with similar sets of authorized users, and creates shared indices for configurable document subsets accessible by the same users. We examine different datasets based on the empirical statistics of a document sharing system and alternative theoretical distributions. We apply Lethe to generate indexing organizations of different tradeoffs between the search and update cost. With measurements over an open-source distributed search engine, we experimentally confirm the improved search and update performance of particular configurations that we introduce.

Service Models for Cloud Computing: Search as a Service (SaaS)

“…Authors of [7] introduced the Lethe indexing workflow to improve query and update efficiency in secure keyword search, while in research [8] they examined different datasets based on the empirical statistics of a document sharing system and alternative theoretical distributions and applied Lethe to generate indexing organizations of different tradeoffs between the searches and update cost. Research done by authors [9] has a goal to present a case study of forensic indexed Search as a Service (SaaS) and evaluate the feasibility of the service.…”