閱讀全文 | |
篇名 |
Efficient and Publicly Verifiable Outsourcing of Large-scale Matrix Multiplication
|
---|---|
並列篇名 | Efficient and Publicly Verifiable Outsourcing of Large-scale Matrix Multiplication |
作者 | Gang Sheng、Chunming Tang、Wei Gao、Ying Yin、Yunlu Cai |
英文摘要 | Matrix multiplication is an important operation, whose computation overhead is large for the matrix with big size. The researchers seek to delegate the computation to the cloud service provider with abundant resources. The security issues arise because the user loses direct control on the data, such as privacy preservation, result verification, etc. We investigate the problem of publicly verifiable matrix multiplication, where the third party verifier can verify the correctness of the returned result from the service provider with public key. The state-of-the- art schemes work inefficiently in practice because a number of computationally expensive operations are utilized for the purpose of public verification. We introduce the notion of matrix digest, on which an efficient scheme MD-VC Matrix is presented. A one dimensional vector is used for the verification-related computing, which is inverted from the original two dimensional matrix. The computing on the verification related computing is decreased significantly, thus the running efficiency of the related algorithms is promoted. We further present a fast algorithm for computing the batch of exponentiations. The security analysis demonstrates the security of our proposed outsourcing scheme, and the performance analysis shows the running efficiency of the scheme. |
起訖頁 | 1253-1261 |
關鍵詞 | Cloud computing、Outsourced computation、Public verification、Matrix multiplication |
刊名 | 網際網路技術學刊 |
期數 | 201807 (19:4期) |
出版單位 | 台灣學術網路管理委員會 |
DOI |
|
QR Code | |
該期刊 上一篇
| Performance of Improved Fuzzy Indoor Zone Positioning Systems in Wireless Sensor Networks |
該期刊 下一篇
| An Anti-shoulder-surfing Authentication Scheme of Mobile Device |