PVSAE: A public verifiable searchable encryption service framework for outsourced encrypted data

Rui Zhang, Rui Xue, Ting Yu, Ling Liu

Research output: Chapter in Book/Report/Conference proceedingConference contribution

12 Citations (Scopus)

Abstract

Outsource encrypted data is a popular trend for storing sensitive data in third party clouds. Many cloud applications need privacy preserving data encryption services with two capabilities: On one hand, they need querying over encrypted data in Web based data hosting services. On the other hand, they also need to keep the query keywords and associated search operations private such that data hosting service providers cannot gain access to unauthorized content or trace and infer sensitive data stored in the third party data hosting servers. In this paper we present a novel service oriented framework for verifiable searchable asymmetric encryption, called PVSAE. PVSAE offers strong support for outsourced encrypted data with two formal security properties in terms of IND-CKA security and search pattern privacy. Our framework supports two concrete PVSAE schemes. The first scheme l-PVSAE is based on the l-dimensional vectors and achieves strong security notions, namely statistical IND-CKA security and statistical search pattern privacy. The second scheme 3-PVSAE is a light-weight version based on 3-dimensional vectors. 3-PVSAE maintains the strong security properties and offers higher efficiency for search over encrypted data compared with existing verifiable searchable asymmetric encryption schemes. We experimentally evaluate the proposed PVSAE schemes and show that they not only offer strong security but also are practical and deployable.

Original languageEnglish
Title of host publicationProceedings - 2016 IEEE International Conference on Web Services, ICWS 2016
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages428-435
Number of pages8
ISBN (Electronic)9781509026753
DOIs
Publication statusPublished - 31 Aug 2016
Event23rd IEEE International Conference on Web Services, ICWS 2016 - San Francisco, United States
Duration: 27 Jun 20162 Jul 2016

Other

Other23rd IEEE International Conference on Web Services, ICWS 2016
CountryUnited States
CitySan Francisco
Period27/6/162/7/16

    Fingerprint

Keywords

  • IND-CKA security
  • Search pattern privacy
  • Searchable asymmetric encryption
  • Verifiable computation

ASJC Scopus subject areas

  • Software
  • Computer Networks and Communications

Cite this

Zhang, R., Xue, R., Yu, T., & Liu, L. (2016). PVSAE: A public verifiable searchable encryption service framework for outsourced encrypted data. In Proceedings - 2016 IEEE International Conference on Web Services, ICWS 2016 (pp. 428-435). [7558031] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICWS.2016.62