Efficient and Publicly Verifiable Outsourcing of Large-scale Matrix Multiplication,ERICDATA高等教育知識庫
高等教育出版
熱門: 崔雪娟  王美玲  李明昆  王善边  黃昱倫  黃乃熒  
高等教育出版
首頁 臺灣期刊   學校系所   學協會   民間出版   大陸/海外期刊   政府機關   學校系所   學協會   民間出版   DOI註冊服務
閱讀全文
篇名
Efficient and Publicly Verifiable Outsourcing of Large-scale Matrix Multiplication
並列篇名
Efficient and Publicly Verifiable Outsourcing of Large-scale Matrix Multiplication
作者 Gang ShengChunming TangWei GaoYing YinYunlu 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 computingOutsourced computationPublic verificationMatrix multiplication
刊名 網際網路技術學刊  
期數 201807 (19:4期)
出版單位 台灣學術網路管理委員會
DOI 10.3966/160792642018081904027   複製DOI
QR Code
該期刊
上一篇
Performance of Improved Fuzzy Indoor Zone Positioning Systems in Wireless Sensor Networks
該期刊
下一篇
An Anti-shoulder-surfing Authentication Scheme of Mobile Device

高等教育知識庫  閱讀計畫  教育研究月刊  新書優惠  

教師服務
合作出版
期刊徵稿
聯絡高教
高教FB
讀者服務
圖書目錄
教育期刊
訂購服務
活動訊息
數位服務
高等教育知識庫
國際資料庫收錄
投審稿系統
DOI註冊
線上購買
高點網路書店 
元照網路書店
博客來網路書店
教育資源
教育網站
國際教育網站
關於高教
高教簡介
出版授權
合作單位
知識達 知識達 知識達 知識達 知識達 知識達
版權所有‧轉載必究 Copyright2011 高等教育文化事業股份有限公司  All Rights Reserved
服務信箱:edubook@edubook.com.tw 台北市館前路 26 號 6 樓 Tel:+886-2-23885899 Fax:+886-2-23892500