Off-Line Keyword Guessing Attacks on Searchable Encryption with Keyword-Recoverability

Eun-Jun YOON
Kee-Young YOO

IEICE TRANSACTIONS on Information and Systems   Vol.E93-D    No.7    pp.1995-1996
Publication Date: 2010/07/01
Online ISSN: 1745-1361
DOI: 10.1587/transinf.E93.D.1995
Print ISSN: 0916-8532
Type of Manuscript: LETTER
Category: Information Network
keyword search,  keyword-recoverability,  cryptanalysis,  keyword guessing attacks,  

Full Text: PDF>>
Buy this Article

In 2009, Jeong et al. proposed a new searchable encryption scheme with keyword-recoverability which is secure even if the adversaries have any useful partial information about the keyword. They also proposed an extension scheme for multi-keywords. However, this paper demonstrates that Jeong et al.'s schemes are vulnerable to off-line keyword guessing attacks, where an adversary (insider/outsider) can retrieve information of certain keyword from any captured query message of the scheme.