由非可信任的云服務器代替用戶解決大規(guī)模計算問題的外包計算已經成為當下云計算中的熱門問題,這種外包計算的方式節(jié)省了用戶的計算時間和計算資源。矩陣分解求解線性方程組問題、雙線性對計算問題和模指數(shù)運算問題是三個熱門的應用問題,特別是在密碼學領域有著重要的應用。本文主要設計了三種外包計算協(xié)議:第一個是基于大規(guī)模矩陣QR分解求解線性方程組的外包計算協(xié)議。此協(xié)議通過簡單的操作,讓隨機選擇的矩陣與線性方程組中的矩陣進行運算,以達到對原有矩陣進行盲化的目的,以防信息的泄密。該過程不僅沒有增加原有的計算復雜度,還提高了運算效率。通過只將加密后的線性方程組中的矩陣發(fā)送給云服務器的方式,極大地降低了信息泄露的可能性,既增加了保密性,也沒有增加原有的計算復雜度。用戶在接收到云服務器返回的結果后,通過簡單的計算便能驗證云服務器是否誠實,也可通過簡單的計算來求解大規(guī)模線性方程組。第二個是基于雙線性對的外包計算協(xié)議。此協(xié)議通過查表法的方式,從表中隨機選出一組十四元組,再通過邏輯分割的方式對雙線性對進行盲化并分割成隨機碎片。所提出算法的一個顯著特點是用戶從不需要完成一些代價昂貴的操作,如冪指數(shù)運算和點乘運算。與目前同... 

【文章來源】：北方工業(yè)大學北京市

【文章頁數(shù)】：44 頁

【學位級別】：碩士

【部分圖文】：

圖１－１云計算的基本架構??１．２外包計算??

ａｎｄ?ｓｅｒｖｉｃｅ?鍺務?方?：??圖１－１云計算的基本架構??１．２外包計算??外包計算是由云提供服務的一種計算模式。它不僅繼承了云計算的優(yōu)勢，而??且能應對各種挑戰(zhàn)。這些挑戰(zhàn)包括：是否保護用戶信息的問題，如何驗證結果的??正確性的問題，如何保證有效性的問題。??近年來，為了應對這些挑戰(zhàn)，研究學者提出了各種外包計算協(xié)議來解決各種??類型的問題，使外包計算更加可行。??１．２．１背景介紹??自從互聯(lián)網(wǎng)誕生以來就有了網(wǎng)絡服務。早期，用戶可以在Ｉｎｔｅｒｎｅｔ上進行遠??程登錄，并通過ｆｔｐ等協(xié)議來傳輸文件。??然而

【參考文獻】：
期刊論文
[1]矩陣乘積的高效可驗證安全外包計算[J]. 楊波,武朵朵,來齊齊.  密碼學報. 2017(04)
[2]New algorithms for verifiable outsourcing of bilinear pairings[J]. Yanli REN,Ning DING,Tianyin WANG,Haining LU,Dawu GU.  Science China（Information Sciences）. 2016(09)
[3]可驗證安全外包矩陣計算及其應用[J]. 胡杏,裴定一,唐春明,Duncan S.WONG.  中國科學:信息科學. 2013(07)
[4]線性回歸模型的QR參數(shù)估計[J]. 郭永發(fā).  數(shù)學的實踐與認識. 2002(01)
[5]用QR分解擬合回歸方程參數(shù)估計和剩余的迭代加細[J]. 呂純濂,朱玉華.  南京氣象學院學報. 1998(04)
[6]QR分解與非線性特征值問題[J]. 李仁倉.  計算數(shù)學. 1989(04)

碩士論文
[1]云計算中大規(guī)模矩陣分解的計算外包[D]. 周立峰.浙江大學 2016
[2]CoMP中矩陣并行算法研究[D]. 申秋.電子科技大學 2013



本文編號：3216566