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

Official URL: http://dx.doi.org/10.1109/Trustcom.2015.489


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:23 Aug 2019 14:55

Repository Staff Only: item control page