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

Eun-Jun YOON  Kee-Young YOO  

Publication
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: 
keyword search,  keyword-recoverability,  cryptanalysis,  keyword guessing attacks,  

Full Text: PDF(61.9KB)>>
Buy this Article




Summary: 
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.