Toward Forward Secure SSE Supporting Conjunctive Keyword Search
Open Access
- 27 September 2019
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Access
- Vol. 7, 142762-142772
Abstract
The primitive of Searchable Symmetric Encryption (SSE) allows a server to perform search directly over encrypted documents. Recently, forward secure SSE (FSSE) has attracted significant attention due to its secure property for document update. That is, it can prevent the server from learning whether the newly updated document contains previously queried keywords. Most of the existing FSSE schemes are designed for single keyword search. For the case of conjunctive keyword search, prior dedicated FSSE constructions either require inefficient tools or suffer from significant leakage (i.e., it leaks the documents matching each queried keywords). To deal with this challenge, we propose a general framework to design efficient conjunctive keyword FSSE schemes without significant leakage: a basic scheme FOXT-B and an enhanced one FOXT-E. Specifically, in our basic scheme, we combine XSet structure in the Oblivious Cross-Tags protocol (CRYPTO 2013) with a single keyword FSSE to support conjunctive keyword search. However, this simple combination is limited to support document update. That is, the user cannot perform search until all the keyword-document pairs in a document have been updated. To support flexible keyword-document update, we design a new XSet for our enhanced scheme, in which the user can perform search at any time. Finally, we present a formal security analysis and implement our schemes on a real-world database, which demonstrates that our proposed schemes can achieve the desired security goals with practical efficiency.Keywords
Funding Information
- National Basic Research Program of China (2017YFB0802202)
- National Natural Science Foundation of China (61702401, 61802255)
- National Cryptography Development Fund (MMJJ20180110)
- Natural Science Basic Research Plan in Shaanxi Province of China (2018JQ6001)
- China Postdoctoral Science Foundation (2017M613083, 2017M621472)
This publication has 27 references indexed in Scilit:
- Rich Queries on Encrypted Data: Beyond Exact Matches2015
- Leakage-Abuse Attacks Against Searchable Encryption2015
- Verifiable Auditing for Outsourced Database in Cloud ComputingIEEE Transactions on Computers, 2015
- New Publicly Verifiable Databases with Efficient UpdatesIEEE Transactions on Dependable and Secure Computing, 2014
- New Algorithms for Secure Outsourcing of Large-Scale Systems of Linear EquationsIEEE Transactions on Information Forensics and Security, 2014
- New Algorithms for Secure Outsourcing of Modular ExponentiationsIEEE Transactions on Parallel and Distributed Systems, 2014
- Practical Dynamic Searchable Encryption with Small Leakage2014
- Highly-Scalable Searchable Symmetric Encryption with Support for Boolean Queries2013
- Searchable symmetric encryption2006
- Secure Conjunctive Keyword Search over Encrypted Data2004