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
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