電子投票系統(tǒng)是通過降低選舉成本,增加選民參與,甚至允許選民直接核實(shí)整個選舉程序來改善社會民主的強(qiáng)大技術(shù)。電子投票公告牌系統(tǒng)是電子投票系統(tǒng)中的重要組成部分,被稱為“具有記憶的廣播頻道”。公告牌系統(tǒng)在選舉期間公開有效投票以及相關(guān)的證據(jù)信息,以允許用戶對投票過程進(jìn)行可驗(yàn)證性檢查。目前對于電子投票公告牌系統(tǒng)的研究,都不同程度地要求服務(wù)端保證安全性�，F(xiàn)有的實(shí)用電子投票公告系統(tǒng)在異步假設(shè)下,只能夠達(dá)到f<[n/3]的容錯,這使得系統(tǒng)在更復(fù)雜的網(wǎng)絡(luò)環(huán)境中可能不能抵御更多的惡意攻擊。本文基于對同步拜占庭共識算法的研究,改進(jìn)了高效同步拜占庭共識算法(ESBC),并基于此協(xié)議設(shè)計(jì)并實(shí)現(xiàn)了一個電子投票公告牌系統(tǒng)。該系統(tǒng)在同步假設(shè)下,能夠達(dá)到f<[n/2]的拜占庭容錯,并提供電子投票公告牌系統(tǒng)對完整性、可驗(yàn)證性、不可更改性的保證。本論文的主要工作如下:(1)分析研究了分布式共識問題,詳細(xì)研究了同步假設(shè)下的一種拜占庭容錯(BFT)的分布式共識算法——高效同步拜占庭共識算法(ESBC)。在理解其核心機(jī)制的基礎(chǔ)上,實(shí)現(xiàn)ESBC共識協(xié)議并測試其性能,給出關(guān)鍵參數(shù)值以供后續(xù)應(yīng)用。(2)在同步假設(shè)下,改進(jìn)ES...

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

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

【部分圖文】：

圖4.1前置服務(wù)器方案

圖4.1前置服務(wù)器方案或者仿照類Paxos共識協(xié)議中的解決方法。在Raft協(xié)議中，客戶端和服務(wù)也是如此，有多個客戶端向服務(wù)端發(fā)送請求，服務(wù)端通過實(shí)現(xiàn)復(fù)制狀態(tài)機(jī)來。在Raft協(xié)議中，所有的客戶端請求都必須發(fā)送給主節(jié)點(diǎn)，也就是領(lǐng)導(dǎo)者點(diǎn)按照請求到達(dá)主節(jié)點(diǎn)的順序進(jìn)行編號，....

本文編號：3942845