Georgia Institute of Technology
Storage services based on public clouds provide customers with elastic storage and on-demand accessibility. However, moving data to remote cloud storage also raises privacy concerns. Cryptographic cloud storage and search over encrypted data have attracted attentions from both industry and academics. In this paper, the authors present a new approach to constructing efficient Oblivious Keyword Search (OKS) protocol, which permits fast search (i.e., sub-linear time) and relatively short cipher-text, while providing provably strong privacy for both users and cloud storage service providers.