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

Authors:
Hyun Sook Rhee;Jong Hwan Park;Willy Susilo;Dong Hoon Lee
Affiliations:
Graduate School of Information Management and Security, Korea University, 1, 5-ka, Anam-dong, Sungbuk-ku, Seoul 136-701, Republic of Korea;Department of Applied Mathematics, College of Applied Science, Kyung Hee University, Seocheon-dong, Giheung-gu, Yongin-si, Gyeonggi-do 446-701, Republic of Korea;Centre for Computer and Information Security Research, School of Computer Science and Software Engineering, University of Wollongong, Northfields Avenue, NSW 2522, Australia;Graduate School of Information Management and Security, Korea University, 1, 5-ka, Anam-dong, Sungbuk-ku, Seoul 136-701, Republic of Korea
Venue:
Journal of Systems and Software
Year:
2010

Citing 12
Cited 11

Replication is not needed: single database, computationally-private information retrieval

FOCS '97 Proceedings of the 38th Annual Symposium on Foundations of Computer Science
Practical Techniques for Searches on Encrypted Data

SP '00 Proceedings of the 2000 IEEE Symposium on Security and Privacy
Oblivious keyword search

Journal of Complexity - Special issue on coding and cryptography
Computationally private information retrieval with polylogarithmic communication

EUROCRYPT'99 Proceedings of the 17th international conference on Theory and application of cryptographic techniques
Conjunctive, subset, and range queries on encrypted data

TCC'07 Proceedings of the 4th conference on Theory of cryptography
Public key encryption that allows PIR queries

CRYPTO'07 Proceedings of the 27th annual international cryptology conference on Advances in cryptology
Predicate encryption supporting disjunctions, polynomial equations, and inner products

EUROCRYPT'08 Proceedings of the theory and applications of cryptographic techniques 27th annual international conference on Advances in cryptology
Public key encryption with conjunctive field keyword search

WISA'04 Proceedings of the 5th international conference on Information Security Applications
Searchable encryption revisited: consistency properties, relation to anonymous IBE, and extensions

CRYPTO'05 Proceedings of the 25th annual international conference on Advances in Cryptology
Off-line keyword guessing attacks on recent keyword search schemes over encrypted data

SDM'06 Proceedings of the Third VLDB international conference on Secure Data Management
Oblivious conjunctive keyword search

WISA'05 Proceedings of the 6th international conference on Information Security Applications
Public key encryption with conjunctive keyword search and its extension to a multi-user system

Pairing'07 Proceedings of the First international conference on Pairing-Based Cryptography

An efficient public key encryption with conjunctive-subset keywords search

Journal of Network and Computer Applications
On a security model of conjunctive keyword search over encrypted relational database

Journal of Systems and Software
Assessment of E-Commerce security using AHP and evidential reasoning

Expert Systems with Applications: An International Journal
Generic construction of designated tester public-key encryption with keyword search

Information Sciences: an International Journal
Conjunctive keywords searchable encryption with efficient pairing, constant ciphertext and short trapdoor

PAISI'12 Proceedings of the 2012 Pacific Asia conference on Intelligence and Security Informatics
Chosen-ciphertext secure anonymous conditional proxy re-encryption with keyword search

Theoretical Computer Science
Efficient encryption with keyword search in mobile networks

Security and Communication Networks
Public key encryption with keyword search secure against keyword guessing attacks without random oracle

Information Sciences: an International Journal
Expressive search on encrypted data

Proceedings of the 8th ACM SIGSAC symposium on Information, computer and communications security
Supporting complex queries and access policies for multi-user encrypted databases

Proceedings of the 2013 ACM workshop on Cloud computing security workshop
Privacy Preserving Index for Encrypted Electronic Medical Records

Journal of Medical Systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

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.