Paper 2015/349

Efficient Searchable Symmetric Encryption for Storing Multiple Source Data on Cloud

Chang Liu, Liehuang Zhu, and Jinjun Chen

Abstract

Cloud computing has greatly facilitated large-scale data outsourcing due to its cost efficiency, scalability and many other advantages. Subsequent privacy risks force data owners to encrypt sensitive data, hence making the outsourced data no longer searchable. Searchable Symmetric Encryption (SSE) is an advanced cryptographic primitive addressing the above issue, which maintains efficient keyword search over encrypted data without disclosing much information to the storage provider. Existing SSE schemes implicitly assume that original user data is centralized, so that a searchable index can be built at once. Nevertheless, especially in cloud computing applications, user-side data centralization is not reasonable, e.g. an enterprise distributes its data in several data centers. In this paper, we propose the notion of Multi-Data-Source SSE (MDS-SSE), which allows each data source to build a local index individually and enables the storage provider to merge all local indexes into a global index afterwards. We propose a novel MDS-SSE scheme, in which an adversary only learns the number of data sources, the number of entire data files, the access pattern and the search pattern, but not any other distribution information such as how data files or search results are distributed over data sources. We offer rigorous security proof of our scheme, and report experimental results to demonstrate the efficiency of our scheme.

Metadata
Available format(s)
PDF
Publication info
Preprint. MINOR revision.
Keywords
Searchable Symmetric EncryptionMultiple Data SourcesData OutsourcingCloud Computing.
Contact author(s)
changliu bit @ gmail com
History
2015-04-23: received
Short URL
https://ia.cr/2015/349
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2015/349,
      author = {Chang Liu and Liehuang Zhu and Jinjun Chen},
      title = {Efficient Searchable Symmetric Encryption for Storing Multiple Source Data on Cloud},
      howpublished = {Cryptology ePrint Archive, Paper 2015/349},
      year = {2015},
      note = {\url{https://eprint.iacr.org/2015/349}},
      url = {https://eprint.iacr.org/2015/349}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.