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

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

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

【學位級別】：碩士

【部分圖文】：

對稱密碼體制的加解密流程

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

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


本文編號：2990136