Secure sketch search for document similarity

Ö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] PDF
Restricted to Registered users only

Download (186kB) | Request a copy


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

Actions (login required)

View Item
View Item