以往只能由超級(jí)計(jì)算機(jī)完成的計(jì)算任務(wù)如今越來越多的通過Internet進(jìn)行了。安全的分布式計(jì)算越來越多的成為Internet上應(yīng)用的需求。本文首先總結(jié)了安全分布式計(jì)算協(xié)議的幾個(gè)安全需求,介紹了現(xiàn)有的幾個(gè)分布式計(jì)算協(xié)議。并提出一個(gè)更有利于攻擊的安全框架,在此安全性框架內(nèi),對(duì)這些協(xié)議進(jìn)行了詳細(xì)的安全性分析和性能分析。對(duì)于特征集合協(xié)議,本文還指出其中了一個(gè)漏洞（隱瞞攻擊）。從一個(gè)實(shí)際問題出發(fā),我們重新設(shè)計(jì)了一個(gè)新的分布式計(jì)算協(xié)議（假任務(wù)協(xié)議）,從廣義上解決了文獻(xiàn)[5]提出了的一個(gè)關(guān)于如何安全的完成單向預(yù)言函數(shù)求逆的開放問題,同時(shí)也滿足了實(shí)際分布式計(jì)算的安全需求。新的假任務(wù)協(xié)議避免了之前其他安全方案的一些不足。理論分析表明,在假任務(wù)協(xié)議中,只需要付出很小的冗余計(jì)算代價(jià),攻擊者就無法獲得比誠(chéng)實(shí)的參與者更高的期望收益,因此這個(gè)假任務(wù)協(xié)議被證明滿足我們所定義的經(jīng)濟(jì)安全的條件。最后,本文總結(jié)了現(xiàn)有的分布式計(jì)算協(xié)議和新的假任務(wù)協(xié)議之間的優(yōu)缺點(diǎn),指出他們分別適用于不同的應(yīng)用場(chǎng)合。 

【文章來源】：上海交通大學(xué)上海市 211工程院校 985工程院校 教育部直屬院校

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

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

【部分圖文】：

對(duì)稱密碼體制的加解密流程

再將承諾的內(nèi)容詳細(xì)化，發(fā)送給組織者。而那些需要被檢查的部分往只占整個(gè)數(shù)據(jù)的很小的一部分，通過這樣的方法，我們可以將承諾的長(zhǎng)度控制在個(gè)很小的范圍內(nèi)。如圖 2 所示我們將承諾構(gòu)成一棵樹。假設(shè)存在一個(gè)哈希函數(shù) ，中葉子節(jié)點(diǎn)的值為 ，而樹中非葉子節(jié)點(diǎn)的值為 || ，其中 為該點(diǎn)的左兒子節(jié)點(diǎn)的承諾值， 為該節(jié)點(diǎn)的右兒子節(jié)點(diǎn)的承諾值。

4.5. 大數(shù)據(jù)量情況下的哈希樹協(xié)議由于哈希樹協(xié)議需要用戶在本地保存整顆哈希樹，所以對(duì)于大小為2其所需要的用戶空間約為2 ，當(dāng)數(shù)據(jù)量很大時(shí)，參與者的構(gòu)建哈希樹間也相應(yīng)擴(kuò)大，當(dāng)任務(wù)包擴(kuò)大到2 大小時(shí)，哈希樹的葉子節(jié)點(diǎn)就有2 與者需要2 2000 的用戶空間，這對(duì)于普通的因特網(wǎng)用戶來說是不達(dá)到的。為了讓更多的參與者能夠參與到我們所需要的計(jì)算中來，降低哈希求。[3]又將其進(jìn)行一些改進(jìn)，以添加一些重復(fù)的計(jì)算量的代價(jià)，來降需求，達(dá)到時(shí)間換空間的目的。


本文編號(hào)：2990136