Public key encryption with keyword search, server-aided, off-line keyword guessing attack.
Public Key Encryption with Keyword Search (PEKS) is a well-known cryptographic primitive for secure searchable data encryption in cloud storage. Unfortunately, it is inherently subject to the (inside) off-line keyword guessing attack (KGA), which is against the data privacy of users. Existing countermeasures for dealing with this security issue mainly suffer from low efficiency and are impractical for real applications. In this work, we provide a practical and applicable treatment on this security vulnerability by formalizing a new PEKS system named Server-Aided Public Key Encryption with Keyword Search (SA-PEKS). In SA-PEKS, to generate the keyword cipher text/trapdoor, the user needs to query a semi-trusted third party called Keyword Server (KS) by running an authentication protocol and hence security against the off-line KGA can be obtained. We then introduce a universal transformation from any PEKS scheme to a secure SA-PEKS scheme using the deterministic blind signature. To illustrate its feasibility, we present the first instantiation of SA-PEKS scheme by utilizing the FDH-RSA signature and the PEKS scheme proposed by Boneh et al. in Euro crypt 2004. Finally, we describe how to securely implement the client-KS protocol with a rate-limiting mechanism against on-line KGA and evaluate the performance of our solutions in experiments.
Article Details
Unique Paper ID: 145668

Publication Volume & Issue: Volume 4, Issue 10

Page(s): 681 - 687
Article Preview & Download

Share This Article

Join our RMS

Conference Alert

NCSEM 2024

National Conference on Sustainable Engineering and Management - 2024

Last Date: 15th March 2024

Call For Paper

Volume 11 Issue 1

Last Date for paper submitting for Latest Issue is 25 June 2024

About Us enables door in research by providing high quality research articles in open access market.

Send us any query related to your research on

Social Media

Google Verified Reviews