區塊鏈DNA中兩種演算法

『壹』 區塊鏈中哈希演算法的特點是什麼

哈希演算法可以作為一個很小的計算機程序來看待，無論輸入數據的大小及類型如何，它都能將輸入數據轉換成固定長度的輸出。哈希演算法在任何時候都只能接受單條數據的輸入，並依靠輸入數據創建哈希值。
根據最終產生的哈希值的長度不同，有不同的哈希演算法。
在區塊鏈中使用的為加密哈希演算法，其特點有：
1、能夠為任何類型的數據快速創建哈希值
2、確定性
3、偽隨機
4、單向函數
5、防碰撞

『貳』 各區塊鏈架構的橫向比較

各區塊鏈架構的橫向比較
時常聽人們談起區塊鏈，從 2009 年比特幣誕生至今，各式各樣的區塊鏈系統或基於區塊鏈的應用不斷被開發出來，並被應用到大量的場景中，而區塊鏈技術本身也在不停地變化和改進。
區塊鏈又被稱為分布式賬本，與之對應的則是中心化賬本，比如銀行。與中心化賬本不同的是，分布式賬本依靠的是將賬本數據冗餘存儲在所有參與節點中，來保證賬本的安全性。簡單地說，區塊鏈會用到三種底層技術：點對點網路技術、密碼學技術和分布式一致性演算法。而通常，區塊鏈系統還會「免費附贈」一種被稱為智能合約的功能。智能合約雖然不是區塊鏈系統的必要組成部分，但由於區塊鏈天生所具備的去中心化特點，使它可以很好地為智能合約提供可信的計算環境。
為了適應不同場景的需求，區塊鏈系統在實際應用的過程中往往會需要進行各種改造，以滿足特定業務的要求，比如身份認證、共識機制、密鑰管理、交易頻次、響應時間、隱私保護、監管要求等。而實際應用區塊鏈系統的公司往往沒有進行這種改造的能力，於是市場上慢慢出現了一些用於定製專用區塊鏈系統的框架，採用這些框架就可以很方便地定製出適用於企業自身業務的區塊鏈系統。
本文將對目前市場上幾個典型的區塊鏈框架進行橫向對比，看看它們都有哪些特點，以及它們之間到底有哪些區別。為了保持對比的公正性，本文將只針對開源的區塊鏈框架進行討論。
各區塊鏈架構的簡單介紹
1、比特幣
比特幣(bitcoin)源自一名叫做中本聰(Satoshi Nakamoto)的人在 2008 年發表的一篇名為《比特幣：一種點對點的電子現金系統》(Bitcoin: A Peer-to-PeerElectronic Cash System)的論文，文中描述了一種被他稱為「比特幣」的電子貨幣及其演算法。在之後的幾年裡，比特幣不斷成長和成熟，而它的底層技術也逐漸被人們認識並抽象出來，這就是區塊鏈技術。比特幣作為區塊鏈的鼻祖，在區塊鏈的大家族中具有舉足輕重的地位，基於比特幣技術開發出的山寨幣(altcoins)的數量有如天上繁星，數不勝數。
從論文中可以得知，中本聰設計比特幣的目的，就是希望能夠實現一種完全基於點對點網路的電子現金系統，使得在線支付能夠直接由一方發起並支付給另外一方，中間不需要通過任何的中介機構。總結來說，他希望比特幣的設計能夠實現以下這些目標：
● 不需要中央機構就可以發行貨幣
● 不需要中介機構就可以支付
● 保持使用者的匿名性
● 交易無法被撤銷
從電子現金系統的角度來看，以上這些目標在比特幣中基本都得到了實現，但是依然有一些技術問題有待解決，比如延展性攻擊、區塊容量限制、區塊分叉、擴展性等。
在應用場景方面，目前大量的數字貨幣項目都是基於比特幣架構來設計的，此外還有一些比較實際的應用案例，比如彩色幣、t? 等。
彩色幣(coloredcoin)，通過仔細跟蹤一些特定比特幣的來龍去脈，可以將它們與其他的比特幣區分開來，這些特定的比特幣就叫作彩色幣。它們具有一些特殊的屬性，從而具有與比特幣面值無關的價值，利用彩色幣的這種特性，使得開發者可以在比特幣網路上創建其它的數字資產。彩色幣本身就是比特幣，存儲和轉移不需要第三方，可以利用已經存在的比特幣的基礎。
t? 是比特幣區塊鏈在金融領域的應用，是美國在線零售商 Overstock 推出的基於區塊鏈的私有和公有股權交易平台。
2、以太坊
以太坊(ethereum) 的目標是提供一個帶有圖靈完備語言的區塊鏈，用這種語言可以創建合約來編寫任意狀態轉換功能，用戶只要簡單地用幾行代碼來實現邏輯，就能夠創建一個基於區塊鏈的應用程序，並應用於貨幣以外的場景。
以太坊的設計思想是不直接「支持」任何應用，但圖靈完備的編程語言意味著理論上任意的合約邏輯和任何類型的應用都可以被創建出來。總結來說，以太坊在比特幣的設計目標之外，還需要實現以下幾個目標：
● 圖靈完備的合約語言
● 內置的持久化狀態存儲
目前基於以太坊的合約項目已達到數百個，比較有名的有 Augur、TheDAO、Digix、FirstBlood 等。
Augur 是一個去中心化的預測市場平台，基於以太坊區塊鏈技術。用戶可以用數字貨幣進行預測和下注，依靠群眾的智慧來預判事件的發展結果，可以有效地消除對手方風險和伺服器的中心化風險。
限於篇幅，基於以太坊智能合約平台的項目就不多介紹了。基於以太坊的代碼進行改造的區塊鏈項目也有不少，但幾乎都是閉源項目，只能依靠一些公開的特性來推斷，所以就不在本文展開討論了。
3、Fabric
Fabric 是由 IBM 和 DAH 主導開發的一個區塊鏈框架，是超級帳本的項目成員之一。它的功能與以太坊類似，也是一個分布式的智能合約平台。但與以太坊和比特幣不同的是，它從一開始就是一個框架，而不是一個公有鏈，也沒有內置的代幣(token)。
超級賬本(hyperledger)是 Linux 基金會於 2015 年發起的推進區塊鏈技術和標準的開源項目，加入成員包括：荷蘭銀行(ABN AMRO)、埃森哲(Accenture)等十幾個不同利益體，目標是讓成員共同合作，共建開放平台，滿足來自多個不同行業各種用戶案例，並簡化業務流程。
作為一個區塊鏈框架，Fabric 採用了松耦合的設計，將共識機制、身份驗證等組件模塊化，使之在應用過程中可以方便地替換成自定義的模塊。除此之外，Fabric 還採用了容器技術，將智能合約代碼(chaincode)放在 docker 中運行，從而使得智能合約可以用幾乎任意的高級語言來編寫。
以下是 Fabric 的一些設計目標：
● 模塊化設計，組件可替換
● 運行於 docker 的智能合約
目前已經有不少採用 Fabric 架構進行開發的概念驗證(POC)項目在實施過程中，其中不乏一些金融機構做出的嘗試，不過由於項目剛剛起步，還沒有比較成熟的落地應用。
4、DNA
DNA(Distributed Networks Architecture，分布式網路架構)，是由總部位於上海的區塊鏈創業公司「分布科技」開發的區塊鏈架構，可以同時支持公有鏈、聯盟鏈、私有鏈等不同應用類型和場景，並快速與業務系統集成。
與以太坊、Fabric不同的是，DNA 在系統底層實現了對多種數字資產的支持，用戶可以直接在鏈上創建自己的資產類型，並用智能合約來控制它的發行邏輯。對於絕大部分的區塊鏈應用場景，數字資產是必不可少的，而為每一種數字資產都開發一套基於智能合約的轉賬、發行邏輯是非常浪費且低效的。因此，由區塊鏈底層提供直接的數字資產功能是十分必要的。而對於那些完全不需要數字資產的應用場景，同樣可以基於 DNA 提供的智能合約架構來編寫任意的自定義邏輯來實現。
DNA 的設計目標主要有以下幾點：
● 多種數字資產的底層支持
● 圖靈完備的智能合約和狀態持久化
● 跨鏈互操作性
● 交易的最終性
目前已有不少金融機構採用 DNA 架構來進行區塊鏈概念驗證產品的開發。除此之外，還有一些已經落地的區塊鏈項目，如小蟻區塊鏈、法鏈等。
小蟻(antshares)是一個定位於資產數字化的公有鏈，將實體世界的資產和權益進行數字化，通過點對點網路進行登記發行、轉讓交易、清算交割等金融業務的去中心化網路協議。它採用社區化開發的模式，在架構上與 DNA 保持一致，從而可以與任何基於DNA 的區塊鏈系統發生跨鏈互操作。
法鏈是全球第一個大規模商用的法律存證區塊鏈，一個底層基於 DNA區塊鏈技術，並由多個機構參與建立和運營的證據記錄和保存系統。該系統沒有中心控制點，且數據一旦錄入，單個機構或節點無法篡改，從而滿足司法存證的要求。
5、Corda
Corda 是由一家總部位於紐約的區塊鏈創業公司 R3CEV 開發的，由其發起的 R3區塊鏈聯盟，至今已吸引了數十家巨頭銀行的參與，其中包括富國銀行、美國銀行、紐約梅隆銀行、花旗銀行、德國商業銀行、德意志銀行、匯豐銀行、三菱 UFJ 金融集團、摩根士丹利、澳大利亞國民銀行、加拿大皇家銀行、瑞典北歐斯安銀行（SEB）、法國興業銀行等。
從 R3 成員的組成上也可以看出，Corda 是一款專門用於銀行與銀行間業務的區塊鏈架構。盡管 R3 自己聲稱 Corda 不是區塊鏈，但從各項特徵來看，它具備區塊鏈的一些特性。
技術對比
1、數字資產
接下來，將對前文中提到的這些區塊鏈框架進行一系列的技術對比，並從多個維度展開介紹它們的區別與相似之處。

區塊鏈的內置代幣通常是一種經濟激勵模型和防止垃圾交易的手段。比特幣天生就有且只有一種內置代幣，所以在比特幣系統中所有的「交易」本質上都是轉賬行為，除非通過外部的協議層來給比特幣增加額外的數字資產。
以太坊和 DNA 具有內置代幣，它們的作用除了以上提到的經濟激勵和防止垃圾交易之外，還具有為系統內置功能提供一個收費的渠道。比如以太坊的智能合約運行需要消耗 GAS，而 DNA 的數字資產創建也需要消耗一定的代幣。
以太坊和 Fabric 沒有內置的多種數字資產支持，而是通過智能合約來實現相應的功能。這種方式的好處在於，系統設計可以做到非常簡潔，而且資產的行為可以任意指定，自由度極高。然而這樣的設計也會帶來一系列的負面影響，比如所有的資產創建者不得不自己編寫重復的業務邏輯，而用戶也沒有辦法通過統一的方式去操作自己的資產。
相比之下，DNA 和 Corda 採用了在底層支持多種數字資產的方式，讓資產創建者可以方便地創建自己的資產類型，而用戶也可以在同一個客戶端中管理所有的資產。對於邏輯更加復雜一點的業務場景來說，他們同樣可以利用智能合約來強化資產的功能，或者創建一種與資產無關的業務邏輯。
2、賬戶系統

UTXO(Unspent Transaction Output)是這樣一種機制：每一枚數字貨幣都會被登記在一個賬戶的所有權之下，一枚數字貨幣有兩種狀態，即要麼還沒有被花費，要麼已經被花費。當需要使用一枚數字貨幣的時候，就將它的狀態標記為已經花費，並創造一枚新的與之等額的數字貨幣，將它的所有權登記到新的賬戶之下。在這個過程中，被標記為已花費的數字貨幣就被稱為交易的輸入，而創造出來的新的數字貨幣被稱為交易的輸出，在一筆交易中，可以包含多個輸入和多個輸出，但是輸入之和與輸出之和必須相等。要計算一個賬戶的余額時，只要將所有登記在該賬戶下的數字貨幣的面額相加即可得出。
比特幣和 Corda 就採用了 UTXO 這樣一種賬戶機制，而以太坊則採用了更加直觀的余額機制：每個賬戶有一個狀態，狀態中直接記錄了賬戶當前的余額，轉賬的邏輯就是從一個賬戶中減去一部分余額，並在另一個賬戶中加上相應的余額，減去的部分和加上的部分必須相等。DNA 在賬戶機制上同時兼容這兩種模式。
那麼 UTXO 模式和余額模式，究竟有什麼優缺點呢？UTXO 最大的好處就是，基於 UTXO 的交易可以並行驗證且任意排序，因為所有的 UTXO 之間都是沒有關聯的，這對區塊鏈未來的伸縮性是有很大幫助的，而基於余額的設計就沒有這個優勢了；反過來，余額設計的優點是設計思想非常簡潔和直覺化，便於程序實現，特別是在智能合約中，要處理 UTXO 的狀態是非常困難的。這也是為什麼以智能合約為主要功能的以太坊選擇余額設計的原因，而比特幣、OnchainDNA、Corda 這些以數字資產為核心的架構則更傾向於 UTXO 設計。
關於身份認證，比特幣和以太坊基本沒有身份認證的設計，原因很簡單，因為這兩者的設計思想都是強調隱私和匿名，而反對監管和中心化，而身份認證就勢必要引入一些中心或者弱化的中心機構。Fabric、DNA 和 Corda 不約而同地選擇了採用數字證書來對用戶身份進行認證，原因在於這三者都有應用於現有金融系統的設計目標，而金融系統必然要考慮合規化並接受監管，此外現有的金融系統已經大范圍地採用數字證書方案，這樣便可以和區塊鏈系統快速集成。

『叄』 以下哪個是目前區塊鏈項目的主流演算法

拜占庭協定、非對稱加密技術、容錯問題、Paxos 演算法（一致性演算法）、共識機制、分布式存儲

『肆』 什麼是區塊鏈加密演算法

區塊鏈加密演算法（EncryptionAlgorithm）
非對稱加密演算法是一個函數，通過使用一個加密鑰匙，將原來的明文文件或數據轉化成一串不可讀的密文代碼。加密流程是不可逆的，只有持有對應的解密鑰匙才能將該加密信息解密成可閱讀的明文。加密使得私密數據可以在低風險的情況下，通過公共網路進行傳輸，並保護數據不被第三方竊取、閱讀。
區塊鏈技術的核心優勢是去中心化，能夠通過運用數據加密、時間戳、分布式共識和經濟激勵等手段，在節點無需互相信任的分布式系統中實現基於去中心化信用的點對點交易、協調與協作，從而為解決中心化機構普遍存在的高成本、低效率和數據存儲不安全等問題提供了解決方案。
區塊鏈的應用領域有數字貨幣、通證、金融、防偽溯源、隱私保護、供應鏈、娛樂等等，區塊鏈、比特幣的火爆，不少相關的top域名都被注冊，對域名行業產生了比較大的影響。

『伍』 區塊鏈技術中的哈希演算法是什麼

1.1. 簡介

計算機行業從業者對哈希這個詞應該非常熟悉，哈希能夠實現數據從一個維度向另一個維度的映射，通常使用哈希函數實現這種映射。通常業界使用y = hash(x)的方式進行表示，該哈希函數實現對x進行運算計算出一個哈希值y。
區塊鏈中哈希函數特性：

• 函數參數為string類型；

• 固定大小輸出；

• 計算高效；

• collision-free 即沖突概率小：x != y => hash(x) != hash(y)
  
  隱藏原始信息：例如區塊鏈中各個節點之間對交易的驗證只需要驗證交易的信息熵，而不需要對原始信息進行比對，節點間不需要傳輸交易的原始數據只傳輸交易的哈希即可，常見演算法有SHA系列和MD5等演算法
  

1.2. 哈希的用法

哈希在區塊鏈中用處廣泛，其一我們稱之為哈希指針（Hash Pointer）
哈希指針是指該變數的值是通過實際數據計算出來的且指向實際的數據所在位置，即其既可以表示實際數據內容又可以表示實際數據的存儲位置。下圖為Hash Pointer的示意圖

『陸』 區塊鏈有幾種共識演算法

Ripple Consensus（瑞波共識演算法）
使一組節點能夠基於特殊節點列表達成共識。初始特殊節點列表就像一個俱樂部，要接納一個新成員，必須由51%的該俱樂部會員投票通過。共識遵循這核心成員的51%權力，外部人員則沒有影響力。由於該俱樂部由「中心化」開始，它將一直是「中心化的」，而如果它開始腐化，股東們什麼也做不了。
5、PBFT：Practical Byzantine Fault Tolerance（實用拜占庭容錯演算法）
PBFT是一種狀態機副本復制演算法，即服務作為狀態機進行建模，狀態機在分布式系統的不同節點進行副本復制。每個狀態機的副本都保存了服務的狀態，同時也實現了服務的操作。將所有的副本組成的集合使用大寫字母R表示，使用0到|R|-1的整數表示每一個副本。為了描述方便，假設|R|=3f+1，這里f是有可能失效的副本的最大個數。盡管可以存在多於3f+1個副本，但是額外的副本除了降低性能之外不能提高可靠性。
PBFT演算法主要特點如下：客戶端向主節點發送請求調用服務操作；主節點通過廣播將請求發送給其他副本；所有副本都執行請求並將結果發回客戶端；客戶端需要等待f+1個不同副本節點發回相同的結果，作為整個操作的最終結果。

『柒』 區塊鏈技術的共識演算法的形成方式是怎樣的

重慶金窩窩分析共識演算法的形成方式如下：
區塊鏈的共識機制，就是所有分布式節之間怎麼達成共識，通過演算法來生成和更新數據，去認定一個記錄的有效性，這既是認定的手段，也是防止篡改的手段。
區塊鏈主要包括四種不同的共識機制，適用於不同的應用場景，在效率和安全性之間取得平衡。

『捌』 區塊鏈中的哈希演算法是什麼

哈希演算法是什麼？如何保證挖礦的公平性？
哈希演算法是一種只能加密，不能解密的密碼學演算法，可以將任意長度的信息轉換成一段固定長度的字元串。
這段字元串有兩個特點：
1、 就算輸入值只改變一點，輸出的哈希值也會天差地別。
2、只有完全一樣的輸入值才能得到完全一樣的輸出值。
3、輸入值與輸出值之間沒有規律，所以不能通過輸出值算出輸入值。要想找到指定的輸出值，只能採用枚舉法：不斷更換輸入值，尋找滿足條件的輸出值。
哈希演算法保證了比特幣挖礦不能逆向推導出結果。所以，礦工持續不斷地進行運算，本質上是在暴力破解正確的輸入值，誰最先找到誰就能獲得比特幣獎勵。

『玖』 區塊鏈哈希演算法是什麼

哈希演算法也被稱為「散列」，是區塊鏈的四大核心技術之一。是能計算出一個數字消息所對應的、長度固定的字元串（又稱消息摘要）的演算法。由於一段數據只有一個哈希值，所以哈希演算法可以用於檢驗數據的完整性。在快速查找和加密演算法的應用方面，哈希演算法的使用非常普遍。

在互聯網時代，盡管人與人之間的距離更近了，但是信任問題卻更嚴重了。 現存的第三方中介組織的技術架構都是私密而且中心化的，這種模式永遠都無法從根本上解決互信以及價值轉移的問題。因此，區塊鏈技術將會利用去中心化的資料庫架構完成數據交互信任背書，實現全球互信的一大跨步。在這一過 程中，哈希演算法發揮了重要作用。

散列演算法是區塊鏈中保證交易信息不被篡改的單向密碼機制。區塊鏈通過散列演算法對一個交易區塊中的交易進行加密，並把信息壓縮成由一串數字和字母組成的散列字元串。區塊鏈的散列值能夠唯一而准確地標識一個區塊。在驗證區塊的真實性時，只需要簡單計算出這個區塊的散列值，如果沒有變化就 意味著這個區塊上的信息是沒有被篡改過的。

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