Enabling Efficient and Secure Outsourcing of Large Matrix Multiplications
Enabling Efficient and Secure Outsourcing of Large Matrix Multiplications
复制标题
DOI：
10.1109/glocom.2014.7417184
复制
发表时间：
2014-12
期刊：
影响因子：
--
通讯作者：
Kun Jia;Hongwei Li;Dongxiao Liu;Shui Yu
中科院分区：
文献类型：
--
作者：
Kun Jia;Hongwei Li;Dongxiao Liu;Shui Yu
随着云计算的日益普及，外包计算吸引了大量的研究工作，最近。计算能力弱的客户端能够将其繁重的计算任务（例如大型矩阵乘法）委托给云服务器。这些任务的关键要求包括需要保证计算结果的不可伪造性和保护客户的隐私。一方面，云服务器计算的结果需要验证，因为云服务器不能完全诚实。另一方面，由于计算所涉及的数据可能包含客户端的一些敏感信息，因此云服务器不应识别这些数据。本文针对上述问题，提出了一种高效安全的大型矩阵乘法外包方案ESO-LMM。安全性分析表明，ESO-LMM在证明的不可伪造性和外包数据的隐私保护方面达到了安全要求。此外，性能评估表明，ESO-LMM是更有效的计算，通信和存储开销相比，现有的工作。
With the growing popularity of cloud computing, outsourced computing has attracted much research effort recently. A computationally weak client is capable of delegating its heavy computing tasks, such as large matrix multiplications, to the cloud server. Critical requirements for such tasks include the need to guarantee the unforgeability of computing results and the preservation of the privacy of clients. On one hand, the result computed by the cloud server needs to be verified since the cloud server cannot be fully honest. On the other hand, as the data involved in computing may contain some sensitive information of the client, the data should not be identified by the cloud server. In this paper, we address these above issues by developing an Efficient and Secure Outsourcing scheme for Large Matrix Multiplication, named ESO- LMM. Security analysis demonstrates that ESO-LMM achieves the security requirements in terms of unforgeability of proof and privacy protection of outsourced data. Furthermore, performance evaluation indicates that ESO-LMM is much more efficient compared with the existing works in terms of computation, communication and storage overhead.