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

11 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

Cryptography
Data privacy
Servers
Concretes

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

PVSAE : A public verifiable searchable encryption service framework for outsourced encrypted data. / Zhang, Rui; Xue, Rui; Yu, Ting; Liu, Ling.

Proceedings - 2016 IEEE International Conference on Web Services, ICWS 2016. Institute of Electrical and Electronics Engineers Inc., 2016. p. 428-435 7558031.

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

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., 7558031, Institute of Electrical and Electronics Engineers Inc., pp. 428-435, 23rd IEEE International Conference on Web Services, ICWS 2016, San Francisco, United States, 27/6/16. https://doi.org/10.1109/ICWS.2016.62
Zhang R, Xue R, Yu T, Liu L. PVSAE: A public verifiable searchable encryption service framework for outsourced encrypted data. In Proceedings - 2016 IEEE International Conference on Web Services, ICWS 2016. Institute of Electrical and Electronics Engineers Inc. 2016. p. 428-435. 7558031 https://doi.org/10.1109/ICWS.2016.62
Zhang, Rui ; Xue, Rui ; Yu, Ting ; Liu, Ling. / PVSAE : A public verifiable searchable encryption service framework for outsourced encrypted data. Proceedings - 2016 IEEE International Conference on Web Services, ICWS 2016. Institute of Electrical and Electronics Engineers Inc., 2016. pp. 428-435
@inproceedings{ae8619f0c55b479d95cc469972a88d4d,
title = "PVSAE: A public verifiable searchable encryption service framework for outsourced encrypted data",
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.",
keywords = "IND-CKA security, Search pattern privacy, Searchable asymmetric encryption, Verifiable computation",
author = "Rui Zhang and Rui Xue and Ting Yu and Ling Liu",
year = "2016",
month = "8",
day = "31",
doi = "10.1109/ICWS.2016.62",
language = "English",
pages = "428--435",
booktitle = "Proceedings - 2016 IEEE International Conference on Web Services, ICWS 2016",
publisher = "Institute of Electrical and Electronics Engineers Inc.",

}

TY - GEN

T1 - PVSAE

T2 - A public verifiable searchable encryption service framework for outsourced encrypted data

AU - Zhang, Rui

AU - Xue, Rui

AU - Yu, Ting

AU - Liu, Ling

PY - 2016/8/31

Y1 - 2016/8/31

N2 - 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.

AB - 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.

KW - IND-CKA security

KW - Search pattern privacy

KW - Searchable asymmetric encryption

KW - Verifiable computation

UR - http://www.scopus.com/inward/record.url?scp=84990946143&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84990946143&partnerID=8YFLogxK

U2 - 10.1109/ICWS.2016.62

DO - 10.1109/ICWS.2016.62

M3 - Conference contribution

AN - SCOPUS:84990946143

SP - 428

EP - 435

BT - Proceedings - 2016 IEEE International Conference on Web Services, ICWS 2016

PB - Institute of Electrical and Electronics Engineers Inc.

ER -