CASO: Cost-Aware Secure Outsourcing of General Computational Problems
CASO: Cost-Aware Secure Outsourcing of General Computational Problems
复制标题
DOI：
10.1109/tsc.2018.2814991
复制
发表时间：
2015-11
影响因子：
8.1
通讯作者：
Kai Zhou;Jian Ren
中科院分区：
文献类型：
--
作者：
Kai Zhou;Jian Ren
计算外包是云计算的一个组成部分。它使最终用户能够将计算任务外包给云端，并以按次付费的方式利用共享的云资源。然而，一旦任务外包，最终用户将失去对其数据的控制，这可能会导致严重的安全问题，尤其是当数据敏感时。为了解决这个问题，安全外包机制被提出来确保最终用户外包数据的安全。在本文中，我们研究了一般计算问题的外包，这些问题构成了工程和金融等各个领域出现的问题的数学基础。具体来说，我们提出了基于仿射映射的问题转换和外包方案，使得云无法从转换后的问题中学习任何关键信息。同时，与外包本身带来的计算节省相比，转换的开销被限制在可接受的水平。此外，我们开发了成本意识方案来平衡最终用户的各种安全需求和计算开销之间的权衡。我们还提出了一种验证方案，以确保最终用户始终从云端收到有效的解决方案。我们广泛的复杂性和安全性分析表明，我们提出的成本感知安全外包（CASO）方案既实用又有效。
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.