• KSII Transactions on Internet and Information Systems
    Monthly Online Journal (eISSN: 1976-7277)

Symmetric Searchable Encryption with Efficient Conjunctive Keyword Search

Vol. 7, No.5, May 31, 2013
10.3837/tiis.2013.05.022, Download Paper (Free):

Abstract

Searchable encryption is a cryptographic protocol for searching a document in encrypted databases. A simple searchable encryption protocol, which is capable of using only one keyword at one time, is very limited and cannot satisfy demands of various applications. Thus, designing a searchable encryption with useful additional functions, for example, conjunctive keyword search, is one of the most important goals. There have been many attempts to construct a searchable encryption with conjunctive keyword search. However, most of the previously proposed protocols are based on public-key cryptosystems which require a large amount of computational cost. Moreover, the amount of computation in search procedure depends on the number of documents stored in the database. These previously proposed protocols are not suitable for extremely large data sets. In this paper, we propose a new searchable encryption protocol with a conjunctive keyword search based on a linked tree structure instead of public-key based techniques. The protocol requires a remarkably small computational cost, particularly when applied to extremely large databases. Actually, the amount of computation in search procedure depends on the number of documents matched to the query, instead of the size of the entire database.


Statistics

Show / Hide Statistics

Statistics (Cumulative Counts from December 1st, 2015)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article

[IEEE Style]
Nam-Su Jho and Dowon Hong, "Symmetric Searchable Encryption with Efficient Conjunctive Keyword Search," KSII Transactions on Internet and Information Systems, vol. 7, no. 5, pp. 1328-1342, 2013. DOI: 10.3837/tiis.2013.05.022

[ACM Style]
Jho, N. and Hong, D. 2013. Symmetric Searchable Encryption with Efficient Conjunctive Keyword Search. KSII Transactions on Internet and Information Systems, 7, 5, (2013), 1328-1342. DOI: 10.3837/tiis.2013.05.022