區(qū)塊鏈技術(shù)六大中心算法
近日,在加密錢(qián)銀閱歷“紊亂時(shí)期”后,區(qū)塊鏈再次火爆起來(lái),受到了各方的極大重視與注重,成為資本市場(chǎng)和各范疇重視的焦點(diǎn),就連朋友圈中的討論和分享也讓人眼花繚亂。那么,區(qū)塊鏈到底是個(gè)什么鬼?區(qū)塊鏈的中心算法又有哪些?
區(qū)塊鏈中心算法一:拜占庭協(xié)議
拜占庭的故事大概是這么說(shuō)的:拜占庭帝國(guó)具有巨大的財(cái)富,周?chē)?0個(gè)鄰邦垂誕已久,但拜占庭高墻聳立,銅墻鐵壁,沒(méi)有一個(gè)獨(dú)自的鄰邦能夠成功侵略。任何單個(gè)鄰邦侵略的都會(huì)失利,一同也有可能自身被其他9個(gè)鄰邦侵略。拜占庭帝國(guó)防御才能如此之強(qiáng),至少要有十
個(gè)鄰邦中的一半以上一同進(jìn)攻,才有可能攻破。但是,假如其中的一個(gè)或許幾個(gè)鄰邦自身容許好一同進(jìn)攻,但實(shí)踐進(jìn)程呈現(xiàn)背叛,那么侵略者可能都會(huì)被消滅。于是每一方都當(dāng)心行事,不敢容易信任邦鄰。這就是拜占庭將軍問(wèn)題。
在這個(gè)分布式網(wǎng)絡(luò)里:每個(gè)將軍都有一份實(shí)時(shí)與其他將軍同步的音訊賬本。賬本里有每個(gè)將軍的簽名都是能夠驗(yàn)證身份的。假如有哪些音訊不共同,能夠知道音訊不共同的是哪些將軍。雖然有音訊不共同的,只需超越對(duì)折同意進(jìn)攻,少數(shù)服從多數(shù),共同達(dá)到。
由此,在一個(gè)分布式的體系中,雖然有壞人,壞人能夠做恣意事情(不受protocol限制),比如不響應(yīng)、發(fā)送過(guò)錯(cuò)信息、對(duì)不同節(jié)點(diǎn)發(fā)送不同決議、不同過(guò)錯(cuò)節(jié)點(diǎn)聯(lián)合起來(lái)干壞事等等。但是,只需大多數(shù)人是好人,就徹底有可能去中心化地實(shí)現(xiàn)共同。
區(qū)塊鏈中心算法二:非對(duì)稱(chēng)加密技能
在上述拜占庭協(xié)議中,假如10個(gè)將軍中的幾個(gè)一同建議音訊,勢(shì)必會(huì)形成體系的紊亂,形成各說(shuō)各的攻擊時(shí)刻計(jì)劃,舉動(dòng)難以共同。誰(shuí)都能夠建議進(jìn)攻的信息,但由誰(shuí)來(lái)宣布呢?其實(shí)這只需參加一個(gè)本錢(qián)就能夠了,即:一段時(shí)刻內(nèi)只要一個(gè)節(jié)點(diǎn)能夠傳達(dá)信息。當(dāng)某個(gè)節(jié)
點(diǎn)宣布一致進(jìn)攻的音訊后,各個(gè)節(jié)點(diǎn)收到建議者的音訊有必要簽名蓋章,承認(rèn)各自的身份。
在現(xiàn)在看來(lái),非對(duì)稱(chēng)加密技能徹底能夠解決這個(gè)簽名問(wèn)題。非對(duì)稱(chēng)加密算法的加密和解密運(yùn)用不同的兩個(gè)密鑰.這兩個(gè)密鑰就是咱們常常聽(tīng)到的”公鑰”和”私鑰”。公鑰和私鑰一般成對(duì)呈現(xiàn), 假如音訊運(yùn)用公鑰加密,那么需求該公鑰對(duì)應(yīng)的私鑰才干解密; 同樣,假如消
息運(yùn)用私鑰加密,那么需求該私鑰對(duì)應(yīng)的公鑰才干解密。
區(qū)塊鏈中心算法三:容錯(cuò)問(wèn)題
咱們假定在此網(wǎng)絡(luò)中,音訊可能會(huì)丟掉、損壞、延遲、重復(fù)發(fā)送,而且接受的次序與發(fā)送的次序不共同。此外,節(jié)點(diǎn)的行為能夠是恣意的:能夠隨時(shí)參加、退出網(wǎng)絡(luò),能夠丟掉音訊、偽造音訊、停止工作等,還可能發(fā)生各種人為或非人為的故障。咱們的算法對(duì)由共同節(jié)
點(diǎn)組成的共同體系,供給的容錯(cuò)才能,這種容錯(cuò)才能一同包含安全性和可用性,并適用于任何網(wǎng)絡(luò)環(huán)境。
區(qū)塊鏈技術(shù)核心算法四:Paxos 算法(一致性算法)
Paxos算法解決的問(wèn)題是一個(gè)分布式系統(tǒng)如何就某個(gè)值(決議)達(dá)成一致。一個(gè)典型的場(chǎng)景是,在一個(gè)分布式數(shù)據(jù)庫(kù)系統(tǒng)中,如果各節(jié)點(diǎn)的初始狀態(tài)一致,每個(gè)節(jié)點(diǎn)都執(zhí)行相同的操作序列,那么他們最后能得到一個(gè)一致的狀態(tài)。為保證每個(gè)節(jié)點(diǎn)執(zhí)行相同的命令序列,需要在每一條指令上執(zhí)行一個(gè)“一致性算法”以保證每個(gè)節(jié)點(diǎn)看到的指令一致。一個(gè)通用的一致性算法可以應(yīng)用在許多場(chǎng)景中,是分布式計(jì)算中的重要問(wèn)題。 節(jié)點(diǎn)通信存在兩種模型:共享內(nèi)存和消息傳遞。Paxos算法就是一種基于消息傳遞模型的一致性算法。
區(qū)塊鏈核心算法五:共識(shí)機(jī)制
區(qū)塊鏈共識(shí)算法主要是工作量證明和權(quán)益證明。拿比特幣來(lái)說(shuō),其實(shí)從技術(shù)角度來(lái)看可以把PoW看做重復(fù)使用的Hashcash,生成工作量證明在概率上來(lái)說(shuō)是一個(gè)隨機(jī)的過(guò)程。開(kāi)采新的機(jī)密貨幣,生成區(qū)塊時(shí),必須得到所有參與者的同意,那礦工必須得到區(qū)塊中所有數(shù)據(jù)的PoW工作證明。與此同時(shí)礦工還要時(shí)時(shí)觀察調(diào)整這項(xiàng)工作的難度,因?yàn)閷?duì)網(wǎng)絡(luò)要求是平均每10分鐘生成一個(gè)區(qū)塊。
區(qū)塊鏈核心算法六:分布式存儲(chǔ)
分布式存儲(chǔ)是一種數(shù)據(jù)存儲(chǔ)技術(shù),通過(guò)網(wǎng)絡(luò)使用每臺(tái)機(jī)器上的磁盤(pán)空間,并將這些分散的存儲(chǔ)資源構(gòu)成一個(gè)虛擬的存儲(chǔ)設(shè)備,數(shù)據(jù)分散的存儲(chǔ)在網(wǎng)絡(luò)中的各個(gè)角落。所以,分布式存儲(chǔ)技術(shù)并不是每臺(tái)電腦都存放完整的數(shù)據(jù),而是把數(shù)據(jù)切割后存放在不同的電腦里。就像存放100個(gè)雞蛋,不是放在同一個(gè)籃子里,而是分開(kāi)放在不同的地方,加起來(lái)的總和是100個(gè)。

責(zé)任編輯:售電衡衡
- 相關(guān)閱讀
- 區(qū)塊鏈
- 大數(shù)據(jù)產(chǎn)業(yè)園
- 大數(shù)據(jù)應(yīng)用
-
5大重點(diǎn)任務(wù)11個(gè)重點(diǎn)細(xì)分 河北加快構(gòu)建省級(jí)能源大數(shù)據(jù)中心
-
能源互聯(lián)網(wǎng)注入數(shù)字經(jīng)濟(jì)新動(dòng)能 電力大數(shù)據(jù)實(shí)現(xiàn)更多價(jià)值
-
中國(guó)首個(gè)100%利用清潔能源運(yùn)營(yíng)的大數(shù)據(jù)產(chǎn)業(yè)園投運(yùn)
2020-07-21清潔能源,清潔能源消納,青海
-
探索大數(shù)據(jù) 區(qū)塊鏈實(shí)現(xiàn)與能源互聯(lián)網(wǎng)良好契合
2020-06-09區(qū)塊鏈,電力行業(yè),能源互聯(lián)網(wǎng) -
基于區(qū)塊鏈的含安全約束分布式電力交易方法
-
區(qū)塊鏈在能源交易與協(xié)同調(diào)度的應(yīng)用前景:提升電力交易的自由度和實(shí)時(shí)響應(yīng)效率
2019-11-04區(qū)塊鏈在能源交易與協(xié)同