earticle

영어

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. In 2004, 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.

한국어

다양한 멀티미디어 컨텐츠(multimedia contents)를 제공하고자하는 서버와 지정한 특정 검색어(keyword)가 포함된 멀티미디어 자료들을 검색하는 키워드 검색 환경을 가정한다. 단, 사용자가 원하는 멀티미디어 자료를 검색 할 때 서버는 사용자가 어떠한 멀티미디어 자료를 검색했는지 알 수 없어야 한다. 이러한 환경에서, 2004년에Ogata와 Kurosawa는 Oblivious 기반 키워드 검색 프로토콜을 제안하였다. 하지만 그들의 방식은 설계의 특성상 오직 하나의 질의만 가능하고, 이로 인해 여러 개의 키워드가 포함된 문서를 검색할 수 있는 공통의 키워드 검색이 불가능하였다. 본 논문에서는 처음으로 OT(oblivious transfer) 프로토콜을 이용하여 공통의 키워드 검색이 가능한 프로토콜을 설계한다. 또한, 제안된 프로토콜이 알려진 RSA KTI (known target inversion) 문제의 어려움에 기반 하여 안전함을 보인다.