金穎彤*，李晨旭，田妹，齊兵

?

大觀區(qū)塊鏈技術(shù)的共識(shí)機(jī)制及發(fā)展

金穎彤*，李晨旭，田妹，齊兵

（吉林省長春市吉林大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院，吉林長春，130000）

區(qū)塊鏈技術(shù)可以用于金融，軍事，教育，通信和能源等很多方面。本文首先以比特幣為例，闡述了區(qū)塊鏈的概念及特點(diǎn)。其次，研究了區(qū)塊鏈的工作量證明機(jī)制對系統(tǒng)安全性、可信性的貢獻(xiàn)，探究了股權(quán)證明機(jī)制的優(yōu)點(diǎn)和缺點(diǎn)以及改進(jìn)的想法。最后通過分析教育、金融、大數(shù)據(jù)和能源等方面的現(xiàn)狀闡述了區(qū)塊鏈的發(fā)展和應(yīng)用前景。

區(qū)塊鏈；工作量證明；股權(quán)證明；安全性；可靠性

引言

區(qū)塊鏈?zhǔn)且员忍貛艦榇淼娜ブ行幕姆植际较到y(tǒng)，應(yīng)用極其廣泛，并且在不斷拓展[1]。隨著數(shù)據(jù)庫從中心化漸漸轉(zhuǎn)換到去中心化，縱向發(fā)展提高了CPU、存儲(chǔ)器的性能。

近年來，關(guān)于區(qū)塊鏈的研究數(shù)量和學(xué)者人數(shù)都呈指數(shù)級趨勢增長[2]。區(qū)塊鏈之所以被政府部門、金融機(jī)構(gòu)、資本市場廣泛關(guān)注，與通過共識(shí)機(jī)制實(shí)現(xiàn)系統(tǒng)去中心化的安全性與可靠性密切相關(guān)。目前共識(shí)機(jī)制有多種，比如工作量證明機(jī)制、權(quán)益證明機(jī)制、授權(quán)股份證明機(jī)制等。授權(quán)股份證明機(jī)制應(yīng)用于點(diǎn)點(diǎn)幣(Peercoin)和未來幣(NXT)，保證產(chǎn)生區(qū)塊的難度（挖礦）與網(wǎng)絡(luò)里所占的股權(quán)成比例。

本文第一節(jié)闡述了區(qū)塊鏈的特點(diǎn)并重點(diǎn)研究去中心化，第二節(jié)和第三節(jié)分析了工作量證明機(jī)制和權(quán)益證明機(jī)制對于可靠性和安全性的支持，第四節(jié)對區(qū)塊鏈的未來發(fā)展提出了一些設(shè)想。

1 區(qū)塊鏈的概述與特點(diǎn)

1.1 區(qū)塊鏈概述

在中本聰（Satoshi Nakamoto）發(fā)表的《比特幣：一種點(diǎn)對點(diǎn)式的電子現(xiàn)金系統(tǒng)》[3]完全闡述了比特幣的各個(gè)方面，提出比特幣的核心技術(shù)為區(qū)塊鏈。

1.2 區(qū)塊鏈的特點(diǎn)

區(qū)塊鏈發(fā)展迅速，是由于它出色的技術(shù)特征。

（1）不可篡改：

此技術(shù)采用了區(qū)塊和區(qū)塊鏈的結(jié)構(gòu)，區(qū)塊來存儲(chǔ)數(shù)據(jù)，其“塊頭”存儲(chǔ)前一個(gè)塊的引用，是最常用的鏈表結(jié)構(gòu)，而加入鏈表之后如果想修改，就需計(jì)算它和它以后所有的塊的哈希值，工作量證明機(jī)制使這項(xiàng)工作需要極高的運(yùn)算力才能算出，因此對于攻擊者來說，篡改和刪除性價(jià)比極低。

（2）匿名性：

節(jié)點(diǎn)之間的交易和信息交換都遵循固定的規(guī)則，數(shù)據(jù)交互時(shí)不提供對方身份信息，根據(jù)區(qū)塊鏈中的規(guī)則去判斷交易者的身份和交易是否成功，安全可靠。

（3）開放性：

除了交易私有信息被加密，其他所有數(shù)據(jù)對各方公開，信息系統(tǒng)高度透明，也就是說所有人都可以“挖礦”。

（4）集體維護(hù)性：

（5）任何一個(gè)或者多個(gè)塊被黑客攻擊都不會(huì)影響整個(gè)系統(tǒng)，只要一個(gè)塊沒有被攻擊，系統(tǒng)就可以輕易恢復(fù)。

（6）去中心化：

分布式結(jié)構(gòu)結(jié)合共識(shí)機(jī)制，不存在中心化的管理機(jī)構(gòu)，所有節(jié)點(diǎn)都來維護(hù)整個(gè)系統(tǒng)。這些特點(diǎn)使得區(qū)塊鏈迅速發(fā)展。

2 工作量證明方法的研究

2.1 共識(shí)機(jī)制的含義與作用

區(qū)塊鏈可以認(rèn)為是一個(gè)分布式賬本，每個(gè)節(jié)點(diǎn)都保存這個(gè)賬本的完整信息，也可以在自己保存的鏈上添加新的區(qū)塊，如果多個(gè)節(jié)點(diǎn)各自記賬，會(huì)使系統(tǒng)發(fā)生混亂，系統(tǒng)無法保證統(tǒng)一合理，因此多個(gè)節(jié)點(diǎn)產(chǎn)生的塊，只有一個(gè)才能得到大家的認(rèn)可。得到認(rèn)可的節(jié)點(diǎn)稱為擁有記賬權(quán)的節(jié)點(diǎn)，被認(rèn)為是合法、有效的塊，該塊將被鏈接到之前合法的區(qū)塊鏈上，剩余節(jié)點(diǎn)產(chǎn)生的區(qū)塊均作廢[4]。

2.2 工作量證明機(jī)制(POW)

工作量證明機(jī)制(POW)是一種基于分布式網(wǎng)絡(luò)且適用于去中心化的共識(shí)機(jī)制。POW保證了各個(gè)節(jié)點(diǎn)的公平和彼此信任。比特幣采用的共識(shí)機(jī)制是工作量證明，本文以比特幣為例，說明POW是如何體現(xiàn)出公平性和可信性的。

2.2.1 POW的公平性

系統(tǒng)大約每10分鐘生成一個(gè)區(qū)塊，POW的公平性指的是每個(gè)節(jié)點(diǎn)能夠競爭到這個(gè)新生成的區(qū)塊的記賬權(quán)的機(jī)會(huì)是均等的。比特幣中采用的工作量證明函數(shù)是SHA256，也是安全散列算法，由美國國家安全局提出。[5]該算法具有隨機(jī)性，能在理論上保證每個(gè)節(jié)點(diǎn)只要付出足夠的計(jì)算力就能獲得記賬權(quán)，因而也就保證了工作量證明的公平性。

2.2.2 POW的可信性

比特幣采用POW機(jī)制來解決這個(gè)問題。通常情況下人們認(rèn)為，少數(shù)服從多數(shù)，大多數(shù)人的選擇是對的。證明機(jī)制本質(zhì)上是一CPU一票，鏈越長代表越多人認(rèn)可此鏈，即大家都承認(rèn)鏈最長的那條的合法性，由此達(dá)成共識(shí)。在分布式網(wǎng)絡(luò)中，由于缺少可信的中心節(jié)點(diǎn)，每個(gè)節(jié)點(diǎn)要讓其它節(jié)點(diǎn)信任自己，則需要提供一個(gè)憑證，而這個(gè)憑證就是工作量證明。

3 股權(quán)證明機(jī)制（POS）

3.1 股權(quán)證明機(jī)制的含義與應(yīng)用

股權(quán)證明機(jī)制是一種算法，通過這種算法，數(shù)字貨幣的區(qū)域塊網(wǎng)絡(luò)能夠達(dá)到分布式的共識(shí)。POS算法在選擇下一個(gè)記賬的節(jié)點(diǎn)時(shí)，看節(jié)點(diǎn)的所擁有的財(cái)富多少（比如股權(quán)），擁有財(cái)富多的節(jié)點(diǎn)獲得下一個(gè)區(qū)塊鍛造權(quán)的可能性大。產(chǎn)生于2014年的Nxt和黑幣（Blackcoin）采用的就是POS共識(shí)機(jī)制。

3.2 股權(quán)證明機(jī)制的特點(diǎn)

一些學(xué)者爭論說，對于分布式的共識(shí)協(xié)議來說，POS并不是一個(gè)理想的選擇。POS存在一個(gè)“nothing at stake”問題，即那些沒有股份的生成區(qū)塊的節(jié)點(diǎn)可以在多條鏈中進(jìn)行投票而不會(huì)有什么損失（POW機(jī)制下，一CPU一票，不存在一票多投的現(xiàn)象）。由于一個(gè)節(jié)點(diǎn)為多個(gè)鏈服務(wù)對自身造成的損失很小，因而每個(gè)節(jié)點(diǎn)都有可能利用這一漏洞來嘗試進(jìn)行雙重支付。

3.3 針對股權(quán)證明機(jī)制的缺點(diǎn)的改進(jìn)

（1）以太坊建議采用Slasher協(xié)議來解決“nothing at stake”問題。Slasher協(xié)議允許用戶去懲罰欺騙者，即那些工作在多個(gè)鏈上的節(jié)點(diǎn)。但是這個(gè)協(xié)議從未被采用。以太坊的開發(fā)者們認(rèn)為，POS還是很有意義的。雖然他們設(shè)計(jì)了一個(gè)名為Ethash的POS算法，并把這個(gè)算法運(yùn)用到數(shù)字貨幣Ethereum Classic中，但是他們打算用一個(gè)名為“CASPER”的POS協(xié)議來代替這個(gè)算法。

（2）點(diǎn)點(diǎn)幣（Peercoin）采用集中廣播檢查站的方式。重組的區(qū)塊鏈都沒有最后知道的檢查站所在的鏈長。開發(fā)者控制著區(qū)塊鏈。

（3）Nxt的協(xié)議只允許重組鏈最后的720個(gè)區(qū)塊，但是這也帶來了另外一個(gè)問題，那就是一個(gè)用戶也有可能支持一個(gè)擁有721個(gè)區(qū)塊的支鏈，而這個(gè)支鏈可能并不是最長的。

4 區(qū)塊鏈技術(shù)的應(yīng)用前景

4.1 金融方面的展望

將區(qū)塊鏈技術(shù)運(yùn)用到金融經(jīng)濟(jì)方面，實(shí)現(xiàn)了金融經(jīng)濟(jì)的民主性，并且可以實(shí)現(xiàn)傳統(tǒng)金融經(jīng)濟(jì)模式的性質(zhì)需求。由當(dāng)下各種應(yīng)用區(qū)塊鏈技術(shù)的虛擬數(shù)字貨幣的運(yùn)行可知，密碼學(xué)與數(shù)學(xué)結(jié)合而得的加密算法，保證了傳統(tǒng)模式所需的機(jī)密性，甚至實(shí)現(xiàn)了匿名性，進(jìn)一步保護(hù)人們的隱私，這是在傳統(tǒng)模式下無法做到的。通過合理運(yùn)用與拓展區(qū)塊鏈的分布式結(jié)構(gòu)與共識(shí)機(jī)制，保證了交易一致性與合理性。

4.2 大數(shù)據(jù)方面的展望

如今互聯(lián)網(wǎng)幾乎遍布全球。人們每天面對海量數(shù)據(jù)，而它的價(jià)值卻在于如何挖掘、利用。將區(qū)塊鏈技術(shù)與大數(shù)據(jù)結(jié)合，實(shí)現(xiàn)對大數(shù)據(jù)加工處理，展現(xiàn)并利用數(shù)據(jù)價(jià)值。

區(qū)塊鏈的分布式結(jié)構(gòu)保證了數(shù)據(jù)的大量存儲(chǔ)。去中心化機(jī)制保證了數(shù)據(jù)流通，使得每個(gè)節(jié)點(diǎn)都有加工數(shù)據(jù)的機(jī)會(huì)。區(qū)塊鏈記錄數(shù)據(jù)的發(fā)放、更改、復(fù)制、下載等。區(qū)塊鏈的可追溯性，確保了數(shù)據(jù)的最初所有權(quán)。共識(shí)機(jī)制除保證去中心化外，還具有激勵(lì)效果，根據(jù)數(shù)據(jù)的被有效利用率，對數(shù)據(jù)發(fā)布者進(jìn)行相應(yīng)的獎(jiǎng)勵(lì)，在這樣的激勵(lì)機(jī)制下，保證數(shù)據(jù)挖掘的正向循環(huán)。

4.3 教育方面的展望

區(qū)塊鏈作為一種分布式數(shù)據(jù)庫，應(yīng)用在教育教學(xué)方面可以存儲(chǔ)大量科學(xué)知識(shí)，成為共享知識(shí)庫。相比于之前將資源存儲(chǔ)于服務(wù)器的平臺(tái)，該數(shù)據(jù)庫的優(yōu)勢在于可廣泛擴(kuò)展的分布式結(jié)構(gòu)更有利于存儲(chǔ)無窮的知識(shí)資源。學(xué)生的學(xué)習(xí)經(jīng)歷記錄在區(qū)塊鏈上，作為求職面試的憑證，從而杜絕造假現(xiàn)象。

目前，隨著全球化的影響日益擴(kuò)大和互聯(lián)網(wǎng)的快速發(fā)展，出國留學(xué)以及在線學(xué)習(xí)屢見不鮮。出國留學(xué)涉及到國外的學(xué)校對學(xué)生在國內(nèi)取得的學(xué)位和通過的考試是否認(rèn)可，在線學(xué)習(xí)則涉及到在線所獲得的學(xué)位是否被用人單位承認(rèn)。由于不同國家，不同用人單位對某些證書的認(rèn)可程度并不相同，這就造成標(biāo)準(zhǔn)不統(tǒng)一，給學(xué)生和求職者帶來巨大困擾和不便?？梢試L試?yán)胋lockchain技術(shù)，來解決這些問題。

4.4 能源方面的展望

由于區(qū)塊鏈具有安全，去中心化的特點(diǎn)，一些能源方面的應(yīng)用，例如電網(wǎng)，當(dāng)其中心化模式受到很大威脅時(shí)，也可以采用區(qū)塊鏈技術(shù)來抵御這種威脅。但是目前區(qū)塊鏈在能源方面的應(yīng)用還處于初級階段，需要日后發(fā)展。

[1] 袁勇, 王飛躍. 區(qū)塊鏈發(fā)展技術(shù)現(xiàn)狀與展望[J]. 自動(dòng)化學(xué)報(bào). 2016, (04).

[2] 郭珊珊. 供應(yīng)鏈的可信溯源查詢在區(qū)塊鏈上的實(shí)現(xiàn)[D]. 大連海事大學(xué), 2017.

[3] 張偲. 區(qū)塊鏈技術(shù)原理、應(yīng)用及建議[J]. 軟件, 2016, 37(11): 51-54.

[4] 韓璇, 劉亞敏. 區(qū)塊鏈技術(shù)中的共識(shí)機(jī)制研究[J]. 信息網(wǎng)絡(luò)安全, 2017, (9): 147-152.

[5] 楊興壽. 電子商務(wù)環(huán)境下的信用和信任機(jī)制研究[D]. 博士學(xué)位論文, 2016.

Consensus Mechanism and Development of Blockchain Technology

JIN Yingtong*, LI Chenxu, TIAN Mei, QI Bing

(College of computer science and technology, Jilin University, Jilin Changchun, 130000, China)

Blockchain technology can be used in many aspects such as finance, military, education, communications and energy. This article first uses Bitcoin as an example to illustrate the concept and characteristics of blockchain. Secondly, it studies the contribution of the proof-of-work mechanism of the blockchain to the security and trustworthiness of the system, and explores the advantages and disadvantages of the proof-of-equity system and the idea of improvement. Finally, through the analysis of education, finance, big data and energy status, the development of the blockchain and its application prospects are described.

Blockchain; Proof of work; Proof of equity; Safety; Reliability

10.19551/j.cnki.issn1672-9129.2018.01.006

TP309

A

1672-9129(2018)01-0013-02

金穎彤, 李晨旭, 田妹, 等. 大觀區(qū)塊鏈技術(shù)的共識(shí)機(jī)制及發(fā)展[J]. 數(shù)碼設(shè)計(jì), 2018, 7(1): 13-14.

JIN Yingtong, LI Chenxu, TIAN Mei, et al. Consensus Mechanism and Development of Blockchain Technology[J]. Peak Data Science, 2018, 7(1): 13-14.

2017-10-25；

2017-12-07。

金穎彤（1997-），女，朝鮮族，吉林長春人，本科，學(xué)生，研究方向：計(jì)算機(jī)。E-mail:2209282216@qq.com