Computation outsourcing is an integral part of cloud computing. It enables end-users to outsource their computational tasks to the cloud and utilize the shared cloud resources in a pay-per-use manner. However, once the tasks are outsourced, the end-users will lose control of their data, which may result in severe security issues especially when the data is sensitive. To address this problem, secure outsourcing mechanisms have been proposed to ensure security of the end-users' outsourced data. In this paper, we investigate outsourcing of general computational problems which constitute the mathematical basics for problems emerged from various fields such as engineering and finance. To be specific, we propose affine mapping based schemes for the problem transformation and outsourcing so that the cloud is unable to learn any key information from the transformed problem. Meanwhile, the overhead for the transformation is limited to an acceptable level compared to the computational savings introduced by the outsourcing itself. Furthermore, we develop cost-aware schemes to balance the trade-offs between end-users' various security demands and computational overhead. We also propose a verification scheme to ensure that the end-users will always receive a valid solution from the cloud. Our extensive complexity and security analysis show that our proposed Cost-Aware Secure Outsourcing (CASO) scheme is both practical and effective.

中文翻译：

---

CASO：通用计算问题的成本意识安全外包

计算外包是云计算的一个组成部分。它使最终用户能够将他们的计算任务外包给云，并以按使用付费的方式利用共享的云资源。但是，一旦任务外包，最终用户将失去对其数据的控制，这可能会导致严重的安全问题，尤其是在数据敏感的情况下。为了解决这个问题，已经提出了安全外包机制来确保最终用户外包数据的安全。在本文中，我们调查了一般计算问题的外包，这些问题构成了工程和金融等各个领域出现的问题的数学基础。再具体一点，我们提出了基于仿射映射的问题转换和外包方案，以便云无法从转换后的问题中学习任何关键信息。同时，与外包本身引入的计算节省相比，转换的开销被限制在可接受的水平。此外，我们开发了成本感知方案来平衡最终用户的各种安全需求和计算开销之间的权衡。我们还提出了一个验证方案，以确保最终用户始终从云端收到有效的解决方案。我们广泛的复杂性和安全性分析表明，我们提出的成本感知安全外包 (CASO) 方案既实用又有效。与外包本身带来的计算节省相比，转换的开销被限制在可接受的水平。此外，我们开发了成本感知方案来平衡最终用户的各种安全需求和计算开销之间的权衡。我们还提出了一个验证方案，以确保最终用户始终从云端收到有效的解决方案。我们广泛的复杂性和安全性分析表明，我们提出的成本感知安全外包 (CASO) 方案既实用又有效。与外包本身带来的计算节省相比，转换的开销被限制在可接受的水平。此外，我们开发了成本感知方案来平衡最终用户的各种安全需求和计算开销之间的权衡。我们还提出了一个验证方案，以确保最终用户始终从云端收到有效的解决方案。我们广泛的复杂性和安全性分析表明，我们提出的成本感知安全外包 (CASO) 方案既实用又有效。我们还提出了一个验证方案，以确保最终用户始终从云端收到有效的解决方案。我们广泛的复杂性和安全性分析表明，我们提出的成本感知安全外包 (CASO) 方案既实用又有效。我们还提出了一个验证方案，以确保最终用户始终从云端收到有效的解决方案。我们广泛的复杂性和安全性分析表明，我们提出的成本感知安全外包 (CASO) 方案既实用又有效。