區塊鏈工作證明演算法

❶ 區塊鏈的核心技術是什麼

簡單來說，區塊鏈是一個提供了拜占庭容錯、並保證了最終一致性的分布式資料庫；從數據結構上看，它是基於時間序列的鏈式數據塊結構；從節點拓撲上看，它所有的節點互為冗餘備份；從操作上看，它提供了基於密碼學的公私鑰管理體系來管理賬戶。
或許以上概念過於抽象，我來舉個例子，你就好理解了。
你可以想像有 100 台計算機分布在世界各地，這 100 台機器之間的網路是廣域網，並且，這 100 台機器的擁有者互相不信任。
那麼，我們採用什麼樣的演算法（共識機制）才能夠為它提供一個可信任的環境，並且使得：
節點之間的數據交換過程不可篡改，並且已生成的歷史記錄不可被篡改；
每個節點的數據會同步到最新數據，並且會驗證最新數據的有效性；
基於少數服從多數的原則，整體節點維護的數據可以客觀反映交換歷史。
區塊鏈就是為了解決上述問題而產生的技術方案。
二、區塊鏈的核心技術組成
無論是公鏈還是聯盟鏈，至少需要四個模塊組成：P2P 網路協議、分布式一致性演算法（共識機制）、加密簽名演算法、賬戶與存儲模型。
1、P2P 網路協議
P2P 網路協議是所有區塊鏈的最底層模塊，負責交易數據的網路傳輸和廣播、節點發現和維護。
通常我們所用的都是比特幣 P2P 網路協議模塊，它遵循一定的交互原則。比如：初次連接到其他節點會被要求按照握手協議來確認狀態，在握手之後開始請求 Peer 節點的地址數據以及區塊數據。
這套 P2P 交互協議也具有自己的指令集合，指令體現在在消息頭（Message Header) 的 命令（command）域中，這些命令為上層提供了節點發現、節點獲取、區塊頭獲取、區塊獲取等功能，這些功能都是非常底層、非常基礎的功能。如果你想要深入了解，可以參考比特幣開發者指南中的 Peer Discovery 的章節。
2、分布式一致性演算法
在經典分布式計算領域，我們有 Raft 和 Paxos 演算法家族代表的非拜占庭容錯演算法，以及具有拜占庭容錯特性的 PBFT 共識演算法。
如果從技術演化的角度來看，我們可以得出一個圖，其中，區塊鏈技術把原來的分布式演算法進行了經濟學上的拓展。
在圖中我們可以看到，計算機應用在最開始多為單點應用，高可用方便採用的是冷災備，後來發展到異地多活，這些異地多活可能採用的是負載均衡和路由技術，隨著分布式系統技術的發展，我們過渡到了 Paxos 和 Raft 為主的分布式系統。
而在區塊鏈領域，多採用 PoW 工作量證明演算法、PoS 權益證明演算法，以及 DPoS 代理權益證明演算法，以上三種是業界主流的共識演算法，這些演算法與經典分布式一致性演算法不同的是，它們融入了經濟學博弈的概念，下面我分別簡單介紹這三種共識演算法。
PoW： 通常是指在給定的約束下，求解一個特定難度的數學問題，誰解的速度快，誰就能獲得記賬權（出塊）權利。這個求解過程往往會轉換成計算問題，所以在比拼速度的情況下，也就變成了誰的計算方法更優，以及誰的設備性能更好。
PoS： 這是一種股權證明機制，它的基本概念是你產生區塊的難度應該與你在網路里所佔的股權（所有權佔比）成比例，它實現的核心思路是：使用你所鎖定代幣的幣齡（CoinAge）以及一個小的工作量證明，去計算一個目標值，當滿足目標值時，你將可能獲取記賬權。
DPoS： 簡單來理解就是將 PoS 共識演算法中的記賬者轉換為指定節點數組成的小圈子，而不是所有人都可以參與記賬。這個圈子可能是 21 個節點，也有可能是 101 個節點，這一點取決於設計，只有這個圈子中的節點才能獲得記賬權。這將會極大地提高系統的吞吐量，因為更少的節點也就意味著網路和節點的可控。
3、加密簽名演算法
在區塊鏈領域，應用得最多的是哈希演算法。哈希演算法具有抗碰撞性、原像不可逆、難題友好性等特徵。
其中，難題友好性正是眾多 PoW 幣種賴以存在的基礎，在比特幣中，SHA256 演算法被用作工作量證明的計算方法，也就是我們所說的挖礦演算法。
而在萊特幣身上，我們也會看到 Scrypt 演算法，該演算法與 SHA256 不同的是，需要大內存支持。而在其他一些幣種身上，我們也能看到基於 SHA3 演算法的挖礦演算法。以太坊使用了 Dagger-Hashimoto 演算法的改良版本，並命名為 Ethash，這是一個 IO 難解性的演算法。
當然，除了挖礦演算法，我們還會使用到 RIPEMD160 演算法，主要用於生成地址，眾多的比特幣衍生代碼中，絕大部分都採用了比特幣的地址設計。
除了地址，我們還會使用到最核心的，也是區塊鏈 Token 系統的基石：公私鑰密碼演算法。
在比特幣大類的代碼中，基本上使用的都是 ECDSA。ECDSA 是 ECC 與 DSA 的結合，整個簽名過程與 DSA 類似，所不一樣的是簽名中採取的演算法為 ECC（橢圓曲線函數）。
從技術上看，我們先從生成私鑰開始，其次從私鑰生成公鑰，最後從公鑰生成地址，以上每一步都是不可逆過程，也就是說無法從地址推導出公鑰，從公鑰推導到私鑰。
4、賬戶與交易模型
從一開始的定義我們知道，僅從技術角度可以認為區塊鏈是一種分布式資料庫，那麼，多數區塊鏈到底使用了什麼類型的資料庫呢？
我在設計元界區塊鏈時，參考了多種資料庫，有 NoSQL 的 BerkelyDB、LevelDB，也有一些幣種採用基於 SQL 的 SQLite。這些作為底層的存儲設施，多以輕量級嵌入式資料庫為主，由於並不涉及區塊鏈的賬本特性，這些存儲技術與其他場合下的使用並沒有什麼不同。
區塊鏈的賬本特性，通常分為 UTXO 結構以及基於 Accout-Balance 結構的賬本結構，我們也稱為賬本模型。UTXO 是「unspent transaction input/output」的縮寫，翻譯過來就是指「未花費的交易輸入輸出」。
這個區塊鏈中 Token 轉移的一種記賬模式，每次轉移均以輸入輸出的形式出現；而在 Balance 結構中，是沒有這個模式的。

❷ 區塊鏈密碼演算法是怎樣的

區塊鏈作為新興技術受到越來越廣泛的關注，是一種傳統技術在互聯網時代下的新的應用，這其中包括分布式數據存儲技術、共識機制和密碼學等。隨著各種區塊鏈研究聯盟的創建，相關研究得到了越來越多的資金和人員支持。區塊鏈使用的Hash演算法、零知識證明、環簽名等密碼演算法:

Hash演算法

哈希演算法作為區塊鏈基礎技術，Hash函數的本質是將任意長度（有限）的一組數據映射到一組已定義長度的數據流中。若此函數同時滿足：

（1）對任意輸入的一組數據Hash值的計算都特別簡單；

（2）想要找到2個不同的擁有相同Hash值的數據是計算困難的。

滿足上述兩條性質的Hash函數也被稱為加密Hash函數，不引起矛盾的情況下，Hash函數通常指的是加密Hash函數。對於Hash函數，找到使得被稱為一次碰撞。當前流行的Hash函數有MD5,SHA1,SHA2,SHA3。

比特幣使用的是SHA256，大多區塊鏈系統使用的都是SHA256演算法。所以這里先介紹一下SHA256。

1、 SHA256演算法步驟

STEP1：附加填充比特。對報文進行填充使報文長度與448模512同餘（長度=448mod512），填充的比特數范圍是1到512，填充比特串的最高位為1，其餘位為0。

STEP2：附加長度值。將用64-bit表示的初始報文（填充前）的位長度附加在步驟1的結果後（低位位元組優先）。

STEP3：初始化緩存。使用一個256-bit的緩存來存放該散列函數的中間及最終結果。

STEP4：處理512-bit（16個字）報文分組序列。該演算法使用了六種基本邏輯函數，由64 步迭代運算組成。每步都以256-bit緩存值為輸入，然後更新緩存內容。每步使用一個32-bit 常數值Kt和一個32-bit Wt。其中Wt是分組之後的報文，t=1,2,...,16 。

STEP5：所有的512-bit分組處理完畢後，對於SHA256演算法最後一個分組產生的輸出便是256-bit的報文。

2、環簽名

2001年，Rivest, shamir和Tauman三位密碼學家首次提出了環簽名。是一種簡化的群簽名，只有環成員沒有管理者，不需要環成員間的合作。環簽名方案中簽名者首先選定一個臨時的簽名者集合,集合中包括簽名者。然後簽名者利用自己的私鑰和簽名集合中其他人的公鑰就可以獨立的產生簽名,而無需他人的幫助。簽名者集合中的成員可能並不知道自己被包含在其中。

環簽名方案由以下幾部分構成：

（1）密鑰生成。為環中每個成員產生一個密鑰對(公鑰PKi,私鑰SKi)。

（2）簽名。簽名者用自己的私鑰和任意n個環成員(包括自己)的公鑰為消息m生成簽名a。

（3）簽名驗證。驗證者根據環簽名和消息m,驗證簽名是否為環中成員所簽,如果有效就接收,否則丟棄。

環簽名滿足的性質：

（1）無條件匿名性:攻擊者無法確定簽名是由環中哪個成員生成,即使在獲得環成員私鑰的情況下,概率也不超過1/n。

（2）正確性:簽名必需能被所有其他人驗證。

（3）不可偽造性:環中其他成員不能偽造真實簽名者簽名,外部攻擊者即使在獲得某個有效環簽名的基礎上,也不能為消息m偽造一個簽名。

3、環簽名和群簽名的比較

（1）匿名性。都是一種個體代表群體簽名的體制，驗證者能驗證簽名為群體中某個成員所簽，但並不能知道為哪個成員，以達到簽名者匿名的作用。

（2）可追蹤性。群簽名中，群管理員的存在保證了簽名的可追蹤性。群管理員可以撤銷簽名，揭露真正的簽名者。環簽名本身無法揭示簽名者,除非簽名者本身想暴露或者在簽名中添加額外的信息。提出了一個可驗證的環簽名方案,方案中真實簽名者希望驗證者知道自己的身份,此時真實簽名者可以通過透露自己掌握的秘密信息來證實自己的身份。

（3）管理系統。群簽名由群管理員管理，環簽名不需要管理，簽名者只有選擇一個可能的簽名者集合，獲得其公鑰，然後公布這個集合即可，所有成員平等。

鏈喬教育在線旗下學碩創新區塊鏈技術工作站是中國教育部學校規劃建設發展中心開展的「智慧學習工場2020-學碩創新工作站 」唯一獲準的「區塊鏈技術專業」試點工作站。專業站立足為學生提供多樣化成長路徑，推進專業學位研究生產學研結合培養模式改革，構建應用型、復合型人才培養體系。

❸ 區塊鏈中的權益證明機制（PoS）是什麼

比特幣挖礦採用工作量證明機制，是什麼意思呢？
權益證明機制（Proof of Stake），簡稱POS，也稱股權證明機制，類似於把資產存在銀行里，銀行會通過你持有數字資產的數量和時間給你分配相應的收益。
同理，採用PoS的數字資產，系統根據你的幣齡給你分配相應的權益，幣齡是你持幣數量和時間的乘積。比如你持有100個幣，總共持有了30天，那麼，此時你的幣齡就為3000。
相較PoW（工作量證明機制），PoS存在2個優勢。第一，PoS不會造成過多的電力浪費，因為PoS不需要靠比拼算力挖礦。第二，POS更難進行51%攻擊。擁有51%幣才能發起攻擊，網路受到攻擊卻會造成自己利益受損，顯然很不劃算。
相較PoW（工作量證明機制），PoS存在2個優勢。第一，PoS不會造成過多的電力浪費，因為PoS不需要靠比拼算力挖礦。第二，POS更難進行51%攻擊。擁有51%幣才能發起攻擊，網路受到攻擊卻會造成自己利益受損，顯然很不劃算。
目前，有很多數字資產用PoW發行新幣，用PoS維護區塊鏈網路安全。

❹ 區塊鏈技術的六大核心演算法

區塊鏈技術的六大核心演算法
區塊鏈核心演算法一：拜占庭協定
拜占庭的故事大概是這么說的：拜占庭帝國擁有巨大的財富，周圍10個鄰邦垂誕已久，但拜占庭高牆聳立，固若金湯，沒有一個單獨的鄰邦能夠成功入侵。任何單個鄰邦入侵的都會失敗，同時也有可能自身被其他9個鄰邦入侵。拜占庭帝國防禦能力如此之強，至少要有十個鄰邦中的一半以上同時進攻，才有可能攻破。然而，如果其中的一個或者幾個鄰邦本身答應好一起進攻，但實際過程出現背叛，那麼入侵者可能都會被殲滅。於是每一方都小心行事，不敢輕易相信鄰國。這就是拜占庭將軍問題。
在這個分布式網路里：每個將軍都有一份實時與其他將軍同步的消息賬本。賬本里有每個將軍的簽名都是可以驗證身份的。如果有哪些消息不一致，可以知道消息不一致的是哪些將軍。盡管有消息不一致的，只要超過半數同意進攻，少數服從多數，共識達成。
由此，在一個分布式的系統中，盡管有壞人，壞人可以做任意事情(不受protocol限制)，比如不響應、發送錯誤信息、對不同節點發送不同決定、不同錯誤節點聯合起來干壞事等等。但是，只要大多數人是好人，就完全有可能去中心化地實現共識
區塊鏈核心演算法二：非對稱加密技術
在上述拜占庭協定中，如果10個將軍中的幾個同時發起消息，勢必會造成系統的混亂，造成各說各的攻擊時間方案，行動難以一致。誰都可以發起進攻的信息，但由誰來發出呢?其實這只要加入一個成本就可以了，即：一段時間內只有一個節點可以傳播信息。當某個節點發出統一進攻的消息後，各個節點收到發起者的消息必須簽名蓋章，確認各自的身份。
在如今看來，非對稱加密技術完全可以解決這個簽名問題。非對稱加密演算法的加密和解密使用不同的兩個密鑰.這兩個密鑰就是我們經常聽到的」公鑰」和」私鑰」。公鑰和私鑰一般成對出現, 如果消息使用公鑰加密,那麼需要該公鑰對應的私鑰才能解密; 同樣，如果消息使用私鑰加密,那麼需要該私鑰對應的公鑰才能解密。
區塊鏈核心演算法三：容錯問題
我們假設在此網路中，消息可能會丟失、損壞、延遲、重復發送，並且接受的順序與發送的順序不一致。此外，節點的行為可以是任意的：可以隨時加入、退出網路，可以丟棄消息、偽造消息、停止工作等，還可能發生各種人為或非人為的故障。我們的演算法對由共識節點組成的共識系統，提供的容錯能力，這種容錯能力同時包含安全性和可用性，並適用於任何網路環境。
區塊鏈核心演算法四：Paxos 演算法(一致性演算法)
Paxos演算法解決的問題是一個分布式系統如何就某個值(決議)達成一致。一個典型的場景是，在一個分布式資料庫系統中，如果各節點的初始狀態一致，每個節點都執行相同的操作序列，那麼他們最後能得到一個一致的狀態。為保證每個節點執行相同的命令序列，需要在每一條指令上執行一個「一致性演算法」以保證每個節點看到的指令一致。一個通用的一致性演算法可以應用在許多場景中，是分布式計算中的重要問題。節點通信存在兩種模型：共享內存和消息傳遞。Paxos演算法就是一種基於消息傳遞模型的一致性演算法。
區塊鏈核心演算法五：共識機制
區塊鏈共識演算法主要是工作量證明和權益證明。拿比特幣來說，其實從技術角度來看可以把PoW看做重復使用的Hashcash，生成工作量證明在概率上來說是一個隨機的過程。開采新的機密貨幣，生成區塊時，必須得到所有參與者的同意，那礦工必須得到區塊中所有數據的PoW工作證明。與此同時礦工還要時時觀察調整這項工作的難度，因為對網路要求是平均每10分鍾生成一個區塊。
區塊鏈核心演算法六：分布式存儲
分布式存儲是一種數據存儲技術，通過網路使用每台機器上的磁碟空間，並將這些分散的存儲資源構成一個虛擬的存儲設備，數據分散的存儲在網路中的各個角落。所以，分布式存儲技術並不是每台電腦都存放完整的數據，而是把數據切割後存放在不同的電腦里。就像存放100個雞蛋，不是放在同一個籃子里，而是分開放在不同的地方，加起來的總和是100個。

❺ 區塊鏈中的工作量證明機制（POW）是什麼

比特幣挖礦採用工作量證明機制，是什麼意思呢？
工作量證明（Proof of Work,簡稱POW）是共識機制的一種，可簡單理解為一份證明，證明你做過一定量的工作，即我通過查看工作結果就能知道你完成了指定量的工作。
比特幣挖礦採用的就是工作量證明機制，比特幣網路通過調節計算難度，保證每次競爭記賬都需要全網礦工計算約10分鍾，才能算出一個滿足條件的結果。該結果即「區塊頭」里包含的隨機數。
工作量證明是指，如果礦工找到了一個滿足條件的結果，我們便可以認為全網礦工完成了指定難度系數的工作量。獲得記賬權的幾率取決於礦工工作量佔比全網的比例，如果佔比30%，那麼獲得記賬權的幾率也是30%。所以提高工作量佔比才能提高競爭力，才能獲得更多新誕生的比特幣！

❻ 眾安區塊鏈的核心演算法是什麼有什麼特點

眾安鏈用的是帶權重的拜占庭容錯演算法，與傳統的工作量證明演算法相比，眾安鏈的演算法在出塊速度和共識效率上都有很大的提升。

❼ 區塊鏈挖礦工作量證明是什麼

POW的拼法是Proof of Work（工作證明）。簡單說就是需要干非常多的苦力，才能獲得相對優厚報酬的工作模式。
礦工們在挖一個新的區塊時，必須對SHA-256密碼散列函數進行運算，區塊中的隨機散列值以一個或多個0開始。隨著0數目的上升，找到這個解所需要的工作量將呈指數增長，礦工通過反復嘗試找到這個解。
最先算出正確答案的礦機可獲得當前區塊的記賬權，同時獲得新發行比特幣的獎勵。理論上來說，算力（力氣）越大，算（搬）得越快，收益值就越高。這個你們應該看得懂的說，POW 的意思就是按勞分配，多勞多得。目前，幣界老大哥比特幣、現在的二哥以太幣等都是這種模式。

❽ 區塊鏈共識機制

PoW：工作量證明 (Proof of Work，簡稱 PoW ) ，簡單的解釋就是一份證明，用來確認你做過一定量的工作。因為監測工作的整個過程通常是極為低效的，而通過對工作的結果進行認證來證明完成了相應的工作量，則是一種非常高效的方式。比如現實生活中的畢業證、駕駛證等等，都是通過檢驗結果的方式所取得的證明。這就是說，你獲得多少幣，取決於你對挖礦貢獻的有效工作。簡單的理解，你電腦性能越好，你獲得的收益就會越多，這就是根據你的工作量來執行幣的分配。大部分的數字貨幣，比如比特幣、萊特幣等等，都是基於 PoW 模式的虛擬貨幣(算力越高、挖礦時間越長，你獲得的幣就越多)。
PoS：PoS 是一種在公鏈中的共識演算法，可作為 PoW 演算法的一種替換。PoW是保證比特幣、當前以太坊和許多其它區塊鏈安全的一種機制，但是 PoW 演算法在挖礦過程中因破壞環境和浪費電力而受到指責。PoS 試圖通過以一種不同的機製取代挖礦的概念，從而解決這些問題。
PoS 機制可以被描述成一種虛擬挖礦。PoS 主要依賴於區塊鏈自身里的代幣。在PoW 中，一個用戶可能拿 1000 美元來買計算機，加入網路來挖礦產生新區塊，從而得到獎勵。而在 PoS 中，用戶可以拿 1000 美元購買等價值的代幣，把這些代幣當作押金放入 PoS 機制中，這樣用戶就有機會產生新塊而得到獎勵。在 PoW 中，如果用戶花費 2000 美元購買硬體設備，當然會獲得兩倍算力來挖礦，從而獲得兩倍獎勵。同樣，在 PoS 機制中投入兩倍的代幣作為押金，就有兩倍大的機會獲得產生新區塊的權利。

❾ 如何學習區塊鏈技術

1、技術語言

Python和Go這兩門語言是眾多公司招聘都提到的技術語言。需要優先學習。而且這兩種語言在區塊鏈之外的技術方向也有很大的應用。比如Go用在大並發系統的後台構築，Python用於人工智慧系統構築。所以學習這兩門語言是優先考慮的問題。

2、技術框架

掌握Bitcoin、ETH和Hyperledger的一種或多種。BTC就不用說了，底層是C++寫的，大量的貨幣類項目，如萊特幣，dash，門羅，zcash等都使用比特幣的技術進行二次開發。

ETH則是區塊鏈2.0的代表，可以在ETH網路上構建各種各樣的應用類Dapp。現在大量的應用類區塊鏈項目都是使用ETH平台開發的。

Hyperledger fabric則是IBM力推的區塊鏈開發平台，主要用於聯盟鏈的開發，是目前普及度最高的聯盟鏈開發平台。

3、演算法

POW（工作量證明演算法），POS（權益證明演算法），PBFT（拜占庭容錯演算法）等都是區塊鏈中密碼學部分的重要組成，對於這些演算法有充分的了解，有利於你參加區塊鏈項目底層開發時能夠對密碼學的部分有更好的理解。

(9)區塊鏈工作證明演算法擴展閱讀：

區塊鏈技術就是一種分布式記賬技術，它的特點就是去中心化、公開透明，讓每個人都可以參與資料庫建立，而且每個建立的數據又是不可篡改的，大家都參與了，陌生人之間的信任問題也就解決了。

區塊鏈技術出現了，它是個全民參與的記賬技術，AB之間的交易信息和數據公布於眾，而且是不可篡改的，大家都知道有這個事情的發生，那麼這里就不需要什麼權威的第三方C了，或者說系統里的每一個都是充當了C的角色，這也叫做去中心化。