Practical Secure Computation Outsourcing
Authors:
Open Access
- 20 February 2018
- journal article
- research article
- Published by Association for Computing Machinery (ACM) in ACM Computing Surveys
- Vol. 51 (2) , 1-40
Abstract
The rapid development of cloud computing promotes a wide deployment of data and computation outsourcing to cloud service providers by resource-limited entities. Based on a pay-per-use model, a client without enough computational power can easily outsource large-scale computational tasks to a cloud. Nonetheless, the issue of security and privacy becomes a major concern when the customer’s sensitive or confidential data is not processed in a fully trusted cloud environment. Recently, a number of publications have been proposed to investigate and design specific secure outsourcing schemes for different computational tasks. The aim of this survey is to systemize and present the cutting-edge technologies in this area. It starts by presenting security threats and requirements, followed with other factors that should be considered when constructing secure computation outsourcing schemes. In an organized way, we then dwell on the existing secure outsourcing solutions to different computational tasks such as matrix computations, mathematical optimization, and so on, treating data confidentiality as well as computation integrity. Finally, we provide a discussion of the literature and a list of open challenges in the area.Keywords
Funding Information
- U.S. National Science Foundation (CNS-1262277 and CNS-1319090)
- Research Grants Council of HK (CityU C1008-16G)
This publication has 114 references indexed in Scilit:
- An Overview of Issues and Recent Developments in Cloud Computing and Storage Security2013
- Batch Fully Homomorphic Encryption over the Integers2013
- Fully homomorphic SIMD operationsDesigns, Codes and Cryptography, 2012
- Experience with BXGrid: a data repository and computing grid for biometrics researchCluster Computing, 2009
- Secure outsourcing of sequence comparisonsInternational Journal of Information Security, 2005
- Secure outsourcing of scientific computations2002
- Approaches to Parallel Graph-Based Knowledge DiscoveryJournal of Parallel and Distributed Computing, 2001
- Superconducting quark matter in SU (2) colour groupThe European Physical Journal A, 1992
- A public key cryptosystem and a signature scheme based on discrete logarithmsIEEE Transactions on Information Theory, 1985
- The QR Transformation--Part 2The Computer Journal, 1962