Title
Security models for delegated keyword searching within encrypted contents.
Abstract
Within modern internet infrastructure including networks that are ubiquitous, there is often a need for delegatable communication between nodes without compromising the confidentiality of information. In practice, this should be enforced while allowing some basic functionality for intermediate delegated nodes such as searching through encrypted content. This can be achieved using a Public key encryption with keyword search (PEKS) scheme, first proposed by Boneh et al., which enables to search publicly encrypted messages for keywords without revealing any information about the message. The issue of PEKS schemes being vulnerable to keyword guessing attacks (KGAs) was first shown by Byun et al., and two of the most recent PEKS schemes, i.e., due to Rhee et al. in (ASIACCS, pp 376–379, 2009; IEICE Electron Express 6(5):237–243, 2009) and (J Syst Softw 83(5):763–771, 2010), respectively, are designed with this security in mind. In this paper, we treat this KGA problem in detail and define new security models to capture KGAs against PEKS and designated PEKS schemes. These models are more security sufficient than the model considered by Rhee et al. (J Syst Softw 83(5):763–771, 2010); indeed the latter model does not afford sufficient adversarial capability in the sense that it is much weaker than the adversarial capability considered in the original IND-CKA model of Boneh et al. Our new models allow to capture KGAs on three recent designated PEKS schemes that cannot be captured in the weaker model of Rhee et al.
Year
DOI
Venue
2012
10.1007/s13174-012-0063-1
J. Internet Services and Applications
Keywords
Field
DocType
Modern internet,Security,Delegation,Public-key encryption with keyword search,Adversarial model,Guessing attack
Confidentiality,Computer science,Computer security,Keyword search,Computer communication networks,Encryption,Delegation,Public-key cryptography,Computer security model,The Internet
Journal
Volume
Issue
ISSN
3
2
1867-4828
Citations 
PageRank 
References 
3
0.39
11
Authors
4
Name
Order
Citations
PageRank
Wei-Chuen Yau126411.99
Raphael C.-W. Phan270366.89
Swee-Huay Heng338447.50
Bok-Min Goi449862.02