如何讀懂區塊鏈技術？“小飛象算法”有何過人之處？_區塊鏈

近日，中國科學院軟件研究所張振峰團隊聯合美國新澤西理工學院唐強團隊，在區塊鏈核心技術的拜占庭容錯(BFT)共識研究中取得重要突破，在國際上提出首個完全實用的異步共識算法“小飛象拜占庭容錯(DumboBFT)算法”(簡稱“小飛象算法”)。

在以“去中心化”為主要特征的區塊鏈技術中，共識算法為什么重要？什么是“拜占庭容錯共識算法”？“小飛象算法”又有哪些過人之處？

共識算法為什么重要？

“去中心化”是區塊鏈的特征之一。在一個去中心化的系統里，沒有負責“拍板”的角色，這就好比一個臨時組成的旅游團，有人想往東，有人想往西。

MicroStrategy將在明年指導企業如何采用Bitcoin:金色財經報道，MicroStrategy將在明年5月的活動中指導企業如何采用Bitcoin。[2022/12/8 21:31:03]

“中心化”與“去中心化”

再舉一個更加貼近生活的例子，在傳統的金融系統里，A向B轉賬了一筆錢，這個行為會被保存在銀行數據庫里，交易數據的真實性由銀行這樣的傳統機構保證，以他們的記錄為準。

但是在比特幣這種“去中心化”的區塊鏈系統中，可能有的節點記錄了A向B轉賬的事情，有的節點沒有記錄，那到底有沒有轉賬這回事？以誰的記錄為準？

高盛：探索如何確定比特幣和其他加密資產的“基本面”:本周，高盛經濟研究團隊的Zach Pandl和Isabella Rosenberg發布報告，探索了如何確定加密資產的基本面問題。報告指出，將加密資產等同于黃金是確定其基本面的常見框架，但除此之外，加密貨幣價格也與其底層分布式網絡的價值有關。報告使用區塊鏈地址估算網絡用戶數量，并與貨幣市值進行比較，觀察到：“市值與網絡規模之間存在明顯的相關性”，且相關性超過1。他們基于歷史數據計算出的平均增長曲線接近價值=用戶數的1.4次冪，這給出了一個利用基本面作為市值參考的基準比率。基于該推斷，報告指出BTC的市值遠大于基本面，其基于用戶增量的價值（基本面）與市值相比存在嚴重偏差。過去幾年，比特幣市值較2018年平均水平上漲520%，但網絡僅增長60-100%。報告認為這一偏差意味著要么比特幣現在被高估，要么2018年被低估，要么兼而有之。但報告也指出，除基本面因素外，加密貨幣上漲還有眾多其他因素，包括情緒，以及它作為一種快速致富的新方式的吸引力。但投機交易帶來的網絡活動增加并不能完全反應基本面的改善，因為平臺并未獲得更高的經濟價值，要使加密貨幣網絡具備可持續價值，活動需要由非投機性用例驅動，而目前此類用例十分缺乏。（雅虎財經）[2021/7/21 1:06:15]

很明顯，在上述兩種情況下，通過一個合適的共識機制，讓整個系統能做出統一的決定非常重要。

Jules Urbach ：RNDR 如何成為引領NFT加密藝術浪潮的GPU計算平臺:JulesUrbach：RNDR如何成為引領NFT加密藝術浪潮的GPU計算平臺3月29日，在以《RNDR渲染網絡：引領NFT加密藝術浪潮的GPU計算平臺》為主題的AMA中，HuobiGlobalNFT板塊項目RNDRNetwork發起人JulesUrbach表示，NFT是實現開放去中心化的虛擬世界的重要基石，而開放去中心化的虛擬世界是RNDR網絡自2017年推出以來的愿景。JulesUrbach介紹RNDR將會面向藝術家推出一些新的工具，包括在RNDR網絡上鑄造帶有深度場景圖驗證的NFT，將ORBX格式的文件變成NFT、生成式藝術（GenerativeArt）等。JulesUrbach還表示，NFT擁有在今天的數字藝術之外的巨大潛力。增強現實、全息顯示和實時的沉浸式流媒體將讓我們能夠在幾年后創作出如今只有在科幻小說中才會出現的NFT內容。NFT將可以與物理空間綁定，記錄在區塊鏈上的虛擬物體將日益成為人們的日常生活的一部分。[2021/3/29 19:26:18]

因此，在區塊鏈的世界里，不同的節點通過預設共識算法最終達到數據的一致性，這其實就是一種通用性規則，每個人只要按照這個規則參與運行，結果即可得到其他人的認可。

聲音 | Flexa CEO：采用加密貨幣最大的障礙是如何找出可使普通人受益的項目:據LongHash消息，Flexa首席執行官Tyler Spalding就“采用加密貨幣最大的阻礙”相關話題表示：這在很大程度上與價格投機有關。大多數人仍然認為加密貨幣是純粹的投資或投機性資產，在某些情況下確實如此。所以更大的問題是如何讓普通人使用加密貨幣，從而使其從中受益？加密貨幣不是一項投資，也不是投機，這些東西確實會存在，但還有哪些項目是對普通人有意義的呢？這就是真正的障礙，需要找出這些部分是什么。[2019/6/2]

“拜占庭容錯共識算法”與拜占庭有何關系？

在實際運行中，共識算法并非無懈可擊。來自各方的挑戰經常會影響共識的達成，其中最大的挑戰還是源自“信任問題”。

1982年，圖靈獎獲得者萊斯利·蘭伯特等在論文中提出了這樣一個可能令共識算法失靈的情況假設，即“拜占庭將軍問題”。

什么是“拜占庭將軍問題”？

由此可見，拜占庭容錯共識算法是由拜占庭將軍問題衍生出來的共識算法，其目的是要解決在非信任環境下，如何達成共識。

類似的故事在中國的歷史上更為普遍，例如戰國時期的“合縱連橫”：秦國的勢力不斷強大，成為其他六國的共同威脅，于是六國“合縱”，合力抵抗強秦。與此同時，秦國也通過“連橫”分別與六國聯盟，目的是破壞六國間的“合縱”，以便孤立各國，各個擊破。

在上述背景下，無論秦國還是其他六國，均面臨所謂的“拜占庭將軍問題”——既要聯合作戰，又要防范自己被滅。那時候的古人往往通過人質或聯姻等手段建立信任，而在區塊鏈的語境中，類似的問題可以由“拜占庭容錯共識算法”來解決。

因此，作為區塊鏈的關鍵核心技術，“拜占庭容錯共識算法”是確保區塊鏈安全可靠運行、提升區塊鏈擴展能力和運行性能的核心算法，具有運行性能高、資源消耗低、易于部署等特點，得到工業界的青睞，廣泛應用于中外區塊鏈系統中。

“小飛象算法”有何過人之處？

此次研究成果主要完成人張振峰研究員在接受采訪時表示，如何設計高效的異步“拜占庭容錯共識算法”，這是密碼學和分布式計算領域的著名難題。自20世紀80年代起，包括多位圖靈獎得主在內的眾多國際著名學者先后對這一難題進行探索，2016年提出的“蜜獾算法”(HoneyBadgerBFT)是第一個接近實用的異步共識算法，已被應用于區塊鏈平臺。

張振峰指出，為設計完全實用的異步共識算法，中科院軟件所于2015年開展“小飛象算法”研究工作，該算法以獨到視角對“蜜獾算法”進行分析，揭示其性能受限的根源是大量隨機化子模塊調用導致的運行時間增加，提出全新的可證明可靠廣播原語，通過密碼學“證明”保證了交易廣播的正確完成，并給出基于門限數字簽名技術的高效構造方法，通過一種創新性的多值拜占庭共識應用，將對交易的共識轉換為對“證明”的共識，使“小飛象算法”在容忍1/3的惡意節點的同時，突破異步共識算法在性能上的設計挑戰。

目前，在遍布全球四大洲的100個共識節點的測試網絡中，“小飛象算法”的確認延遲時間為24秒、不到“蜜獾算法”的1/20，交易吞吐量為每秒近1.8萬筆、是“蜜獾算法”的9倍多。

張振峰還表示，聯合團隊完成“小飛象算法”的創造性突破，不僅解決了異步共識算法設計的理論難題，而且在性能上大幅提升并全面超越當前工業界采用的“蜜獾算法”，從而成為國際首個完全實用的異步共識算法。這項研究成果，可為中國區塊鏈基礎設施建設提供強安全、高性能、可擴展的新一代核心技術。

Tags：區塊鏈NFT加密貨幣NDR有人靠區塊鏈4天就掙了30萬塊錢nft幣發行量萬億有升值空間加密貨幣與數字人民幣的區別NFTNDR

Coinw