Örencik, Cengiz and Alewiwi, Mahmoud Khaled and Savaş, Erkay (2015) Secure sketch search for document similarity. In: IEEE Trustcom/BigDataSE/ISPA 2015, Helsinki
![[thumbnail of conf04-TS-Cloud-scketch_search.pdf]](https://research.sabanciuniv.edu/style/images/fileicons/application_pdf.png)
conf04-TS-Cloud-scketch_search.pdf
Restricted to Registered users only
Download (186kB) | Request a copy
Official URL: http://dx.doi.org/10.1109/Trustcom.2015.489
Abstract
Document similarity search is an important problem that has many applications especially in outsourced data. With the wide spread of cloud computing, users tend to outsource their data to remote servers which are not necessarily trusted. This leads to the problem of protecting the privacy of sensitive data. We design and implement two secure similarity search schemes for textual documents utilizing locality sensitive hashing techniques for cosine similarity. While the first one provides very fast search time results and a decent level of privacy, the second method enjoys enhanced security properties such as hiding the search and access patterns but with higher latency.
Item Type: | Papers in Conference Proceedings |
---|---|
Subjects: | Q Science > QA Mathematics > QA075 Electronic computers. Computer science Q Science > QA Mathematics > QA076 Computer software |
Divisions: | Faculty of Engineering and Natural Sciences > Academic programs > Computer Science & Eng. Faculty of Engineering and Natural Sciences |
Depositing User: | Erkay Savaş |
Date Deposited: | 22 Dec 2015 15:35 |
Last Modified: | 26 Apr 2022 09:20 |
URI: | https://research.sabanciuniv.edu/id/eprint/28306 |