A new general framework for secure public key encryption with keyword search

Authors

Rongmao Chen, University of WollongongFollow
Yi Mu, University of WollongongFollow
Guomin Yang, University of WollongongFollow
Fuchun Guo, University of WollongongFollow
Xiaofen Wang, University of WollongongFollow

RIS ID

101538

Publication Details

Chen, R., Mu, Y., Yang, G., Guo, F. & Wang, X. (2015). A new general framework for secure public key encryption with keyword search. Lecture Notes in Computer Science, 9144 59-76.

Abstract

Public Key Encryption with Keyword Search (PEKS), introduced by Boneh et al. in Eurocrypt'04, allows users to search encrypted documents on an untrusted server without revealing any information. This notion is very useful in many applications and has attracted a lot of attention by the cryptographic research community. However, one limitation of all the existing PEKS schemes is that they cannot resist the Keyword Guessing Attack (KGA) launched by a malicious server. In this paper, we propose a new PEKS framework named Dual-Server Public Key Encryption with Keyword Search (DS-PEKS). This new framework can withstand all the attacks, including the KGA from the two untrusted servers, as long as they do not collude. We then present a generic construction of DS-PEKS using a new variant of the Smooth Projective Hash Functions (SPHFs), which is of independent interest.