Abstract
We propose the concept of selective document retrieval (SDR) from an encrypted database which allows a client to store encrypted data on a third-party server and perform efficient search remotely. We propose a new SDR scheme based on the recent advances in fully homomorphic encryption schemes. The proposed scheme is secure in our security model and can be adapted to support many useful search features, including aggregating search results, supporting conjunctive keyword search queries, advanced keyword search, search with keyword occurrence frequency, and search based on inner product. To evaluate the performance, we implement the search algorithm of our scheme in C. The experiment results show that a search query takes only 47 seconds in an encrypted database
with 1000 documents on a Linux server, and it demonstrates that our scheme is much more efficient, i.e., around 1250 times faster, than a solution based on the SSW scheme with similar security guarantees.
Original language | Undefined |
---|---|
Title of host publication | 15th International Conference on Information Security (ISC) |
Place of Publication | Berlin |
Publisher | Springer |
Pages | 224-241 |
Number of pages | 18 |
ISBN (Print) | 978-3-642-33383-5 |
DOIs | |
Publication status | Published - Sep 2012 |
Event | 15th International Conference on Information Security, ISC 2012 - Passau, Germany Duration: 19 Sep 2012 → 21 Sep 2012 Conference number: 15 |
Publication series
Name | Lecture Notes in Computer Science |
---|---|
Publisher | Springer Verlag |
Volume | 7483 |
ISSN (Print) | 0302-9743 |
ISSN (Electronic) | 1611-3349 |
Conference
Conference | 15th International Conference on Information Security, ISC 2012 |
---|---|
Abbreviated title | ISC |
Country | Germany |
City | Passau |
Period | 19/09/12 → 21/09/12 |
Keywords
- METIS-287907
- IR-80856
- Searchable Encryption
- EWI-22012
- Privacy
- SCS-Cybersecurity
- DIES-Data Security
- Homomorphic Encryption