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

Chao-Yung Hsu; Chun-Shien Lu; Soo-Chang Pei

doi:10.1117/12.873325

8 February 2011 Homomorphic encryption-based secure SIFT for privacy-preserving feature extraction

Chao-Yung Hsu, Chun-Shien Lu, Soo-Chang Pei

Proceedings Volume 7880, Media Watermarking, Security, and Forensics III; 788005 (2011) https://doi.org/10.1117/12.873325
Event: IS&T/SPIE Electronic Imaging, 2011, San Francisco Airport, California, United States

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.

Citation Download Citation

Chao-Yung Hsu, Chun-Shien Lu, and Soo-Chang Pei "Homomorphic encryption-based secure SIFT for privacy-preserving feature extraction", Proc. SPIE 7880, Media Watermarking, Security, and Forensics III, 788005 (8 February 2011); https://doi.org/10.1117/12.873325

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available