Oblivious conjunctive keyword search

Authors:
Hyun Sook Rhee;Jin Wook Byun;Dong Hoon Lee;Jongin Lim
Affiliations:
Center for Information Security Technologies (CIST), Korea University, Seoul, Korea;Center for Information Security Technologies (CIST), Korea University, Seoul, Korea;Center for Information Security Technologies (CIST), Korea University, Seoul, Korea;Center for Information Security Technologies (CIST), Korea University, Seoul, Korea
Venue:
WISA'05 Proceedings of the 6th international conference on Information Security Applications
Year:
2005

Citing 12
Cited 5

A randomized protocol for signing contracts

Communications of the ACM
All-or-nothing disclosure of secrets

Proceedings on Advances in cryptology---CRYPTO '86
A cryptographic file system for UNIX

CCS '93 Proceedings of the 1st ACM conference on Computer and communications security
Privacy-preserving data mining

SIGMOD '00 Proceedings of the 2000 ACM SIGMOD international conference on Management of data
Efficient oblivious transfer protocols

SODA '01 Proceedings of the twelfth annual ACM-SIAM symposium on Discrete algorithms
Provably Secure Blind Signature Schemes

ASIACRYPT '96 Proceedings of the International Conference on the Theory and Applications of Cryptology and Information Security: Advances in Cryptology
The Power of RSA Inversion Oracles and the Security of Chaum's RSA-Based Blind Signature Scheme

FC '01 Proceedings of the 5th International Conference on Financial Cryptography
Multi-recipient Public-Key Encryption with Shortened Ciphertext

PKC '02 Proceedings of the 5th International Workshop on Practice and Theory in Public Key Cryptosystems: Public Key Cryptography
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
A universal access smart-card-based secure file system

ALS'99 Proceedings of the 3rd annual conference on Atlanta Linux Showcase - Volume 3
Public key encryption with conjunctive field keyword search

WISA'04 Proceedings of the 5th international conference on Information Security Applications

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

Journal of Systems and Software
An efficient public key encryption with conjunctive-subset keywords search

Journal of Network and Computer Applications
Further observation on proxy re-encryption with keyword search

Journal of Systems and Software
Difference set attacks on conjunctive keyword search schemes

SDM'06 Proceedings of the Third VLDB international conference on Secure Data Management
Generic construction of designated tester public-key encryption with keyword search

Information Sciences: an International Journal

Quantified Score

Hi-index	0.00

Visualization

Abstract

We study the problem of keyword search in which a server contains various multimedia contents and a user of server wishes to retrieve some multimedia item containing specific keywords without revealing to the server which item it is. Recently, Ogata and Kurosawa introduced an interesting keyword search scheme called oblivious keyword search by using the notion of oblivious transfer. However, only one keyword can be searched in each query, hence the scheme cannot provide a conjunctive keyword search which finds items containing each of several keywords. In this paper, we firstly design a conjunctive keyword search by using the oblivious transfer, and present oblivious conjunctive keyword search (for short, OCKS). We prove that OCKS protocol is secure under the intractability of RSA known target inversion problem.