title   
  

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

[img]PDF - Registered users only - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
181Kb

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
ID Code:28306
Deposited By:Erkay Savaş
Deposited On:22 Dec 2015 15:35
Last Modified:22 Dec 2015 15:35

Repository Staff Only: item control page