Secure similar document detection with simhash

Sahin Buyrukbilen, Spiridon Bakiras

Research output: Chapter in Book/Report/Conference proceedingConference contribution

11 Citations (Scopus)

Abstract

Similar document detection is a well-studied problem with important application domains, such as plagiarism detection, document archiving, and patent/copyright protection. Recently, the research focus has shifted towards the privacy-preserving version of the problem, in which two parties want to identify similar documents within their respective datasets. These methods apply to scenarios such as patent protection or intelligence collaboration, where the contents of the documents at both parties should be kept secret. Nevertheless, existing protocols on secure similar document detection suffer from high computational and/or communication costs, which renders them impractical for large datasets. In this work, we introduce a solution based on simhash document fingerprints, which essentially reduce the problem to a secure XOR computation between two bit vectors. Our experimental results demonstrate that the proposed method improves the computational and communication costs by at least one order of magnitude compared to the current state-of-the-art protocol. Moreover, it achieves a high level of precision and recall.

Original languageEnglish
Title of host publicationSecure Data Management - 10th VLDB Workshop, SDM 2013, Proceedings
PublisherSpringer Verlag
Pages61-75
Number of pages15
Volume8425 LNCS
ISBN (Print)9783319068107
DOIs
Publication statusPublished - 2014
Externally publishedYes
Event10th VLDB Workshop on Secure Data Management, SDM 2013 - Trento, Italy
Duration: 30 Aug 201330 Aug 2013

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume8425 LNCS
ISSN (Print)03029743
ISSN (Electronic)16113349

Other

Other10th VLDB Workshop on Secure Data Management, SDM 2013
CountryItaly
CityTrento
Period30/8/1330/8/13

    Fingerprint

ASJC Scopus subject areas

  • Computer Science(all)
  • Theoretical Computer Science

Cite this

Buyrukbilen, S., & Bakiras, S. (2014). Secure similar document detection with simhash. In Secure Data Management - 10th VLDB Workshop, SDM 2013, Proceedings (Vol. 8425 LNCS, pp. 61-75). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 8425 LNCS). Springer Verlag. https://doi.org/10.1007/978-3-319-06811-4_12