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

被引:223
作者
Rhee, Hyun Sook [1 ]
Park, Jong Hwan [2 ]
Susilo, Willy [3 ]
Lee, Dong Hoon [1 ]
机构
[1] Korea Univ, Grad Sch Informat Management & Secur, Seoul 136701, South Korea
[2] Kyung Hee Univ, Coll Appl Sci, Dept Appl Math, Yongin 446701, Gyeonggi Do, South Korea
[3] Univ Wollongong, Ctr Comp & Informat Secur Res, Sch Comp Sci & Software Engn, Wollongong, NSW 2522, Australia
关键词
Keyword search on encrypted data; Designated tester; Data security; CONJUNCTIVE KEYWORD SEARCH;
D O I
10.1016/j.jss.2009.11.726
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
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. (C) 2009 Elsevier Inc. All rights reserved.
引用
收藏
页码:763 / 771
页数:9
相关论文
共 20 条
[1]  
Abdalla M, 2005, LECT NOTES COMPUT SC, V3621, P205
[2]  
Abdalla M, 2001, LECT NOTES COMPUT SC, V2020, P143
[3]  
[Anonymous], 2004, LNCS
[4]  
[Anonymous], LNCS
[5]  
[Anonymous], LNCS
[6]  
BACK J, 2006, P ACIS 06
[7]  
Boneh D, 2004, LECT NOTES COMPUT SC, V3027, P506
[8]  
Boneh D, 2007, LECT NOTES COMPUT SC, V4622, P50
[9]  
Boneh D, 2007, LECT NOTES COMPUT SC, V4392, P535
[10]  
Byun JW, 2006, LECT NOTES COMPUT SC, V4165, P75