Keyword guessing attacks on secure searchable public key encryption schemes with a designated tester

Citation

Yau, Wei-Chuen and Phan, Raphael C.-W. and Heng, Swee-Huay and Goi, Bok-Min (2012) Keyword guessing attacks on secure searchable public key encryption schemes with a designated tester. International Journal of Computer Mathematics. pp. 1-7. ISSN 0020-7160

Full text not available from this repository.

Abstract

The first searchable public key encryption scheme with designated testers (dPEKS) known to be secure against keyword guessing attacks was due to Rhee et al. [H.S. Rhee, W. Susilo, and H.J. Kim, Secure searchable public key encryption scheme against keyword guessing attacks, IEICE Electron. Express 6(5) (2009), pp. 237–243]. Recently, some dPEKS schemes, including the Rhee et al. scheme, were found to be vulnerable to keyword guessing attacks by a malicious server. However, the Rhee et al. dPEKS scheme and its improved variants are still known to be secure against keyword guessing attack by the outsider attacker to date. In this paper, we present a keyword guessing attack by the outsider attacker on the existing dPEKS schemes. We first describe the attack scenario which is possible in the current nature of the Internet and public key encryption with keyword search applications, e.g. email routing. We then demonstrate the detailed attack steps on the Rhee et al. scheme as an attack instance. We emphasize that our attack is generic and it equally applies to all existing dPEKS schemes that claim to be secure against keyword guessing attacks by the outsider attacker.

Item Type: Article
Subjects: T Technology > T Technology (General)
Divisions: Faculty of Information Science and Technology (FIST)
Depositing User: Ms Rosnani Abd Wahab
Date Deposited: 08 Jan 2014 03:21
Last Modified: 08 Jan 2014 03:21
URII: http://shdl.mmu.edu.my/id/eprint/4741

Downloads

Downloads per month over past year

View ItemEdit (login required)