Share Email Print

Proceedings Paper

Homomorphic encryption-based secure SIFT for privacy-preserving feature extraction
Author(s): Chao-Yung Hsu; Chun-Shien Lu; Soo-Chang Pei
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

Privacy has received much attention but is still largely ignored in the multimedia community. Consider a cloud computing scenario, where the server is resource-abundant and is capable of finishing the designated tasks, it is envisioned that secure media retrieval and search with privacy-preserving will be seriously treated. In view of the fact that scale-invariant feature transform (SIFT) has been widely adopted in various fields, this paper is the first to address the problem of secure SIFT feature extraction and representation in the encrypted domain. Since all the operations in SIFT must be moved to the encrypted domain, we propose a homomorphic encryption-based secure SIFT method for privacy-preserving feature extraction and representation based on Paillier cryptosystem. In particular, homomorphic comparison is a must for SIFT feature detection but is still a challenging issue for homomorphic encryption methods. To conquer this problem, we investigate a quantization-like secure comparison strategy in this paper. Experimental results demonstrate that the proposed homomorphic encryption-based SIFT performs comparably to original SIFT on image benchmarks, while preserving privacy additionally. We believe that this work is an important step toward privacy-preserving multimedia retrieval in an environment, where privacy is a major concern.

Paper Details

Date Published: 8 February 2011
PDF: 17 pages
Proc. SPIE 7880, Media Watermarking, Security, and Forensics III, 788005 (8 February 2011); doi: 10.1117/12.873325
Show Author Affiliations
Chao-Yung Hsu, Institute of Information Science (Taiwan)
National Taiwan Univ. (Taiwan)
Chun-Shien Lu, Institute of Information Science (Taiwan)
Soo-Chang Pei, National Taiwan Univ. (Taiwan)

Published in SPIE Proceedings Vol. 7880:
Media Watermarking, Security, and Forensics III
Nasir D. Memon; Jana Dittmann; Adnan M. Alattar; Edward J. Delp III, Editor(s)

© SPIE. Terms of Use
Back to Top