Privacy preserving string comparisons based on levenshtein distance

2010 IEEE International Workshop on Information Forensics and Security, WIFS 2010

Volumn , Issue , 2010, Pages

  Rane, Shantanu ^a   Sun, Wei ^a  

^a MITSUBISHI ELECTRIC RESEARCH LABORATORIES   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CIPHERTEXTS; CLIENT SERVER; COMMUNICATION CONSTRAINTS; EDIT DISTANCE; LEVENSHTEIN DISTANCE; PRIVACY PRESERVING; PRIVACY-PRESERVING PROTOCOLS; PRIVATE COMPUTATION; PROTOCOL OVERHEAD; SECRET SHARING; STRING COMPARISON; TWO-PARTY PROTOCOLS;

DYNAMIC PROGRAMMING; OPTIMIZATION;

DATA PRIVACY;

EID: 79952509877     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/WIFS.2010.5711449     Document Type: Conference Paper

References (10)

1. V. I. Levenshtein, "Binary codes capable of correcting deletions, insertions, and reversals," Soviet Physics Doklady, vol. 10, no. 8, pp. 707-710, Feb. 1966.
2. D. Gusfield, Algorithms on Strings, Trees and Sequences: Computer Science and Computational Biology, Cambridge University Press, 1997.
3. M. Atallah and J. Li, "Secure outsourcing of sequence comparisons," International Journal of Information Security, vol. 4, no. 4, pp. 277-287, Oct. 2005. (Pubitemid 41554602)
4. M. Atallah, F. Kerschbaum, and W. Du, "Secure and private sequence comparisons," in Proceedings of the 2003 ACM Workshop on Privacy in the Electronic Society, Washington, DC, Oct. 2003, pp. 39-44.
5. A. Inan, S. Kaya, Y. Saygin, E. Savas, A. Hintoglu, and A. Levi, "Privacy preserving clustering on horizontally partitioned data," Data and Knowledge Engineering, vol. 63, no. 3, pp. 646-666, Dec. 2007. (Pubitemid 47418333)
6. P. Paillier, "Public-Key Cryptosystems Based on Composite Degree Residuosity Classes," in Advances in Cryptology, EUROCRYPT 99. 1999, vol. 1592, pp. 233-238, Springer-Verlag, Lecture Notes in Computer Science.
7. th International Workshop on Practice and Theory in Public Key Cryptosystems, Cheju Island, Korea, Feb. 2001, pp. 119-136. (Pubitemid 33232937)
8. J. Benaloh, "Dense Probabilistic Encryption," in Proceedings of the Workshop on Selected Areas of Cryptography, Kingston, ON, Canada, May 1994, pp. 120-128.
9. S. Rane, W. Sun, and A. Vetro, "Secure Distortion Computation in the Encrypted Domain Using Homomorphic Encryption," in Proc. IEEE International Conference on Image Processing, Cairo, Egypt, Nov. 2009, pp. 1485-1488.
10. S. Rane, W. Sun, and A. Vetro, "Privacy Preserving Approximation of L1 Distance for Multimedia Applications," in Proc. IEEE International Conference on Multimedia and Expo (ICME), To Appear, Singapore, July. 2010.