SERVER-AIDED PUBLIC KEY ENCRYPTION WITH KEYWORD SEARCH

  • Unique Paper ID: 145668
  • Volume: 4
  • Issue: 10
  • PageNo: 681-687
  • Abstract:
  • 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.
email to a friend

Cite This Article

  • ISSN: 2349-6002
  • Volume: 4
  • Issue: 10
  • PageNo: 681-687

SERVER-AIDED PUBLIC KEY ENCRYPTION WITH KEYWORD SEARCH

Related Articles