Generic construction of publicly verifiable predicate encryption

Chuting Tan; Zoe L. Jiang; Xuan Wang; S. M. Yiu; Junbin Fang; Jin Li; Yabin Jin; Jiajun Huang

doi:10.1145/2897845.2897919

Generic construction of publicly verifiable predicate encryption

Chuting Tan
, Zoe L. Jiang
, Xuan Wang^*
, S. M. Yiu
, Junbin Fang
, Jin Li
, Yabin Jin
, Jiajun Huang

^*Corresponding author for this work

Harbin Institute of Technology Shenzhen
The University of Hong Kong
Jinan University
Guangzhou University

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

Abstract

There is an increasing trend for data owners to store their data in a third-party cloud server and buy the service from the cloud server to provide information to other users. To ensure confidentiality, the data is usually encrypted. Therefore, a searching scheme for encrypted data (without decrypting the data) with privacy preserving property is of paramount importance. Predicate encryption (PE) is one of the attractive solutions due to its attribute-hiding merit. Also, as the cloud service provider is not always trusted, verifying the searched results is also crucial. In this paper, we first propose a generic construction for a Publicly Verifiable Predicate Encryption (PVPE) scheme which allows users to verify the results returned by the server. We then prove the security of the PVPE scheme by reducing it to the security of PE. To make the scheme more practical, we further improve the PVPE scheme to reduce both the communication and computation overheads with a trade-o of having a small probability that the verification may fail.

Original language	English
Title of host publication	ASIA CCS 2016 - Proceedings of the 11th ACM Asia Conference on Computer and Communications Security
Publisher	Association for Computing Machinery, Inc
Pages	889-894
Number of pages	6
ISBN (Electronic)	9781450342339
DOIs	https://doi.org/10.1145/2897845.2897919
State	Published - 30 May 2016
Externally published	Yes
Event	11th ACM Asia Conference on Computer and Communications Security, ASIA CCS 2016 - Xi'an, China Duration: 30 May 2016 → 3 Jun 2016

Publication series

Name	ASIA CCS 2016 - Proceedings of the 11th ACM Asia Conference on Computer and Communications Security

Conference

Conference	11th ACM Asia Conference on Computer and Communications Security, ASIA CCS 2016
Country/Territory	China
City	Xi'an
Period	30/05/16 → 3/06/16

Keywords

Cloud computation
Predicate encryption
Publicly verifiable computation

Access to Document

10.1145/2897845.2897919

Cite this

Tan, C., Jiang, Z. L., Wang, X., Yiu, S. M., Fang, J., Li, J., Jin, Y., & Huang, J. (2016). Generic construction of publicly verifiable predicate encryption. In ASIA CCS 2016 - Proceedings of the 11th ACM Asia Conference on Computer and Communications Security (pp. 889-894). (ASIA CCS 2016 - Proceedings of the 11th ACM Asia Conference on Computer and Communications Security). Association for Computing Machinery, Inc. https://doi.org/10.1145/2897845.2897919

Tan, Chuting ; Jiang, Zoe L. ; Wang, Xuan et al. / Generic construction of publicly verifiable predicate encryption. ASIA CCS 2016 - Proceedings of the 11th ACM Asia Conference on Computer and Communications Security. Association for Computing Machinery, Inc, 2016. pp. 889-894 (ASIA CCS 2016 - Proceedings of the 11th ACM Asia Conference on Computer and Communications Security).

@inproceedings{5b0bca92dcee489a9a0812217de9fba7,

title = "Generic construction of publicly verifiable predicate encryption",

abstract = "There is an increasing trend for data owners to store their data in a third-party cloud server and buy the service from the cloud server to provide information to other users. To ensure confidentiality, the data is usually encrypted. Therefore, a searching scheme for encrypted data (without decrypting the data) with privacy preserving property is of paramount importance. Predicate encryption (PE) is one of the attractive solutions due to its attribute-hiding merit. Also, as the cloud service provider is not always trusted, verifying the searched results is also crucial. In this paper, we first propose a generic construction for a Publicly Verifiable Predicate Encryption (PVPE) scheme which allows users to verify the results returned by the server. We then prove the security of the PVPE scheme by reducing it to the security of PE. To make the scheme more practical, we further improve the PVPE scheme to reduce both the communication and computation overheads with a trade-o of having a small probability that the verification may fail.",

keywords = "Cloud computation, Predicate encryption, Publicly verifiable computation",

author = "Chuting Tan and Jiang, \{Zoe L.\} and Xuan Wang and Yiu, \{S. M.\} and Junbin Fang and Jin Li and Yabin Jin and Jiajun Huang",

note = "Publisher Copyright: {\textcopyright} 2016 ACM.; 11th ACM Asia Conference on Computer and Communications Security, ASIA CCS 2016 ; Conference date: 30-05-2016 Through 03-06-2016",

year = "2016",

month = may,

day = "30",

doi = "10.1145/2897845.2897919",

language = "英语",

series = "ASIA CCS 2016 - Proceedings of the 11th ACM Asia Conference on Computer and Communications Security",

publisher = "Association for Computing Machinery, Inc",

pages = "889--894",

booktitle = "ASIA CCS 2016 - Proceedings of the 11th ACM Asia Conference on Computer and Communications Security",

}

Tan, C, Jiang, ZL , Wang, X, Yiu, SM, Fang, J, Li, J, Jin, Y & Huang, J 2016, Generic construction of publicly verifiable predicate encryption. in ASIA CCS 2016 - Proceedings of the 11th ACM Asia Conference on Computer and Communications Security. ASIA CCS 2016 - Proceedings of the 11th ACM Asia Conference on Computer and Communications Security, Association for Computing Machinery, Inc, pp. 889-894, 11th ACM Asia Conference on Computer and Communications Security, ASIA CCS 2016, Xi'an, China, 30/05/16. https://doi.org/10.1145/2897845.2897919

Generic construction of publicly verifiable predicate encryption. / Tan, Chuting; Jiang, Zoe L.; Wang, Xuan et al.
ASIA CCS 2016 - Proceedings of the 11th ACM Asia Conference on Computer and Communications Security. Association for Computing Machinery, Inc, 2016. p. 889-894 (ASIA CCS 2016 - Proceedings of the 11th ACM Asia Conference on Computer and Communications Security).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Generic construction of publicly verifiable predicate encryption

AU - Tan, Chuting

AU - Jiang, Zoe L.

AU - Wang, Xuan

AU - Yiu, S. M.

AU - Fang, Junbin

AU - Li, Jin

AU - Jin, Yabin

AU - Huang, Jiajun

PY - 2016/5/30

Y1 - 2016/5/30

N2 - There is an increasing trend for data owners to store their data in a third-party cloud server and buy the service from the cloud server to provide information to other users. To ensure confidentiality, the data is usually encrypted. Therefore, a searching scheme for encrypted data (without decrypting the data) with privacy preserving property is of paramount importance. Predicate encryption (PE) is one of the attractive solutions due to its attribute-hiding merit. Also, as the cloud service provider is not always trusted, verifying the searched results is also crucial. In this paper, we first propose a generic construction for a Publicly Verifiable Predicate Encryption (PVPE) scheme which allows users to verify the results returned by the server. We then prove the security of the PVPE scheme by reducing it to the security of PE. To make the scheme more practical, we further improve the PVPE scheme to reduce both the communication and computation overheads with a trade-o of having a small probability that the verification may fail.

AB - There is an increasing trend for data owners to store their data in a third-party cloud server and buy the service from the cloud server to provide information to other users. To ensure confidentiality, the data is usually encrypted. Therefore, a searching scheme for encrypted data (without decrypting the data) with privacy preserving property is of paramount importance. Predicate encryption (PE) is one of the attractive solutions due to its attribute-hiding merit. Also, as the cloud service provider is not always trusted, verifying the searched results is also crucial. In this paper, we first propose a generic construction for a Publicly Verifiable Predicate Encryption (PVPE) scheme which allows users to verify the results returned by the server. We then prove the security of the PVPE scheme by reducing it to the security of PE. To make the scheme more practical, we further improve the PVPE scheme to reduce both the communication and computation overheads with a trade-o of having a small probability that the verification may fail.

KW - Cloud computation

KW - Predicate encryption

KW - Publicly verifiable computation

UR - https://www.scopus.com/pages/publications/84979700764

U2 - 10.1145/2897845.2897919

DO - 10.1145/2897845.2897919

M3 - 会议稿件

AN - SCOPUS:84979700764

T3 - ASIA CCS 2016 - Proceedings of the 11th ACM Asia Conference on Computer and Communications Security

SP - 889

EP - 894

BT - ASIA CCS 2016 - Proceedings of the 11th ACM Asia Conference on Computer and Communications Security

PB - Association for Computing Machinery, Inc

T2 - 11th ACM Asia Conference on Computer and Communications Security, ASIA CCS 2016

Y2 - 30 May 2016 through 3 June 2016

ER -

Tan C, Jiang ZL , Wang X, Yiu SM, Fang J, Li J et al. Generic construction of publicly verifiable predicate encryption. In ASIA CCS 2016 - Proceedings of the 11th ACM Asia Conference on Computer and Communications Security. Association for Computing Machinery, Inc. 2016. p. 889-894. (ASIA CCS 2016 - Proceedings of the 11th ACM Asia Conference on Computer and Communications Security). doi: 10.1145/2897845.2897919

Generic construction of publicly verifiable predicate encryption

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this