編者按:本文來自:以太坊愛好者,作者:IttayEyal,翻譯:阿劍,Odaily星球日報經授權轉載。工作量證明區塊鏈實現了一種形式的狀態機復制系統。不像傳統的SMR協議,PoW區塊鏈是開放的,即,任何人都可以加入這個協議,而且系統也會用經濟利益來激勵參與者遵守協議。因此,同樣迥異于傳統SMR協議的地方是,在推理區塊鏈的安全性時,僅僅假設惡意參與者的數量往往并不能得到答案。關鍵是要問一問,礦工是否真的有足夠的動機來遵守所在的協議。這就是本文要討論的東西。為使討論更具體一些,我們把討論的語境限定為中本聰的比特幣協議。Ling已經提供了一些相關的背景知識,以及一個對惡意敵手的安全性分析。在我們的分析中,我們準備把這個系統描述為礦工之間的一個游戲。游戲
游戲玩家就是出塊的礦工。這個游戲是按回合來進行的,每一回合都有一個礦工可以出一個區塊,其他礦工可以發布這個區塊。同時,游戲中的消息是同步傳播的,因此,所有礦工都會收到上一輪發布的區塊。這樣當然是簡化了現實,例如,這個模型忽略了系統中挖礦總算力的緩慢變化,也忽略了偶爾會發生的出塊沖突。雖然如此,這個模型作為一階近似,也足夠了。協議的規定是讓每一個礦工都在最長鏈上出塊,或者,如果分叉中的兩條鏈長度相同,他們就跟隨自己先接收到的那條鏈。游戲中的每一個玩家都致力于最大化自己的收益——這個就是TA的效用函數了。具體來說,我們還假設這是一個infinite-horizon游戲,即,隨著游戲時間不斷趨近于無限,一個礦工的收益就是其平均出塊比例。這就代表,密碼學貨幣形式的獎勵是按礦工所出的區塊發給出塊礦工的。注意,主鏈之外的區塊不會進入礦工的收益。重要觀察
鴻博股份:公司的區塊鏈即開型紙質彩票產品已在柬埔寨正式上線:6月7日消息,鴻博股份(002229):公司的區塊鏈即開型紙質彩票產品已在柬埔寨正式上線,成為了市面上首個加入區塊鏈技術的紙質即開票型產品,有助于保障彩票行業的公平性與透明性,推動彩票行業進一步向前發展。(同花順金融研究中心)[2020/6/7]
主鏈上的出塊比例就是對礦工收益的實時模擬。假設系統中的挖礦總算力是靜態不變的,系統每10分鐘出一個區塊,攻擊在一次難度調整完成后立即發動。假設一種出塊策略會導致網絡中一定比例的區塊被拋棄,比如所有礦工出的塊中有20%的塊會產生在主鏈之外,而且這個比例是穩定的。那么,雖然這個系統仍然是每10分鐘出一個塊,但只有80%會出在主鏈上,也就是主鏈的生長速度會變成每12.5分鐘延長一個塊,而不是每10分鐘延長一次。比特幣協議每出2016個塊會調整一次難度,如此一來,調整難度所需的時間也會比一般情形要長。一旦難度調整發生,難度又會下降,使得主鏈的出塊間隔重新變回10分鐘。這就意味著系統的整體出塊速度更高了,每8分鐘就能出一個塊。所以,一個礦工如果有算力占全網比例為α,且在主鏈上出塊的占比為α′>α,則其每小時收益會與α′成比例。自私挖礦算法
聲音 | 最高人民法院院長:聚焦人工智能和區塊鏈開發應用,推進全面建設智慧法院向縱深發展:金色財經報道,12月31日上午,最高人民法院智慧法院實驗室建成啟用,最高人民法院黨組書記、院長周強參觀實驗室并講話。周強強調,要以智慧法院實驗室建成啟用為契機,堅持“大數據、大格局、大服務”理念,聚焦人工智能和區塊鏈開發應用,推進全面建設智慧法院向縱深發展,為全球司法貢獻中國智慧。要堅持以習近平新時代中國特色社會主義思想為指導,深入貫徹落實習近平總書記關于網絡強國的重要思想,確保各項工作始終沿著正確方向前進。要堅持科技創新,積極運用大數據、人工智能、區塊鏈等先進科技成果,不斷拓展數據資源,持續更新技術功能,加強智能化開發應用,提升集成服務能力,把實驗室建成信息技術與審判執行工作深度融合的重要標志和人民法院信息化技術創新的重要孵化器。[2020/1/1]
自私挖礦是一種投機挖礦算法,用于證明前述協議對小礦工并不公平。我們先來看看自私挖礦的機制,然后討論看看自私挖礦為什么以及何時會產生這樣的效果。一開始,自私的礦工會在最長鏈上挖礦,就像協議希望的那樣。不過,一旦TA挖出了一個區塊,TA會先把這個區塊藏起來,而不是立即發布出去,然后嘗試在這個秘密塊后繼續出塊,形成一個“秘密分支”。
動態 | 港交所將啟動區塊鏈招標:據財聯社消息,港交所正在積極擁抱新的科技浪潮。7月11日,港交所首席科技總監梁松光表示,須與不同持份者探討現時做法有何需要改善,目前尚未進入討論具體使用何種技術的階段,但強調區塊鏈是其中一個考慮的技術。去年底,港交所正式與DigitalAsset合作開發一個針對滬深港通下北向交易﹑以區塊鏈驅動的交易后分配及處理平臺。梁松光表示,目前的概念驗證(Proof of concept)結果滿意,會邀請各方參與投標。[2019/7/12]
與此同時,其它礦工會延長公開的那條鏈,這條鏈最終會變得更長,因為他們的挖礦算力占大頭。而自私挖礦的礦工會繼續延長其秘密分支,直到公開分支落后一個區塊。然后自私礦工就會把自己的秘密分支發布出來。
聲音 | 國務院特殊津貼專家:區塊鏈技術重塑社會組織方式和規則方式:7月19日,國務院特殊津貼專家、北師大新聞傳播學院院長喻國明先生在香港發表主題演講時表示,區塊鏈不僅是一項技術,更大程度上是一種新的社會組織方式和規則方式。用一百年以前馬克思的話講,就是自由人的自由聯盟在新的互聯網技術之上的一種形態。很大程度上就是在互聯網技術把個人激活以后,社會進化升級換代的新形式。[2018/7/19]
因為秘密分支更長,那么另一方就會認為這條才是主鏈,從這時開始,所有人都會跟隨自私礦工的分支,而其他礦工挖出的區塊會被拋棄——被忽略,并使得出塊礦工一無所獲。但這種策略也不是萬無一失——從開始秘密挖礦時起,自私礦工就一直承擔著風險。如果TA出了一個秘密區塊同時別的礦工也出了一個區塊,TA就不能靠發布這個秘密區塊來變成最長鏈;相反,此時會變成兩個同樣長的分支在競爭最長鏈。
自私礦工會嘗試延長自己的分支;為簡化分析,我們假設其他礦工也會嘗試延長自己所在的分支。如果TA能搶先出下一個塊,則TA的分支會變成最長鏈,然后下一次攻擊會在這條最長鏈的末端重新開始。如果其他礦工生出,那么自私礦工就屬于不利地位。在這種情況下,TA會放棄這次攻擊,尋找下一次機會。在這次攻擊中,TA的秘密分支會變成一條較短的分叉,使TA一無所獲。自私挖礦分析
乍一看,這種攻擊應該不會奏效——自私礦工的算力只占少數,必定是贏少輸多。不過,一個細致的分析表明,并不總是如此。這個游戲可以自然而然地描述成一個MarkovChain。通過計算自私礦工的出塊和其他礦工的出塊情況,我們可以計算出自私礦工的區塊在主鏈上的比例,其實就是其算力規模的函數。
我們可以看出,算力占比超過1/3的自私礦工可以通過違反協議及執行自私挖礦算法來提高自己的收益。結論
上述分析表面,當自私礦工的算力超過1/3時,自私挖礦的策略比誠實挖礦的策略收益高,但這是在樂觀的假設下的結果。想要更深度的分析,請看FinancialCrypto2013上的論文以及ACM2018會議上的論文。后續的研究,包括最近的一個,都使用馬爾可夫方法來確定誠實挖礦策略占優的算力閥值。感謝IttaiAbraham富有教益的反饋。
Tags:區塊鏈人工智能比特幣ITT區塊鏈技術通俗講解人工智能就業方向及前景比特幣紅包圖片BitTorrent (new)
鄧可愛:第一個問題,咱們先聊聊最近發生的事情吧,Fcoin資金漏洞高達7000-13000BTC之間,各位嘉賓對FCoin怎么看?夜貓:FCoin步子邁得太大,使得內部管理混亂,然后出了大問題.
1900/1/1 0:00:00編者按:本文來自:威廉閑談,作者:陳威廉,Odaily星球日報經授權轉載。昨天最熱鬧的新聞,莫過于是孫宇晨和Steemit幾個來回的爭斗.
1900/1/1 0:00:00編者按:本文來自鏈聞,撰文:ChrisMcCann,風投基金ProofofCapital管理合伙人,編譯:PerryWang,Odaily星球日報經授權轉載.
1900/1/1 0:00:00這是DGOV的RebeccaRachmany寫的一篇關于DAO的“不完全近況報告”,2019年以及剛剛開始的2020年所發生的一些事件令她頗為沮喪,正如她所言的“衰落”.
1900/1/1 0:00:00編者按:本文來自中本小蔥,Odaily星球日報經授權發布。2020年,央行數字貨幣的競爭正日漸白熱化。一方面,加入CBDC賽道的隊伍明顯壯大.
1900/1/1 0:00:00出品|CoinVoice文|西望比爾·蓋茨曾說過:“大多數人高估了一年可以完成的事情,而低估了十年可以完成的事情.
1900/1/1 0:00:00