Skip to content

A comprehensive survey on secure outsourced computation and its applications

Authors: Yang Yang; Xindi Huang; Ximeng Liu; Hongju Cheng; Jian Weng; Xiangyang Luo; Victor Chang
Year: 2019
Venue: IEEE Access

type: survey collection: sok-references status: auto

Links: DOI · link

Summary

Auto-extracted summary (unreviewed)

A 2019 IEEE Access survey that reviews and compares secure outsourced computation schemes for untrusted cloud servers. It first lays out security threats and requirements, introduces four technique families (secure multi-party computation, pseudorandom functions, SGX-based trusted execution, and perturbation), and then concentrates on the theory and evolution of homomorphic encryption and its use for basic operations and application-specific tasks such as outsourced machine learning. It closes with a security/performance analysis of existing work and future directions.

Abstract

With the ever-increasing requirement of storage and computation resources, it is unrealistic for local devices (with limited sources) to implement large-scale data processing. Therefore, individuals or corporations incline to outsource their computation requirements to the cloud. However, data outsourcing brings security and privacy concerns to users when the cloud servers are not fully trusted. Recently, extensive research works are conducted, aiming at secure outsourcing schemes for diverse computational tasks via different technologies. In this survey, we provide a technical review and comparison of existing outsourcing schemes using diverse secure computation methods. Specifically, we begin the survey by describing security threats and requirements of secure outsourcing computation. Meanwhile, we introduce four secure techniques (i.e., secure multi-party computation, pseudorandom functions, software guard extensions, and perturbation approaches) and their related works. Then, we focus on the theories and evolution of homomorphic encryption, as well as the applications of the basic operations and application-specific tasks. Finally, we discuss the security and performance of existing works and give future directions in this field.
Source: pdf

Extracted details

Field Value Source Confidence
contribution technical review and comparison of secure outsourcing schemes llm 0.70
contribution taxonomy of security threats and requirements for secure outsourced computation llm 0.70
contribution overview of MPC, pseudorandom functions, SGX and perturbation approaches llm 0.70
contribution review of homomorphic encryption theory, evolution and application-specific tasks llm 0.70
contribution security and performance analysis of existing works with future directions llm 0.70
schemes homomorphic encryption llm 0.70
schemes MPC llm 0.70
schemes TEE llm 0.70
schemes pseudorandom functions llm 0.70
schemes perturbation approaches llm 0.70
tasks secure outsourced computation llm 0.70
tasks secure outsourced machine learning llm 0.70
tasks cloud data processing llm 0.70
threat model untrusted cloud server (outsourcing setting) llm 0.70
llm relevance low llm 0.70

SoK reference [54]

Y. Yang, X. Huang, X. Liu, H. Cheng, J. Weng, X. Luo, and V. Chang, “A comprehensive survey on secure outsourced computation and its applications,” IEEE Access, vol. 7, pp. 159 426–159 465, 2019.

Listed on the reference page of the site.

Keyword mentions

Counts of vocabulary terms in the full text (first page of occurrence in brackets).

  • scheme: MPC 59 [p.1], Leveled / somewhat HE 27 [p.9], TEE / confidential computing 26 [p.6], Paillier 22 [p.7], Partially homomorphic encryption 20 [p.9], Secret sharing 15 [p.5], ElGamal 7 [p.9], BGV 5 [p.10], RSA 4 [p.10], Multiparty HE 4 [p.10], Goldwasser-Micali 3 [p.10], BGN 3 [p.10], Oblivious transfer 3 [p.19], Differential privacy 3 [p.17], YASHE 2 [p.26], Threshold HE 2 [p.10], Garbled circuits 2 [p.5], PIR 2 [p.10]
  • library: HElib 5 [p.10]
  • model: k-means 18 [p.8], k-NN 17 [p.16], SVM 13 [p.16], Logistic regression 11 [p.17], Linear regression 10 [p.16], Naive Bayes 9 [p.16], CNN 4 [p.19], Decision tree 4 [p.18], RNN / LSTM 2 [p.19]
  • dataset: Fingerprint (FVC) 1 [p.27]
  • hardware: ARM 9 [p.16], GPU 1 [p.33]
  • technique: Semi-honest model 22 [p.4], Matrix multiplication 16 [p.7], Bootstrapping 9 [p.10], SIMD packing 9 [p.10], Two-party computation 9 [p.5], Malicious model 7 [p.13], Non-interactive 3 [p.19], Rotations 2 [p.35], Encrypted training 2 [p.17]
  • assumption: LWE 14 [p.10], RLWE 3 [p.25], Lattice-based 3 [p.34]
  • task: Medical / healthcare 39 [p.1], Clustering 33 [p.8], Genomics 32 [p.7], Finance 3 [p.34], IoT / edge 3 [p.1]
  • topic: Homomorphic encryption 188 [p.1]

Files

Path (under papers/) Collection Pages Size SHA-256 Note
references/sok-references/054_a-comprehensive-survey-on-secure-outsourced-computation-and.pdf sok-references 40 4.1 MB ec160bd9665a

Database key: a-comprehensive-survey-on-secure-outsourced-computation-and-its · created 2026-11-05 · updated 2026-11-05 · edit with python3 tools/paperdb.py set a-comprehensive-survey-on-secure-outsourced-computation-and-its COLUMN VALUE