近日,中國科學院軟件研究所張振峰團隊聯合美國新澤西理工學院唐強團隊,在區塊鏈核心技術的拜占庭容錯(BFT)共識研究中取得重要突破,在國際上提出首個完全實用的異步共識算法“小飛象拜占庭容錯(DumboBFT)算法”(簡稱“小飛象算法”)。
在以“去中心化”為主要特征的區塊鏈技術中,共識算法為什么重要?什么是“拜占庭容錯共識算法”?“小飛象算法”又有哪些過人之處?
共識算法為什么重要?
“去中心化”是區塊鏈的特征之一。在一個去中心化的系統里,沒有負責“拍板”的角色,這就好比一個臨時組成的旅游團,有人想往東,有人想往西。
美國共和黨人希望美聯儲給出如何證明數字美元合理性的答案:金色財經報道,眾議員Patrick McHenry聯合眾議院金融服務委員會致信要求美聯儲副主席Lael Brainard,要求解釋對中央銀行權威的看法,并就如何證明數字美元的合理性給出答案。
鮑威爾回應了共和黨立法者的主要擔憂,表示“我們不打算在沒有行政部門和國會明確支持的情況下繼續發行CBDC,最好是以特定授權的形式”。(CoinDesk)[2022/9/9 13:18:00]
“中心化”與“去中心化”
再舉一個更加貼近生活的例子,在傳統的金融系統里,A向B轉賬了一筆錢,這個行為會被保存在銀行數據庫里,交易數據的真實性由銀行這樣的傳統機構保證,以他們的記錄為準。
聲音 | 陳建奇:區塊鏈應用還在于如何構建讓區塊鏈技術有效運行的機制:據人民日報無線新媒體報道,中共中央黨校國際戰略研究所世界經濟室副主任陳建奇指出,區塊鏈最核心的創新在于解決信任問題,非對稱加密是區塊鏈技術基礎。區塊鏈應用不僅在于技術,還在于如何構建讓區塊鏈技術有效運行的機制。他強調,區塊鏈技術進步面臨的挑戰也不容低估:一是量子計算的發展對加密技術的沖擊;二是區塊鏈技術在貨幣金融領域的應用與有效監管的問題;三是用戶規模的問題,不同應用的用戶不足以認證;四是不同應用區塊鏈平臺之間的對接問題。[2019/12/29]
但是在比特幣這種“去中心化”的區塊鏈系統中,可能有的節點記錄了A向B轉賬的事情,有的節點沒有記錄,那到底有沒有轉賬這回事?以誰的記錄為準?
聲音 | 中金公司:66家公司有區塊鏈相關業務 未來如何受益有待進一步研究???:中金公司發布相關研究報告指出,根據不完全整理,A股、H股和中概股中66家公司有區塊鏈相關業務,其中市值較大的企業包括阿里巴巴、騰訊、平安、恒生電子、航天信息、眾安在線等,未來如何受益有待進一步研究。中金公司分析師黃樂平、楊俊杰研究認為,區塊鏈的一個優勢是通過數字簽名等密碼學技術,在保證數據唯一性和所有權不可篡改的前提下,實現多方之間的信息共享。這適合需要“多方共享”“高頻重復”“交易鏈條長”的許多金融場景。過去幾年,區塊鏈主要應用案例包括:在跨境匯款領域,螞蟻金服利用區塊鏈技術為菲律賓、巴基斯坦、馬來西亞等“一帶一路”沿線國家提供低費率、高速的跨境匯款服務;在清結算領域,港交所計劃利用區塊鏈結算系統簡化互聯互通下內地股票的北向交易流程,方便歐美投資者投資A股;在貿易融資領域,香港金管局和平安合作推出區塊鏈貿易融資技術平臺“貿易聯動”,增加貿易參與者之間的信任,降低風險,提高貿易流程中獲得融資的機會。?[2019/10/28]
很明顯,在上述兩種情況下,通過一個合適的共識機制,讓整個系統能做出統一的決定非常重要。
動態 | 南非稅務署正研究如何識別逃稅的加密貨幣交易者:據CCN報道,南非稅務機關南非稅務署(SARS)正在調查識別逃稅的加密貨幣交易員的方法。該機構專員Mark Kingon最近在約翰內斯堡的內部審計協會會議上說,該機構正在研究如何發現不符合要求的加密貨幣交易員,以調查任何未能從投資中申報利潤的情況。[2018/8/21]
因此,在區塊鏈的世界里,不同的節點通過預設共識算法最終達到數據的一致性,這其實就是一種通用性規則,每個人只要按照這個規則參與運行,結果即可得到其他人的認可。
“拜占庭容錯共識算法”與拜占庭有何關系?
在實際運行中,共識算法并非無懈可擊。來自各方的挑戰經常會影響共識的達成,其中最大的挑戰還是源自“信任問題”。
1982年,圖靈獎獲得者萊斯利·蘭伯特等在論文中提出了這樣一個可能令共識算法失靈的情況假設,即“拜占庭將軍問題”。
什么是“拜占庭將軍問題”?
由此可見,拜占庭容錯共識算法是由拜占庭將軍問題衍生出來的共識算法,其目的是要解決在非信任環境下,如何達成共識。
類似的故事在中國的歷史上更為普遍,例如戰國時期的“合縱連橫”:秦國的勢力不斷強大,成為其他六國的共同威脅,于是六國“合縱”,合力抵抗強秦。與此同時,秦國也通過“連橫”分別與六國聯盟,目的是破壞六國間的“合縱”,以便孤立各國,各個擊破。
在上述背景下,無論秦國還是其他六國,均面臨所謂的“拜占庭將軍問題”——既要聯合作戰,又要防范自己被滅。那時候的古人往往通過人質或聯姻等手段建立信任,而在區塊鏈的語境中,類似的問題可以由“拜占庭容錯共識算法”來解決。
因此,作為區塊鏈的關鍵核心技術,“拜占庭容錯共識算法”是確保區塊鏈安全可靠運行、提升區塊鏈擴展能力和運行性能的核心算法,具有運行性能高、資源消耗低、易于部署等特點,得到工業界的青睞,廣泛應用于中外區塊鏈系統中。
“小飛象算法”有何過人之處?
此次研究成果主要完成人張振峰研究員在接受采訪時表示,如何設計高效的異步“拜占庭容錯共識算法”,這是密碼學和分布式計算領域的著名難題。自20世紀80年代起,包括多位圖靈獎得主在內的眾多國際著名學者先后對這一難題進行探索,2016年提出的“蜜獾算法”(HoneyBadgerBFT)是第一個接近實用的異步共識算法,已被應用于區塊鏈平臺。
張振峰指出,為設計完全實用的異步共識算法,中科院軟件所于2015年開展“小飛象算法”研究工作,該算法以獨到視角對“蜜獾算法”進行分析,揭示其性能受限的根源是大量隨機化子模塊調用導致的運行時間增加,提出全新的可證明可靠廣播原語,通過密碼學“證明”保證了交易廣播的正確完成,并給出基于門限數字簽名技術的高效構造方法,通過一種創新性的多值拜占庭共識應用,將對交易的共識轉換為對“證明”的共識,使“小飛象算法”在容忍1/3的惡意節點的同時,突破異步共識算法在性能上的設計挑戰。
目前,在遍布全球四大洲的100個共識節點的測試網絡中,“小飛象算法”的確認延遲時間為24秒、不到“蜜獾算法”的1/20,交易吞吐量為每秒近1.8萬筆、是“蜜獾算法”的9倍多。
張振峰還表示,聯合團隊完成“小飛象算法”的創造性突破,不僅解決了異步共識算法設計的理論難題,而且在性能上大幅提升并全面超越當前工業界采用的“蜜獾算法”,從而成為國際首個完全實用的異步共識算法。這項研究成果,可為中國區塊鏈基礎設施建設提供強安全、高性能、可擴展的新一代核心技術。
「我不擁有比特幣,也不看空比特幣。」「我已經對比特幣持中立態度。」 截圖來源:Twitter時隔三年后,微軟聯合創始人比爾·蓋茨(BillGates)在CNBC的SquawkBox中再次談及他對.
1900/1/1 0:00:00參考消息網2月18日報道據《日本經濟新聞》2月17日報道,世界各國央行開始進行數字貨幣測試。根據國際清算銀行的最新統計,現已將數字貨幣推進至實證階段的央行所占比例達到62%,比一年前的42%增長.
1900/1/1 0:00:00Ripple在周一的預審會議上要求法院駁回美國證券交易委員會對其發起的訴訟,而在法庭之外,Ripple此前的合作伙伴速匯金宣布暫停與Ripple的合作.
1900/1/1 0:00:00雖然以太坊2.0越來越近,Layer2解決方案陸續誕生,但以太坊交易Gas費仍然居高不下,用戶動輒需要花費幾十美元才能在幾分鐘內完成交易.
1900/1/1 0:00:00比特幣對美元的投機性攻擊 萌眼財經 剛剛 32 各類資產隨時間的表現 并非所有的資產都是一樣的。有些會升值,有些則會隨著時間的推移而失去價值.
1900/1/1 0:00:00比特幣首次升穿5萬美元大關Nexo警告短期回調風險 新浪財經 剛剛 21 比特幣首次升穿50,000美元,如虹漲勢持續吸引全球投資者入場,推動這個最大加密貨幣的價格翻越新一道里程碑.
1900/1/1 0:00:00