Trapdoor security in a searchable public-key encryption scheme with a designated tester

Hyun Sook Rhee, Jong Hwan Park, Willy Susilo, Dong Hoon Lee

Research output: Contribution to journalArticle

155 Citations (Scopus)

Abstract

We study a secure searchable public-key encryption scheme with a designated tester (dPEKS). The contributions of this paper are threefold. First, we enhance the existing security model to incorporate the realistic abilities of dPEKS attackers. Second, we introduce the concept of "trapdoor indistinguishability" and show that trapdoor indistinguishability is a sufficient condition for thwarting keyword-guessing attacks. This answers the open problem of how to construct PEKS (dPEKS) schemes that are provably secure against keyword-guessing attacks. Finally, we propose a dPEKS scheme that is secure in the enhanced security model. The scheme is the first dPEKS scheme that is secure against keyword-guessing attacks.

Original languageEnglish
Pages (from-to)763-771
Number of pages9
JournalJournal of Systems and Software
Volume83
Issue number5
DOIs
Publication statusPublished - 2010 May

Keywords

  • Data security
  • Designated tester
  • Keyword search on encrypted data

ASJC Scopus subject areas

  • Software
  • Information Systems
  • Hardware and Architecture

Fingerprint Dive into the research topics of 'Trapdoor security in a searchable public-key encryption scheme with a designated tester'. Together they form a unique fingerprint.

  • Cite this