Oblivious conjunctive keyword search

Hyun Sook Rhee, Jin Wook Byun, Dong Hoon Lee, Jong In Lim

Research output: Chapter in Book/Report/Conference proceedingConference contribution

11 Citations (Scopus)

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.

Original languageEnglish
Title of host publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Pages318-327
Number of pages10
Volume3786 LNCS
Publication statusPublished - 2005 Dec 1
Event6th International Workshop on Information Security Applications, WISA 2005 - Jeju Island, Korea, Republic of
Duration: 2005 Aug 222005 Aug 24

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume3786 LNCS
ISSN (Print)03029743
ISSN (Electronic)16113349

Other

Other6th International Workshop on Information Security Applications, WISA 2005
CountryKorea, Republic of
CityJeju Island
Period05/8/2205/8/24

Fingerprint

Keyword Search
Multimedia
Servers
Oblivious Transfer
Server
Network protocols
Inversion
Query
Target

Keywords

  • Anonymity
  • Conjunctive Keyword Search
  • Oblivious Transfer
  • Privacy
  • Storage system

ASJC Scopus subject areas

  • Computer Science(all)
  • Biochemistry, Genetics and Molecular Biology(all)
  • Theoretical Computer Science

Cite this

Rhee, H. S., Byun, J. W., Lee, D. H., & Lim, J. I. (2005). Oblivious conjunctive keyword search. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 3786 LNCS, pp. 318-327). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 3786 LNCS).

Oblivious conjunctive keyword search. / Rhee, Hyun Sook; Byun, Jin Wook; Lee, Dong Hoon; Lim, Jong In.

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 3786 LNCS 2005. p. 318-327 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 3786 LNCS).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Rhee, HS, Byun, JW, Lee, DH & Lim, JI 2005, Oblivious conjunctive keyword search. in Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). vol. 3786 LNCS, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 3786 LNCS, pp. 318-327, 6th International Workshop on Information Security Applications, WISA 2005, Jeju Island, Korea, Republic of, 05/8/22.
Rhee HS, Byun JW, Lee DH, Lim JI. Oblivious conjunctive keyword search. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 3786 LNCS. 2005. p. 318-327. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
Rhee, Hyun Sook ; Byun, Jin Wook ; Lee, Dong Hoon ; Lim, Jong In. / Oblivious conjunctive keyword search. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 3786 LNCS 2005. pp. 318-327 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{2310a26cd78540a683e26a820139f557,
title = "Oblivious conjunctive keyword search",
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.",
keywords = "Anonymity, Conjunctive Keyword Search, Oblivious Transfer, Privacy, Storage system",
author = "Rhee, {Hyun Sook} and Byun, {Jin Wook} and Lee, {Dong Hoon} and Lim, {Jong In}",
year = "2005",
month = "12",
day = "1",
language = "English",
isbn = "3540310126",
volume = "3786 LNCS",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
pages = "318--327",
booktitle = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

}

TY - GEN

T1 - Oblivious conjunctive keyword search

AU - Rhee, Hyun Sook

AU - Byun, Jin Wook

AU - Lee, Dong Hoon

AU - Lim, Jong In

PY - 2005/12/1

Y1 - 2005/12/1

N2 - 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.

AB - 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.

KW - Anonymity

KW - Conjunctive Keyword Search

KW - Oblivious Transfer

KW - Privacy

KW - Storage system

UR - http://www.scopus.com/inward/record.url?scp=33744903955&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=33744903955&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:33744903955

SN - 3540310126

SN - 9783540310129

VL - 3786 LNCS

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 318

EP - 327

BT - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

ER -