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

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

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

【部分圖文】：

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

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

本文編號(hào)：3942845