2007 IEEE International Conference on Granular Computing (GRC 2007) (2007)
San Jose, California
Nov. 2, 2007 to Nov. 4, 2007
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/GrC.2007.70
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.
H. Park, D. H. Lee, J. Zhan, Y. D. Chung and B. H. Kim, "Secure Similarity Search," 2007 IEEE International Conference on Granular Computing (GRC 2007)(GRC), San Jose, California, 2007, pp. 598.