Date Added: May 2011
This paper presents PRISM, a scheme for keyword search in cloud computing that is privacy-preserving against a curious cloud provider. The main challenge in the particular context of cloud computing is to come up with a scheme that achieves privacy while preserving the efficiency of cloud computing. Main approaches like simple encryption, Private Information Retrieval (PIR) or encrypted keyword search fall short of meeting these requirements. PRISM assures privacy against a curious cloud provider by leveraging an innovative combination of a sound PIR technique with the MapReduce paradigm akin to cloud computing. The keyword search problem in a large database is transformed into a set of parallel instances of PIR on small datasets.