隨著以比特幣為首的密碼貨幣的發(fā)展,區(qū)塊鏈作為其底層技術(shù)也得到了各國(guó)政府和行業(yè)巨頭的廣泛關(guān)注。許可鏈作為區(qū)塊鏈的重要分支,其隱私性強(qiáng)、更易監(jiān)管、高效等特征,使其在金融、銀行等領(lǐng)域應(yīng)用廣泛。但目前許可鏈中的共識(shí)機(jī)制存在共識(shí)節(jié)點(diǎn)不能動(dòng)態(tài)加入、容錯(cuò)率低等問題,無法滿足目前應(yīng)用市場(chǎng)的要求。在R3和超級(jí)賬本使用的PBFT技術(shù)中,共識(shí)節(jié)點(diǎn)不能動(dòng)態(tài)添加進(jìn)共識(shí)網(wǎng)絡(luò),且共識(shí)系統(tǒng)容錯(cuò)率僅為f =(n-1)/3。Ripple的RPCA機(jī)制中,除了共識(shí)節(jié)點(diǎn)不能動(dòng)態(tài)加入共識(shí)網(wǎng)絡(luò)外,RPCA共識(shí)節(jié)點(diǎn)之間的連通性不足20%或共識(shí)節(jié)點(diǎn)的UNL列表中誠(chéng)實(shí)的驗(yàn)證節(jié)點(diǎn)數(shù)量不足總節(jié)點(diǎn)的80%時(shí),區(qū)塊鏈還會(huì)發(fā)生分叉。本文研究了以上的共識(shí)機(jī)制之后,將(t,n)門限簽名與PBFT技術(shù)相結(jié)合,提出我們基于門限簽名的動(dòng)態(tài)TBFT方案。TBFT方案相比較于PBFT和RPCA能夠提供以下優(yōu)勢(shì):1.無分叉:將門限簽名與PBFT技術(shù)相結(jié)合,能夠保證共識(shí)節(jié)點(diǎn)對(duì)區(qū)塊數(shù)據(jù)的一致性確認(rèn),區(qū)塊鏈不會(huì)發(fā)生分叉。2.共識(shí)節(jié)點(diǎn)只需要維護(hù)一對(duì)公私鑰:(t,n)門限簽名應(yīng)用于許可鏈共識(shí)機(jī)制的設(shè)計(jì)中,共識(shí)節(jié)點(diǎn)之間只需要維護(hù)一對(duì)公私鑰就可以實(shí)現(xiàn)對(duì)區(qū)塊的一致性確認(rèn)。共識(shí)節(jié)點(diǎn)動(dòng)態(tài)加入共識(shí)網(wǎng)絡(luò)后,共識(shí)節(jié)點(diǎn)之間維護(hù)的公私鑰數(shù)目不會(huì)增加。3.共識(shí)節(jié)點(diǎn)的動(dòng)態(tài)加入:(t,n)門限簽名應(yīng)用于許可鏈共識(shí)機(jī)制的設(shè)計(jì)中,在去中心化機(jī)制下,只要共識(shí)網(wǎng)絡(luò)中t + 1個(gè)共識(shí)節(jié)點(diǎn)合作就可以實(shí)現(xiàn)共識(shí)節(jié)點(diǎn)的動(dòng)態(tài)加入。4.高容錯(cuò)率:將(t,n)門限簽名與PBFT技術(shù)結(jié)合,利用PBFT三階段的協(xié)議廣播機(jī)制,我們的TBFT方案能夠?qū)崿F(xiàn)f' =(n-1)/2的容錯(cuò)率。最后,我們通過實(shí)驗(yàn)測(cè)試TBFT方案的效率,實(shí)驗(yàn)數(shù)據(jù)顯示我們的方案能夠?qū)崿F(xiàn)4秒的交易確認(rèn)時(shí)間和2048的交易吞吐量,滿足絕大多數(shù)共識(shí)系統(tǒng)對(duì)于性能的要求。
【學(xué)位單位】：浙江工商大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位年份】：2018
【中圖分類】：F821;F49;TN918.91
【部分圖文】：

持股人通過對(duì)其投票的方式實(shí)現(xiàn)共識(shí)節(jié)點(diǎn)的動(dòng)態(tài)加入。??２０１７年谷歌、亞馬遜和微軟等業(yè)內(nèi)知名公司的很多著名工程師共同研發(fā)了??Ｃｙｐｈｅｒｉｕｍ［４３］非許可鏈項(xiàng)０，試圖授予共識(shí)節(jié)點(diǎn)的動(dòng)態(tài)權(quán)限。如圖１－４所示，Ｃｙｐｈｅｒｉｕｍ??使用ＰｏＷ＆ＰＢＦＴ混合共識(shí)協(xié)議，網(wǎng)絡(luò)中的節(jié)點(diǎn)通過求解ＰｏＷ數(shù)學(xué)難題的方式稱為候??選共識(shí)節(jié)點(diǎn)。共識(shí)節(jié)點(diǎn)之間通過ＰＢＦＴ機(jī)制對(duì)交易數(shù)據(jù)進(jìn)行簽名確認(rèn)。但該機(jī)制未能??從根本上解決ＰｏＷ資源浪費(fèi)問題，同時(shí)許可鏈的使用是為了授予特定節(jié)點(diǎn)權(quán)限參與??區(qū)塊共識(shí)而非授予所有節(jié)點(diǎn)參與共識(shí)，該機(jī)制是無法使用到許可鏈中的。???—５＝－？－—－?——??．．．??這舉鏈?、委資會(huì)３?－卷員會(huì)２?委員會(huì)３?」委員會(huì)４??圖１－４?Ｃｙｐｈｅｒｉｕｍ非許可鏈??本文我們的工作主要面向許可鏈共識(shí)機(jī)制，通過結(jié)合門限簽名和拜占庭容錯(cuò)技??術(shù)，節(jié)點(diǎn)之間只需要維護(hù)一個(gè)公鑰就可以在分布式系統(tǒng)中實(shí)現(xiàn)共識(shí)，同時(shí)能夠解決我??們提到的許可鏈共識(shí)機(jī)制中存在的擴(kuò)展性、容錯(cuò)率以及區(qū)塊鏈分叉等問題。??６??

幣的底層技術(shù)，可以說比特幣與區(qū)塊鏈?zhǔn)峭瑫r(shí)問之后，直到２０１５年區(qū)塊鏈技術(shù)才開始火了起什么開創(chuàng)性的技術(shù)，其實(shí)就是簡(jiǎn)單的Ｐ２Ｐ?（ｐｅｅｒ合形式。本小節(jié)我們主要對(duì)這些技術(shù)進(jìn)行簡(jiǎn)單的個(gè)對(duì)等網(wǎng)絡(luò)，在這個(gè)網(wǎng)絡(luò)中所有節(jié)點(diǎn)的地位均管理。如圖２－丨所示，在這個(gè)網(wǎng)絡(luò)中任意節(jié)點(diǎn)需要經(jīng)過中心化的第三方機(jī)構(gòu)。節(jié)點(diǎn)之間的直竊聽和泄露的概率。同時(shí)Ｐ２Ｐ架構(gòu)的使用能夠，將數(shù)據(jù)信息分布到所有節(jié)點(diǎn)上。當(dāng)部分節(jié)點(diǎn)或存儲(chǔ)保證對(duì)于其他節(jié)點(diǎn)來說是沒有任何危害的。??

２．１．２哈希函數(shù)??哈希函數(shù)是區(qū)塊鏈?zhǔn)褂玫拿艽a學(xué)技術(shù)之一，大部分的密碼貨幣中使用的哈希函數(shù)??都為ＳＨＡ２５６，ＳＨＡ２５６是ＳＨＡ２家族［４５］的一種哈希函數(shù)。如圖２－２所示，對(duì)于任意??長(zhǎng)度的字符串，哈希函數(shù)首先按照一定的規(guī)則將其補(bǔ)齊到一定長(zhǎng)度的字符串。然后按??照一定的規(guī)則進(jìn)行哈希運(yùn)算，經(jīng)過一系列的處理之后生成固定長(zhǎng)度２５６位的輸出，密??碼學(xué)界將這個(gè)輸出值稱為散列值（Ｈａｓｈ）。哈希函數(shù)具有抗碰撞性和單向性�？古鲎残�??保證對(duì)于不同的輸入值會(huì)產(chǎn)生不同的輸出值，單向性保證由輸出值計(jì)算輸入值的反向??運(yùn)算是計(jì)算不出來的。在比特幣區(qū)塊鏈中，交易數(shù)據(jù)的存儲(chǔ)使用哈希函數(shù)與數(shù)字簽名??技術(shù)保證交易數(shù)據(jù)的完整性；比特幣地址的生成使用哈希函數(shù)保證不同的公鑰會(huì)生成??不同的比特幣地址，從而保證交易的正確性。??５１２?ｂｉｔｓ??Ｍｅｓｓａｇｅ?Ｍｅｓｓａｇｅ?Ｍｅｓｓａｇｅ??（ｂｌｏｃｋ?１）?（ｂｌｏｃｋ?２）?（ｂｌｏｃｋ?３）??２５６?ｂｉｔｓ?２５６?ｂｉｔｓ??—＞?—＞?＞??ＩＶ??＞?Ｃ??＞?Ｃ??＞?Ｃ??＞?Ｈａｓｈ??圖２－２?ＳＨＡ２５６哈希函數(shù)??哈希指針是…種數(shù)據(jù)結(jié)構(gòu)，哈希指針的指向？般表示數(shù)據(jù)存儲(chǔ)在何處。如圖２－３??所示，丨Ｘ：塊鏈中？般將哈希指針與其密碼學(xué)哈希值存儲(chǔ)在一起，用以將新產(chǎn)生的區(qū)塊??鏈接到區(qū)塊鏈中。區(qū)塊鏈中
【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 楊小東;李春梅;徐婷;王彩芬;;無雙線性對(duì)的基于身份的在線/離線門限簽名方案[J];通信學(xué)報(bào);2013年08期

2 孫華;周芳;姚宣霞;鄧忠軍;;標(biāo)準(zhǔn)模型下可證安全的基于身份的動(dòng)態(tài)門限簽名[J];四川大學(xué)學(xué)報(bào)(工程科學(xué)版);2010年03期

3 達(dá)青峰;;一種標(biāo)準(zhǔn)模型下基于身份的高效門限簽名方案[J];計(jì)算機(jī)工程與應(yīng)用;2010年21期

4 李黎青;左黎明;;一種群體組門限簽名方案[J];合肥工業(yè)大學(xué)學(xué)報(bào)(自然科學(xué)版);2009年03期

5 洪璇;陳克非;李強(qiáng);;通用可組合安全的門限簽名協(xié)議[J];通信學(xué)報(bào);2009年06期

6 張樂友;胡予濮;劉振華;;標(biāo)準(zhǔn)模型下基于身份的可證安全門限簽名方案[J];西安電子科技大學(xué)學(xué)報(bào);2008年01期

7 李艷;;門限簽名體制及其應(yīng)用[J];內(nèi)江科技;2007年12期

8 高峰修;魏福山;黃根勛;何斌;;一種新的無可信中心的門限簽名體制(英文)[J];信息安全與通信保密;2007年11期

9 劉穎;胡予濮;王飛;盧曉君;;一個(gè)高效的基于身份的門限簽名方案[J];西安電子科技大學(xué)學(xué)報(bào);2006年02期

10 楊鄧奇;楊健;;無需配對(duì)的無證書門限簽名方案[J];大理學(xué)院學(xué)報(bào);2015年06期

相關(guān)博士學(xué)位論文 前10條

1 李國(guó)文;門限簽名體制的研究[D];山東大學(xué);2007年

2 張文芳;門限簽名方案的設(shè)計(jì)與分析[D];西南交通大學(xué);2007年

3 洪璇;通用可組合數(shù)字簽名模型及其關(guān)鍵問題研究[D];上海交通大學(xué);2008年

4 王貴林;門限簽名方案和認(rèn)證協(xié)議的設(shè)計(jì)與分析[D];中國(guó)科學(xué)院軟件研究所;2001年

5 秦華旺;網(wǎng)絡(luò)入侵容忍的理論及應(yīng)用技術(shù)研究[D];南京理工大學(xué);2009年

6 熊虎;多方數(shù)字簽名體制與應(yīng)用研究[D];電子科技大學(xué);2009年

7 李俊;面向群組的數(shù)字簽名及其應(yīng)用研究[D];華中科技大學(xué);2007年

8 郭成;若干門限密碼機(jī)制的研究[D];大連理工大學(xué);2009年

9 周由勝;門限密碼相關(guān)技術(shù)研究[D];北京郵電大學(xué);2011年

10 周萍;特殊數(shù)字簽名體制的研究[D];西南交通大學(xué);2013年

相關(guān)碩士學(xué)位論文 前10條

1 滑金艷;基于門限簽名的動(dòng)態(tài)TBFT機(jī)制的研究[D];浙江工商大學(xué);2018年

2 王巖;基于CRT的動(dòng)態(tài)門限簽名及其應(yīng)用研究[D];合肥工業(yè)大學(xué);2018年

3 石嵐;基于屬性的門限簽名方案研究[D];哈爾濱工程大學(xué);2014年

4 米軍利;門限簽名方案及其應(yīng)用研究[D];陜西師范大學(xué);2007年

5 茹秀娟;秘密共享及其在門限簽名中的應(yīng)用[D];陜西師范大學(xué);2007年

6 張毅;無可信中心動(dòng)態(tài)門限簽名的研究[D];合肥工業(yè)大學(xué);2011年

7 朱海韜;門限數(shù)字簽名的研究與應(yīng)用[D];昆明理工大學(xué);2015年

8 楊方圓;安全多方計(jì)算的研究[D];山東大學(xué);2007年

9 高歡歡;幾種基于身份的門限簽名方案[D];陜西師范大學(xué);2012年

10 李曉飛;對(duì)一個(gè)帶容錯(cuò)性門限簽名方案的分析及改進(jìn)[D];信陽師范學(xué)院;2011年

本文編號(hào)：2862262