On a security model of conjunctive keyword search over encrypted relational database

Jin Wook Byun, Dong Hoon Lee

Research output: Contribution to journalArticlepeer-review

16 Citations (Scopus)


Abstract: We study a security model for searching documents containing each of several keywords (conjunctive keyword search) over encrypted documents. A conjunctive keyword search protocol consists of three entities: a data supplier, a storage system such as database, and a user of storage system. A data supplier uploads encrypted documents on a storage system, and then a user of the storage system searches documents containing each of several keywords with a private trapdoor. That is, a valid user is able to use boolean combinations of queries. Up to now only few conjunctive keyword search schemes have been proposed in the literature. However, the relying security model has not been based on relational databases such as Oracle and MS-Access, hence it is not easy to apply them in practice. Moreover, they have not considered an important security notion for user's trapdoor queries. In this paper, we first formally define a security model for conjunctive keyword search schemes including trapdoor security based on a practical relational database. We apply our security model to the existing conjunctive keyword scheme and discuss its vulnerability and countermeasure.

Original languageEnglish
Pages (from-to)1364-1372
Number of pages9
JournalJournal of Systems and Software
Issue number8
Publication statusPublished - 2011 Aug


  • Conjunctive keyword search
  • Information retrieval
  • Privacy of database
  • Security model

ASJC Scopus subject areas

  • Software
  • Information Systems
  • Hardware and Architecture

Cite this