Secure searchable public key encryption scheme against keyword guessing attacks

Abstract

Byun et al. firstly proposed off-line keyword guessing (KG) attacks and proved that some searchable public key encryption (PEKS) schemes are insecure against these attacks. They supposed an open problem on how to construct PEKS schemes secure against keyword guessing attacks. In this letter, we answer this question affirmatively. © IEICE 2009.