Homomorphic encryption-based secure SIFT for privacy-preserving feature extraction

Proceedings of SPIE - The International Society for Optical Engineering

Volumn 7880, Issue , 2011, Pages

  Hsu, Chao Yung ^a,b   Lu, Chun Shien ^a   Pei, Soo Chang ^b  

^a INSTITUTE OF INFORMATION SCIENCE   (Taiwan)

^b NATIONAL TAIWAN UNIVERSITY   (Taiwan)

Author keywords

Feature extraction; Homomorphic encryption; Privacy preserving; Security; SIFT

Indexed keywords

COMPARISON STRATEGY; HOMOMORPHIC ENCRYPTION; HOMOMORPHIC-ENCRYPTIONS; MEDIA RETRIEVAL; MULTIMEDIA COMMUNITY; MULTIMEDIA RETRIEVAL; PAILLIER CRYPTOSYSTEM; PRIVACY PRESERVING; SCALE INVARIANT FEATURE TRANSFORMS; SECURITY; SIFT; SIFT FEATURE;

CLOUD COMPUTING; DATA PRIVACY; FEATURE EXTRACTION; IMAGE QUALITY;

CRYPTOGRAPHY;

EID: 79954510617     PISSN: 0277786X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1117/12.873325     Document Type: Conference Paper

References (28)

1. Song, D., Wagner, D., and Perrig, A., "Practical techniques for searches in encrypted data," in [IEEE Int. Symposium on Research in Security and Privacy], 44-55 (2000).
2. Swaminathan, A., Mao, Y., Su, G.-M., Gou, H., Varna, A. L., He, S., Wu, M., and Oard, D. W., "Condentiality preserving rank-ordered search," in [ACM Workshop on Storage, Security, and Survivability], 7-12 (2007).
3. Aggarwal, C. C. and Yu, P. S., [Privacy-Preserving Data Mining: Models and Algorithms], Springer-Verlag (2008).
4. Shashank, J., Kowshik, P., Srinathan, K., and Jawahar, C., "Private content based image retrieval," in [IEEE Conference on Computer Vision and Pattern Recognition], 1-8 (2008).
5. Lu, W., Swaminathan, A., Varna, A. L., and Wu, M., "Enabling search over encrypted multimedia databases," in [SPIE Conference on Media Forensics and Security], 1-11 (2009).
6. Lu, W., Varna, A. L., Swaminathan, A., and Wu, M., "Secure image retrieval through feature protection," in [IEEE International Conference on Acoustics, Speech and Signal Processing], 1533-1536 (2009).
7. Lowe, D., "Distinctive image features from scale invariant keypoints," Int. Journal of Computer Vision 60(2), 91-110 (2004).
8. Chum, O., Perdoch, M., and Matas, J., "Geometric min-hashing: Finding a (thick) needle in a haystack," in [IEEE CVPR], 00-01 (2009).
9. Foo, J. J., Zobel, J., Sinha, R., and Tahaghoghi, S., "Detection of near-duplicate images for web search," in [CIVR], 00-11 (2007).
10. Grauman, K. and Darrell, T., "Efficient image matching with distributions of local invariant features," in [CVPR], 627-634 (2005).
11. Ke, Y., Sukthankar, R., and Huston, L., "Efficient near-duplicate and sub-image retrieval," in [ACM MM], 00-01 (2004).
12. Paillier, P., "Public-key cryptosystems based on composite degree residuosity classes," in [Eurocrypt, LNCS 1592], 223-238 (1999).
13. Yao, A., "Protocols for secure computations," in [IEEE Symp. Foundations Computer Science], 160-164 (1982).
14. Hsu, C. Y., Lu, C. S., and Pei, S. C., "Secure and robust sift," in [ACM MM], (2009).
15. Kang, L. W., Hsu, C. Y., Chen, H. W., and Lu, C. S., "Secure sift-based sparse representation for image copy detection and recognition," in [IEEE Int. Conf. on Multimedia and Expo], (2010).
16. Gentry, C., "Fully homomorphic encryption using ideal lattices," in [STOC], 169-178 (2009).
17. Rivest, R., Adelman, L., and Dertouzos, M., [Foundations of Secure Computation], Academic, London, U.K. (1978).
18. Damgard, I. and Jurik, M., "A generalization, a simplification and some applications of paillier probabilistic public-key system," in [Public Key Cryptography], 119-136 (2001).
19. Bianchi, T., Piva, A., and Barni, M., "On the implementation of the discrete fourier transform in the encrypted domain," IEEE Trans. on Information Forensics and Security 4(1), 86-97 (2009).
20. Erkin, Z., Franz, M., Guajardo, J., Katzenbeisser, S., Lagendijk, I., and Toft, T., "Privacy-preserving face recognition," in [PETS, LNCS 5672], 235-253 (2009).
21. Malkin, M. and Kalker, T., "A cryptographic method for secure watermark detection," in [Information Hiding Workshop, LNCS 4437], 26-41 (2007).
22. Oleshchuk, V. A., "Privacy preserving monitoring and surveillance in sensor networks," in [IPSA, LNCS 4743], 485-492 (2007).
23. Rane, S. D., Sun, W., and Vetro, A., "Secure distortion computation between untrusting parties using homomorphic encryption," in [IEEE Int. Conf. on Image Processing], 1485-1488 (2009).
24. Damgard, I., Geisler, M., and Kroigard, M., "Homomorphic encryption and secure comparison," Int. Journal of Applied Cryptography 1(1), 22-31 (2008).
25. Petitcolas, F., Anderson, R. J., and Kuhn, M. G., "Attacks on copyright marking systems," in [Int. Workshop on Information Hiding, LNCS 1575], 218-238 (1998).
26. Li, F.-F., Fergus, R., and Perona, P., "Learning generative visual models from few training examples: An incremental bayesian approach tested on 101 object categories," in [IEEE CVPR Workshop on Generative-Model Based Vision], 178-178 (2004).
27. Griffin, G., Holub, A., and Perona, P., "Caltech-256 object category dataset," in [Technical Report. California Institute of Technology], (2007).
28. Hsu, C. Y., Lu, C. S., and Pei, S. C., "Secure and robust sift with resistance to chosen-plaintext attack," in [IEEE Int. Conf. on Image Processing], (2010).