大型線性方程組求解的可驗證外包算法
發(fā)布時間:2018-02-20 01:05
本文關(guān)鍵詞: 云計算 外包計算 可驗證 大型線性方程組 出處:《計算機應(yīng)用研究》2017年02期 論文類型:期刊論文
【摘要】:隨著云計算的發(fā)展,可驗證的外包計算受到了越來越多的關(guān)注。對普通用戶來說,大型線性方程組的求解是一個困難問題,可通過外包計算進行解決,F(xiàn)有的大型線性方程組外包求解方案計算效率較低或計算結(jié)果無法完全驗證。提出了一個可驗證的大型線性方程組求解的外包計算協(xié)議。在完全保護用戶隱私的前提下,所提方案大大提高了用戶的計算效率。與同類方案相比,所提方案降低了用戶的計算代價,且用戶可以完全驗證服務(wù)器的外包計算結(jié)果。實驗表明,所提方案用戶的計算時間遠小于直接計算所用的時間,且小于服務(wù)器的計算時間。
[Abstract]:With the development of cloud computing, more and more attention has been paid to verifiable outsourced computing. For ordinary users, solving large linear equations is a difficult problem. It can be solved by outsourced calculation. The existing outsourced solution scheme for large linear equations is inefficient or can not be verified completely. A verifiable outsourced computing cooperator for solving large linear equations is proposed. Subject to the full protection of user privacy, Compared with the similar schemes, the proposed scheme reduces the cost of the user and the user can verify the outsourced computing results of the server completely. The experimental results show that, The computing time of the proposed scheme is much less than that of the direct calculation and the computing time of the server.
【作者單位】: 上海大學通信與信息工程學院;
【基金】:國家自然科學基金資助項目(61572309)
【分類號】:TP309;O241.6
,
本文編號:1518401
本文鏈接:http://sikaile.net/kejilunwen/yysx/1518401.html
最近更新
教材專著