Secure similarity search

Hyun A. Park, Bum Han Kim, Dong Hoon Lee, Yon Dohn Chung, Justin Zhan

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

31 Citations (Scopus)

Abstract

One of the most substantial ways to protect users' sensitive information is encryption. This paper is about the keyword index search system on encrypted documents. It has been thought that the search with errors over encrypted data is impossible because 1 bit difference over plaintexts may reduce to enormous bits difference over cyphertexts. We propose a novel idea to deal with the search with errors over encrypted data. We develop two similarity search schemes, implement the prototypes and provide substantial analysis. We define security requirements for the similarity search over encrypted data. The first scheme can achieve perfect privacy in similarity search but the second scheme is more efficient.

Original languageEnglish
Title of host publicationProceedings - 2007 IEEE International Conference on Granular Computing, GrC 2007
Pages598-604
Number of pages7
DOIs
Publication statusPublished - 2007
Event2007 IEEE International Conference on Granular Computing, GrC 2007 - San Jose, CA, United States
Duration: 2007 Nov 22007 Nov 4

Publication series

NameProceedings - 2007 IEEE International Conference on Granular Computing, GrC 2007

Other

Other2007 IEEE International Conference on Granular Computing, GrC 2007
CountryUnited States
CitySan Jose, CA
Period07/11/207/11/4

ASJC Scopus subject areas

  • Computational Theory and Mathematics
  • Computer Science Applications
  • Theoretical Computer Science

Fingerprint Dive into the research topics of 'Secure similarity search'. Together they form a unique fingerprint.

  • Cite this

    Park, H. A., Kim, B. H., Lee, D. H., Chung, Y. D., & Zhan, J. (2007). Secure similarity search. In Proceedings - 2007 IEEE International Conference on Granular Computing, GrC 2007 (pp. 598-604). [4403170] (Proceedings - 2007 IEEE International Conference on Granular Computing, GrC 2007). https://doi.org/10.1109/GRC.2007.4403170