近日,中國科學院軟件研究所張振峰團隊聯合美國新澤西理工學院唐強團隊,在區塊鏈核心技術的拜占庭容錯(BFT)共識研究中取得重要突破,在國際上提出首個完全實用的異步共識算法“小飛象拜占庭容錯(Dumbo BFT)算法”(簡稱“小飛象算法”)。
在以“去中心化”為主要特征的區塊鏈技術中,共識算法為什么重要?什么是“拜占庭容錯共識算法”?“小飛象算法”又有哪些過人之處?
共識算法為什么重要?
“去中心化”是區塊鏈的特征之一。在一個去中心化的系統里,沒有負責“拍板”的角色,這就好比一個臨時組成的旅游團,有人想往東,有人想往西。
動態 | 各國代表在FATF開會討論如何監管虛擬資產和虛擬資產服務提供商:金色財經報道,據FATF官網消息,1月9日,各國主管開會討論了如何監督和管理虛擬資產和虛擬資產服務提供商(VASP)。自金融行動特別工作組(FATF)在2019年6月敲定這些新措施以來,這次會議是主管們首次有機會討論如何實施這些新措施。 論壇討論了三個主要領域:1.迄今為止,從那些已經建立VASP監督制度并已經開始監督VASP的國家吸取的經驗教訓。2.起草VASP法律法規時的常見問題。3.管理者有效監管VASP所需的工具、技能、程序和技術。這次會議確定了需要采取進一步行動的若干領域。這些問題將在FATF全體會議和將于2020年5月舉行的監督機構論壇的會議上進一步討論。據此前報道,2019年6月22日,FATF官網發布《基于風險的角度:監管數字資產和數字資產服務商的章程指南》,該指南將幫助各國和虛擬資產服務提供商了解其反洗錢和反恐融資義務,并有效實施FATF適用于該行業的要求。[2020/1/11]
“中心化”與“去中心化”
聲音 | 復旦楊潔萌:Libra落地最大挑戰來自于如何應對監管:9月25日晚,第83期“金融學術前沿”報告會在復旦大學智庫樓106會議室舉行。復旦發展研究院金融研究中心(FDFRC)主任孫立堅教授研究團隊成員楊潔萌發布了題為“Libra烏托邦與中國法定數字貨幣的機遇”的報告。楊潔萌表示,Libra和傳統支付系統比,滿足不同參與方的訴求,幫助賬戶方做大支付、匯款,讓收款方降低交易成本,也讓傳統機構觀察、應對創新的手段。具體來說,具有三大優勢:1、低操作成本:區塊鏈取代人工對賬帶來效率提高,差錯減少;2、低交易成本:Libra體系內交易無需向中心化機構代理機構付費;3、低保證金降低成本:賬本實時同步加強機構間公信,減少保證金要求,降低保證金帶來的額外成本。Libra也依然面臨著四大風險:各國面臨的監管要求不同;反洗錢風險;資金安全和信息安全;監管政策不確定風險。因此,Libra雖然抱有非常美好的幻想,但離真正落地還有諸多挑戰,最大的挑戰來自于如何應對監管,還有包括隱私問題、擠兌風險問題等諸多問題,還處于烏托邦的階段。(復旦發展研究院微信公眾號)[2019/9/30]
再舉一個更加貼近生活的例子,在傳統的金融系統里,A向B轉賬了一筆錢,這個行為會被保存在銀行數據庫里,交易數據的真實性由銀行這樣的傳統機構保證,以他們的記錄為準。
金色財經獨家分析 比特幣期貨市場空倉降低 對現貨價格的影響如何?:報道稱大型投機客在芝加哥期權交易所的比特幣期貨凈空倉降至1370張合約,為該產品12月上線以來最低的凈空水平,顯示市場情緒好轉。 金色財經獨家解讀,與其他期貨一樣,比特幣期貨同樣具有價值發現和套期保值(礦工的最愛)的作用,期貨價格與現貨價格走勢相似,臨近合約日期貨與現貨價格趨同,期貨價格帶動現貨價格的走勢,讓套利空間逐漸收窄。
期貨等金融衍生品爭相上線,一方面使得數字貨幣的定價權爭奪趨于激烈,另一方面也吸引更多的專業傳統金融投資者加入,兩者共同促進幣價趨于理性。隨著更多保值需求者和更多投機套利者的加入,流動性將增強,對現貨市場的引領能力會更強,也反映出人們更愿意在監管下開展交易。需要說明的是,由于比特幣本身價格的波動劇烈,期貨交易又加杠桿,所以一定警惕爆倉風險。[2018/3/26]
但是在比特幣這種“去中心化”的區塊鏈系統中,可能有的節點記錄了A向B轉賬的事情,有的節點沒有記錄,那到底有沒有轉賬這回事?以誰的記錄為準?
金色財經獨家整理 貿易戰對比特幣走勢影響如何?貿易戰避險,比特幣“效果不錯”:
今日凌晨,中美史上最大貿易戰打響,全球股市重挫,數字資產比特幣走勢如何再被討論。重溫早在3月2日Brian Kelly在CNBC的關于貿易戰的言論:貿易戰將加強美元貶值、物價上漲的預期,由于普遍擔憂通脹,人們愿意投資比特幣這樣的“新黃金”、 “硬資產”(避險),“在貿易戰中,比特幣效果不錯”。
Brian Kelly的觀點發表于300億美元貿易戰規模預測下,而今600萬“變本加厲”。中國已于今晨展開“反擊”,外媒也普遍預測美國為長期輸家。股市下跌將支撐黃金,金價在昨日由于加息和貿易戰擔憂下收于兩周最高點,而比特幣為何反而下跌?據CNBC稱:比特幣未守住9000美元關口或因日本對加密數字貨幣加強監管力度的政策可能。金色財經認為,由于政策目前仍為影響比特幣的主要因素,在最晚今年7月份國際監管措施出臺、政策逐步趨穩后,數字貨幣價格將逐漸與黃金漲跌保持相似的變動。[2018/3/23]
很明顯,在上述兩種情況下,通過一個合適的共識機制,讓整個系統能做出統一的決定非常重要。
因此,在區塊鏈的世界里,不同的節點通過預設共識算法最終達到數據的一致性,這其實就是一種通用性規則,每個人只要按照這個規則參與運行,結果即可得到其他人的認可。
“拜占庭容錯共識算法”與拜占庭有何關系?
在實際運行中,共識算法并非無懈可擊。來自各方的挑戰經常會影響共識的達成,其中最大的挑戰還是源自“信任問題”。
1982年,圖靈獎獲得者萊斯利·蘭伯特(Leslie Lamport)等在論文中提出了這樣一個可能令共識算法失靈的情況假設,即“拜占庭將軍問題”。
什么是 “拜占庭將軍問題”?
由此可見,拜占庭容錯(Byzantine Fault Tolerance, BFT)共識算法是由拜占庭將軍問題衍生出來的共識算法,其目的是要解決在非信任環境下,如何達成共識。
類似的故事在中國的歷史上更為普遍,例如戰國時期的“合縱連橫”:秦國的勢力不斷強大,成為其他六國的共同威脅,于是六國“合縱”,合力抵抗強秦。與此同時,秦國也通過“連橫”分別與六國聯盟,目的是破壞六國間的“合縱”,以便孤立各國,各個擊破。
在上述背景下,無論秦國還是其他六國,均面臨所謂的“拜占庭將軍問題”——既要聯合作戰,又要防范自己被滅。那時候的古人往往通過人質或聯姻等手段建立信任,而在區塊鏈的語境中,類似的問題可以由“拜占庭容錯共識算法”來解決。
因此,作為區塊鏈的關鍵核心技術,“拜占庭容錯共識算法”是確保區塊鏈安全可靠運行、提升區塊鏈擴展能力和運行性能的核心算法,具有運行性能高、資源消耗低、易于部署等特點,得到工業界的青睞,廣泛應用于中外區塊鏈系統中。
“小飛象算法”有何過人之處?
此次研究成果主要完成人張振峰研究員在接受采訪時表示,如何設計高效的異步“拜占庭容錯共識算法”,這是密碼學和分布式計算領域的著名難題。自20世紀80年代起,包括多位圖靈獎得主在內的眾多國際著名學者先后對這一難題進行探索,2016年提出的“蜜獾算法”(Honey Badger BFT)是第一個接近實用的異步共識算法,已被應用于區塊鏈平臺。
張振峰指出,為設計完全實用的異步共識算法,中科院軟件所于2015年開展“小飛象算法”研究工作,該算法以獨到視角對“蜜獾算法”進行分析,揭示其性能受限的根源是大量隨機化子模塊調用導致的運行時間增加,提出全新的可證明可靠廣播原語,通過密碼學“證明”保證了交易廣播的正確完成,并給出基于門限數字簽名技術的高效構造方法,通過一種創新性的多值拜占庭共識應用,將對交易的共識轉換為對“證明”的共識,使“小飛象算法”在容忍1/3的惡意節點的同時,突破異步共識算法在性能上的設計挑戰。
目前,在遍布全球四大洲的100個共識節點的測試網絡中,“小飛象算法”的確認延遲時間為24秒、不到“蜜獾算法”的1/20,交易吞吐量為每秒近1.8萬筆、是“蜜獾算法”的9倍多。
張振峰還表示,聯合團隊完成“小飛象算法”的創造性突破,不僅解決了異步共識算法設計的理論難題,而且在性能上大幅提升并全面超越當前工業界采用的“蜜獾算法”,從而成為國際首個完全實用的異步共識算法。這項研究成果,可為中國區塊鏈基礎設施建設提供強安全、高性能、可擴展的新一代核心技術。
Tags:區塊鏈比特幣LIBRAFAT區塊鏈運用的技術中不包括哪一項Ac/s比特幣是干嘛用的呢LIBRAF價格FATHER
1.EIP-1559升級:每年銷毀價值數十億ETH 帶來價格牛市周四,加密貨幣投資基金灰度的一份報告預測,如果EIP-1559能夠得到應用,將創造“ETH價格正循環”.
1900/1/1 0:00:00最近在研究Defi衍生品價值評估的問題,比如Uniswap的Liquitidy providor(LP) Token該如何估值呢?直觀的感覺就是LP Token的價格等于Pair中代幣數量的總價.
1900/1/1 0:00:00非同質化代幣(NFT)去年夏季交易額猛增 57%, 總產值超過 1 億美元。支付及加密貨幣管理平臺 Crypto.com 在其年度市場回顧中重新審視了 2020?年的加密貨幣亮點.
1900/1/1 0:00:002020 年 9 月 2 日凌晨,英偉達創始人兼 CEO 黃仁勛從背后的廚房拿出了 RTX 3080,并正式宣布推出基于安培架構的「GeForce RTX 30 系列」顯卡.
1900/1/1 0:00:001.姚前:關于央行數字貨幣若干問題的思考前,隨著區塊鏈、大數據、云計算和人工智能等數字技術的快速發展,技術對貨幣演化的影響進一步深入,出現了不同于傳統貨幣的新型貨幣:數字貨幣.
1900/1/1 0:00:00區塊鏈曾被《經濟學人》喻為“信用的機器”,它真正解決的是數字世界的信任問題。那其究竟是通過什么方式解決信任問題,并讓信任得以高效流通?本期《區塊鏈百科》專欄將與你一起回顧區塊鏈相關重要概念,例如.
1900/1/1 0:00:00