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

【文章來(lái)源】：北方工業(yè)大學(xué)北京市

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

【學(xué)位級(jí)別】：碩士

【部分圖文】：

圖１－１云計(jì)算的基本架構(gòu)??１．２外包計(jì)算??

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

【參考文獻(xiàn)】：
期刊論文
[1]矩陣乘積的高效可驗(yàn)證安全外包計(jì)算[J]. 楊波,武朵朵,來(lái)齊齊.  密碼學(xué)報(bào). 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]可驗(yàn)證安全外包矩陣計(jì)算及其應(yīng)用[J]. 胡杏,裴定一,唐春明,Duncan S.WONG.  中國(guó)科學(xué):信息科學(xué). 2013(07)
[4]線(xiàn)性回歸模型的QR參數(shù)估計(jì)[J]. 郭永發(fā).  數(shù)學(xué)的實(shí)踐與認(rèn)識(shí). 2002(01)
[5]用QR分解擬合回歸方程參數(shù)估計(jì)和剩余的迭代加細(xì)[J]. 呂純濂,朱玉華.  南京氣象學(xué)院學(xué)報(bào). 1998(04)
[6]QR分解與非線(xiàn)性特征值問(wèn)題[J]. 李仁倉(cāng).  計(jì)算數(shù)學(xué). 1989(04)

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



本文編號(hào)：3216566