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.

Privacy-Preserving Tensor Decomposition over Encrypted Data in a Federated Cloud Environment.

Protecting Big Data Privacy Using Randomized Tensor Network Decomposition and Dispersed Tensor Computation

Outsourcing Eigen-Decomposition and Singular Value Decomposition of Large Matrix to a Public Cloud

Privacy-Preserving Tensor Factorization for Collaborative Health Data Analysis

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

Differentially Private Federated Tensor Completion for Cloud-Edge Collaborative AIoT Data Prediction

Secure Outsourced Decryption for FHE-based Privacy-preserving Cloud Computing

A Secure High-Order Lanczos-Based Orthogonal Tensor SVD for Big Data Reduction in Cloud Environment

Secure Computation of Top-K Eigenvectors for Shared Matrices in the Cloud

Towards Efficient Privacy-Preserving Image Feature Extraction In Cloud Computing

A secure and efficient outsourced computation on data sharing scheme for privacy computing

Secure Dot Product of Outsourced Encrypted Vectors and Its Application to SVM

Securely Outsourcing ID3 Decision Tree in Cloud Computing

An Efficient and Privacy-Preserving Range Query over Encrypted Cloud Data

Federated Learning based Latent Factorization of Tensors for Privacy-Preserving QoS Prediction

Secure Similarity Queries Over Vertically Distributed Data via TEE-Enhanced Cloud Computing

An Efficient Matrix Multiplication with Enhanced Privacy Protection in Cloud Computing and Its Applications

Communication Efficient Generalized Tensor Factorization for Decentralized Healthcare Networks

Distributed additive encryption and quantization for privacy preserving federated deep learning

Secure outsourced calculations with homomorphic encryption

Outsourced Analysis of Encrypted Graphs in the Cloud with Privacy Protection