Abstract:Advances in cloud computing have greatly motivated data owners to outsource their huge amount of personal multimedia data and/or computationally expensive tasks onto the cloud by leveraging its abundant resources for cost saving and flexibility. Despite the tremendous benefits, the outsourced multimedia data and its originated applications may reveal the data owner's private information, such as the personal identity, locations, or even financial profiles. This observation has recently aroused new research interest on privacy-preserving computations over outsourced multimedia data. In this paper, we propose an effective and practical privacy-preserving computation outsourcing protocol for the prevailing scale-invariant feature transform (SIFT) over massive encrypted image data. We first show that the previous solutions to this problem have either efficiency/security or practicality issues, and none can well preserve the important characteristics of the original SIFT in terms of distinctiveness and robustness. We then present a new scheme design that achieves efficiency and security requirements simultaneously with the preservation of its key characteristics, by randomly splitting the original image data, designing two novel efficient protocols for secure multiplication and comparison, and carefully distributing the feature extraction computations onto two independent cloud servers. We both carefully analyze and extensively evaluate the security and effectiveness of our design. The results show that our solution is practically secure, outperforms the state-of-the-art, and performs comparably with the original SIFT in terms of various characteristics, including rotation invariance, image scale invariance, robust matching across affine distortion, and addition of noise and change in 3D viewpoint and illumination.

Securely Outsourced Face Recognition under Federated Cloud Environment

Towards Efficient Privacy-Preserving Face Recognition in the Cloud.

Privacy-Preserving Outsourcing of Image Feature Extraction in Cloud Computing

Secure and Efficient Outsourcing of PCA-Based Face Recognition

Efficient and Privacy-Preserving Online Face Recognition over Encrypted Outsourced Data

Privacy-preserving face recognition method based on extensible feature extraction

Non-Interactive and Secure Outsourcing of PCA-Based Face Recognition

Catch Me in the Dark: Effective Privacy-Preserving Outsourcing of Feature Extractions over Image Data

Outsourcing LDA-Based Face Recognition to an Untrusted Cloud.

Privacy-preserving Outsourcing Scheme of Face Recognition Based on Locally Linear Embedding

CloudBI: Practical Privacy-Preserving Outsourcing of Biometric Identification in the Cloud

Privacy-preserving Outsourced Image Feature Extraction

Securing Sift: Privacy-Preserving Outsourcing Computation of Feature Extractions over Encrypted Image Data

Privacy-preserving Outsourced Classification in Cloud Computing

An Efficient and Privacy-Preserving Biometric Identification Scheme in Cloud Computing

PRO-Face C: Privacy-Preserving Recognition of Obfuscated Face via Feature Compensation

An Efficient Privacy-Preserving Outsourced Computation over Public Data.

Towards Efficient Privacy-Preserving Image Feature Extraction In Cloud Computing

PPOIM: Privacy-Preserving Shape Context Based Image Denoising and Matching with Efficient Outsourcing

Security and Privacy Enhancement for Outsourced Biometric Identification

Efficient and Privacy-Preserving Outsourced Unbounded Inner Product Computation in Cloud Computing