MD- $$\mathcal {VC}_{Matrix}$$ VC M a t r i x : An Efficient Scheme for Publicly Verifiable Computation of Outsourced Matrix Multiplication

Sheng, Gang; Tang, Chunming; Gao, Wei; Yin, Ying

doi:10.1007/978-3-319-46298-1_23

Cited by 4 publications

(1 citation statement)

References 20 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Furthermore, it can not be generalized to outsource other common matrix operations such as MIC and MDC. It is worthy noting that another thrust in MMC outsourcing research is designing publicly verifiable protocols [18], [19], [43], [46]- [49] to allow any third party to verify the correctness of the calculation results returned from the cloud server. While it is an important issue in matrix outsourcing, it is out of the scope of our study as we focus on the two-party model in this paper.…”

Section: A the Problem And Related Workmentioning

confidence: 99%

Practical and Secure Outsourcing Algorithms of Matrix Operations Based on a Novel Matrix Encryption Method

et al. 2019

View full text Add to dashboard Cite

With the recent growth and commercialization of cloud computing, outsourcing computation has become one of the most important cloud services, which allows the resource-constrained clients to efficiently perform large-scale computation in a pay-per-use manner. Meanwhile, outsourcing large scale computing problems and computationally intensive applications to the cloud has become prevalent in the science and engineering computing community. As important fundamental operations, large-scale matrix multiplication computation (MMC), matrix inversion computation (MIC), and matrix determinant computation (MDC) have been frequently used. In this paper, we present three new algorithms to enable secure, verifiable, and efficient outsourcing of MMC, MIC, and MDC operations to a cloud that may be potentially malicious. The main idea behind our algorithms is a novel matrix encryption/decryption method utilizing consecutive and sparse unimodular matrix transformations. Compared to previous works, this versatile technique can be applied to many matrix operations while achieving a good balance between security and efficiency. First, the proposed algorithms provide robust confidentiality by concealing the local information of the entries in the input matrices. Besides, they also protect the statistic information of the original matrix. Moreover, these algorithms are highly efficient. Our theoretical analysis indicates that the proposed algorithms reduce the time overhead on the client side from O(n 2.3728639 ) to O(n 2 ). Finally, the extensive experimental evaluations demonstrate the practical efficiency and effectiveness of our algorithms.INDEX TERMS Cloud computing, outsourcing computation, matrix operations, privacy, efficiency.

show abstract