Public key encryption with authorized keyword search

Authors

Peng Jiang, University of Wollongong
Yi Mu, University of WollongongFollow
Fuchun Guo, University of WollongongFollow
Qiaoyan Wen, Beijing University of Posts and Telecommunications

RIS ID

108811

Publication Details

Jiang, P., Mu, Y., Guo, F. & Wen, Q. (2016). Public key encryption with authorized keyword search. Lecture Notes in Computer Science, 9723 170-186. Melbourne, Australia Proceedings of the Information Security and Privacy - 21st Australasian Conference, ACISP 2016

Abstract

Public key encryption with keyword search (PEKS) provides an elegant mechanism for a user to identify the specific encrypted data. PEKS protects data against disclosure while making it searchable. In this paper, we propose a new cryptographic primitive called public key encryption with authorized keyword search (PEAKS). In PEAKS, keywords are encrypted with one public key and users without corresponding secret key need authorization from the authority to search keywords. We present a concrete PEAKS construction which allows the authority to authorize users to search different keyword sets. The proposed scheme features with the constant-size authorized token, independent of the size of keyword set size, which cuts down bandwidth consumption considerably. This property makes our PEAKS quite useful when the authorized token needs to be frequently updated with time for security purpose. The semantical security against chosen keyword attack and trapdoor unforgeability are formally proved.