買以太坊 買以太坊
Ctrl+D 買以太坊
ads

ETH:硬核 | 比特幣——工作量證明、概率與隨機性剖析_POW

Author:

Time:1900/1/1 0:00:00

本文來源:彩云區塊鏈,原文作者HugoNguyen,編譯cybtc.com

工作量證明解剖

工作量證明最初是作為針對垃圾郵件的一種解決方案而發明的。直到后來它才被修改用于比特幣。

PoW挖礦實際上是在后臺進行的操作是將動能轉換為分布式帳本。礦機反復執行哈希運算,直到解決了密碼難題。除了解決該問題的一個特定哈希值以外,所有哈希運算出的值都將被丟棄。

這個很小的哈希值本身只需要很少的能量就能計算出來,它直接代表了產生它所需的巨大能量。區塊被鑄造的“證據”。為了重寫區塊,攻擊者以后將不得不花費最初需要的大致相等數量的哈希運算。哈希值并不表示能量本身。

隨著時間的流逝,隨著改進的挖礦硬件變得越來越有效,這種能量表示越來越不準確。能量本身并沒有改變,但是它在比特幣區塊中的哈希表述會出現偏差。

可視化這種能量轉化過程的另一種方式是將PoW挖礦視為將物理權重添加到虛擬的區塊上。隨著時間的流逝,較舊的區塊會損壞,并且權重會越來越輕。在其他所有條件相同的情況下,這會減少了整個區塊鏈的總重量。

比特幣通過不斷創建具有新權重的新區塊來應對這種能量損耗過程。這樣可以確保整個區塊的頭部始終有較重的權重,從而保護了整個鏈條的完整性。較重的鏈==安全的鏈。

Do Kwon曾于去年七、八月份向韓國一家律師事務所匯款450萬美元:金色財經報道,首爾南區檢察官辦公室金融犯罪部門發現Terraform Labs首席執行官兼創始人Do Kwon于2022年7月和8月向韓國一家律師事務所匯款450萬美元。消息人士還稱,Do Kwon在2022年9月經迪拜前往塞爾維亞后,繼續向該律師事務所匯款。

此前報道,在Do Kwon被黑山當局逮捕后,美國檢方對Do Kwon提起刑事欺詐指控,并尋求將Do Kwon引渡到美國。韓國檢方也尋求引渡Terra創始人Do Kwon。[2023/3/24 13:24:02]

SHA256是支持比特幣PoW挖礦的哈希函數。SHA256可防止帳本被重寫。唯一的哈希輸入輸出。這就是比特幣不變性的由來。哈希運算將全部只用于保護帳本的目的!現實世界中幾乎沒有任何東西具有這種100%的奉獻精神和效率。

實際上,它可能不是100%,而只是近似值。因為不可逆性依賴于哈希結果具有統一的隨機性,并且算法無法真正模擬現實世界中的隨機性。

對我們來說幸運的是,諸如SHA256之類的哈希函數已顯示出足夠的隨機性,也就是“偽隨機性”。SHA256經過了多年的審查和壓力測試,并擁有豐富的研究文獻。因此,算法本身這不是我們應該擔心的安全問題。從根本上講,將能量“附加到塊上”的想法是正確的,并且可能是隨機模擬不變性的唯一方法。

Voyager Token VGX短時漲超30%,現報價0.386美元:12月19日消息,據行情數據顯示,Voyager Token VGX 過去半小時上漲最高達 34.62%,現報價 0.386 美元。

金色財經此前報道,Binance US 將以 10.22 億美元收購 Voyager Digital 資產。[2022/12/19 21:54:49]

隨機性是比特幣工作量證明的基石。隨機性如何在比特幣身上體現呢?

骰子和比特幣的工作量證明適用相同的隨機性規則

隨機性研究簡史

隨機性一直是生活中必不可少的部分。許多古代的占卜儀式都是基于偶然性和隨機性的:希臘人的動物骨骼占卜,中國人的竹簽占卜,非洲人的項鏈。類似骰子的設備在游戲和賭博中的使用可以追溯到數千年前。

中國寺廟的靈簽

Coinbase將上線cbETH,其代表質押ETH及質押利息:8月25日消息,Coinbase將在以太坊網絡支持Coinbase Wrapped Staked ETH(cbETH),cbETH價格并不1:1追蹤ETH價格,cbETH代表質押的ETH加上其所有應計的質押利息,從cbETH的轉換率和余額初始化時開始(2022年6月16日19:34 UTC)。

目前,Coinbase已支持cbETH存款,如果滿足流動性條件,交易將于太平洋時間2022年8月25日上午9點或之后開始。一旦建立了足夠的該資產供應,CBETH-USD交易對的交易將分階段啟動。

據悉,Coinbase Wrapped Staked ETH(cbETH)是代表ETH2的實用性代幣,是通過Coinbase質押的ETH。 cbETH可以在平臺外出售或發送,而ETH2將保持鎖定狀態,直到未來的協議升級。[2022/8/25 12:46:24]

然而,直到16世紀,我們才開始獲得必要的工具和語言來真正理解概率和隨機性。這些工具包括算術概念。我們對概率和隨機性的研究始于一個名叫吉羅拉莫·卡爾達諾的人。卡爾達諾于1501年生于意大利,是一位數學家,是文藝復興時期最有影響力的數學家之一。他還是一個臭名昭著的賭徒。由于賭博問題,卡爾達諾最終陷入了赤貧和默默無聞的境地。然而,正是他在賭博方面的經驗使他寫出了名著《概率游戲》,這是對偶然性和隨機性的第一種系統性處理。有趣的是,卡爾達諾打算將這本書的內容保密。卡爾達諾去世100年后,《概率游戲》才開始首次出版。

Celcius CEO近日將其17475枚CEL代幣兌換成價值28242美元的ETH:8月10日消息,Celsius Network首席執行官Alex Mashinsky將他持有的部分CEL代幣套現。加密情報公司Nansen和Arkham intelligence識別出了一個加密地址為Alex Mashinsky所有,該地址在上周六和周二在去中心化交易所UniSwap上的多筆交易中以17475枚CEL交換了價值28242美元的ETH,這是Mashinky自5月下旬以來進行的第一筆交易。(CoinDesk)[2022/8/10 12:14:28]

GerolamoCardano

卡爾達諾對我們對概率和隨機性的理解的主要貢獻是樣本空間的思想。緊隨卡爾達諾之后的是伽利略和帕斯卡爾。伽利略是那個時代反叛思想精神的完美體現:與強大的天主教會背道而馳,宣稱地球不是宇宙的中心。伽利略做了許多重要的工作。不太知名的作品“關于骰子游戲的想法”探討了卡爾達諾感興趣的類似主題。

帕斯卡爾是費馬和笛卡爾的當代人,比卡爾達諾和伽利略的相距更遠。他發現了我們現在所說的帕斯卡三角形。盡管其他文明國家的數學家早在Pascal之前就發現了相同的三角形世紀,但Pascal的工作是最全面和最新穎的應用,特別是在概率論領域。Pascal還介紹了“Pascal的賭注”和數學期望的概念。

NFT紅人Gary Vaynerchuk:就微觀而言,NFT崩潰已經開始:6月6日消息,企業家、NFT紅人Gary Vaynerchuk近日表示,NFT崩潰已經開始,以糾正“過度投機”,并稱他早在2021年5月就預測到“NFT冬天”。

Vaynerchuk說道:我預見到了這一點(由短期貪婪驅動的崩盤)絕對是我們可能面臨的情況。他認為,在互聯網早期,類似于Pets.com這樣以互聯網為中心的公司被過度炒作、估值過高然后失敗,NFT市場在2021年同樣經歷了估值過高的情況。

Vaynerchuk進一步指出:宏觀上是超級正確的,NFT將永遠存在,但微觀上是錯誤的,這就是我們加以糾正的原因。(BeInCrypto)[2022/6/6 4:04:25]

從卡爾達諾,伽利略和帕斯卡種植的種子開始,我們對機會和隨機性的理解逐漸增長,隨著時間的流逝,它變得越來越復雜和精致。這是文藝復興時期的共同主題:天文學,牛頓物理學,微積分,經驗主義等一些基本突破奠定了科學基礎,帶來了知識的新分支和重大的技術創新,最終導致了工業革命。

我們破解概率和隨機性過程中的重要里程碑列表:

樣本空間

排列組合

帕斯卡三角形

大數定律

小數定律

貝葉斯定理—條件概率

鐘形曲線和標準偏差

向均值回歸

隨機漫步

蒙特卡洛模擬

偽隨機性

正態分布又稱“鐘形曲線”—DanKernler/CC4.0

關于概率和隨機性的兩個重要發展:蒙特卡羅模擬和偽隨機性。特別是因為它們與當今世界高度相關。

計算機的發明為隨機性的全新應用打開了大門:計算機仿真。我們有史以來第一次通過廉價地反復進行實驗來“預測”未來或發現隱藏的真相。這些機器提供給我們的大量模擬以前是無法想象的。

20世紀初,蒙特卡洛模擬的發明標志著人類歷史上的一個重大轉折點。在文藝復興之前,人類常常生活在對隨機性和不確定性的恐懼中。直到20世紀,我們逐漸改進以更好地理解它,但在很大程度上還是讓隨機性決定事物的流動。通過蒙特卡洛模擬,我們開始用隨機性為我們服務,人類開始成為概率的主任。

蒙特卡洛模擬的著名早期開拓者包括現代計算機的兩個教父約翰·馮·諾伊曼和艾倫·圖靈。

如今,蒙特卡洛模擬具有大量應用:流體力學,商業,金融,人工智能等。最近發生的AlphaGo案例就是蒙特卡羅模擬如何將我們引向新發現的完美范例:AlphaGo的舉動完全超越了我們的想象力和豐富的Go文獻,超越了最優秀的人類選手。挑戰了機器無法創新的想法,并迫使我們重新考慮“創造力”的真正含義。

蒙特卡洛方法的日益普及是促使“偽隨機性”發展的原因,因為良好的仿真需要能夠緊密反映現實的隨機性。。這樣的過程產生的數字是確定性的,但是它們通過了對所謂“隨機”的統計檢驗。反過來,偽隨機性成為了一個嶄新領域的組成部分之一,這也是計算機時代的產物:現代密碼學。

這也最終導致了比特幣的出現。

隨機性在比特幣中的作用

比特幣的主要創新之一是在建立分布式共識中使用工作量證明:使用不斷消耗的電能來支撐比特幣區塊可以使我們客觀地觀察系統不變性。PoW是數字與物理之間的橋梁。

PoW提供了客觀的衡量標準,比特幣網絡參與者可以依靠該衡量標準達成共識,而無需信任網絡上的任何人。這與權益證明之類的計劃不同,后者依賴于共識的主觀解釋。本節假設PoW是實現區塊鏈的唯一安全方法。

工作量證明中的“工作”涉及搜索具有最少前導零個數的哈希輸出。。

比特幣PoW方案使用稱為SHA256的加密哈希函數。密碼哈希函數的一個重要特征是它們是單向的。這意味著僅通過查看散列輸出來推斷散列輸入是不可行的。而且它們之所以是單向的,很大程度上是由于哈希輸出的隨機性。

事實證明,這非常關鍵,因為如果散列函數不能生成足夠的隨機輸出,則可以從所需的輸出開始,即:一個帶有一定數量前導零的字符串,然后從那里開始向后工作。這將使該證據充其量在最好的情況下不可信,而在最壞的情況下則無用。

簡而言之,典型的PoW方案是:提出一個問題,其解決方案存在于一個非常大的空間中;沒有捷徑;唯一的解決方法是蠻力地-強迫并隨機搜索大空間。就像在巨大的干草堆中尋找針頭一樣。

因此,哈希函數的隨機性決定了證明的強度。

散列→隨機性→工作量證明

一個好的哈希數學難題使每個礦工有機會根據他們貢獻的哈希能力的多少來贏得下一個難題解決方案。解決問題的速度取決于不同礦工所擁有的挖礦能力。

沒有正式的證據表明隨機性是PoW的強制性要求,但從經驗上看,這似乎是事實。也有一個簡單的觀察結果,即解決方案非隨機的任何問題往往需要花費大量的精力進行驗證,而不是首先計算解決方案。任何此類方案都將在可擴展性方面受到嚴重限制。它還會不成比例地偏向于最快的礦工,以至于稍慢一些的礦工一無所獲。

基于隨機性的PoW的另一個好處是,礦工會員資格是高度開放的:礦工可以隨時隨地出入。不論是在找到障礙物之后立即加入,還是5分鐘后加入,獲得下一次獎勵的機會都不會改變。

哈希呢?這是獲得隨機性的唯一方法嗎?可能不是。除了哈希以外,還有其他模擬隨機搜索過程的方法,例如整數分解或離散對數。

因此,很可能哈希不是實現隨機性的唯一方法,而隨機性是創建數字工作量證明的必要前提。

總而言之,只要人類存在,我們就一直在努力應對隨機性和不確定性。現代計算機的發明和20世紀的蒙特卡洛模擬使我們第一次使隨機性變成了我們的優勢。比特幣中隨機性的使用標志著這一漫長旅程的又一個里程碑。簡而言之,隨機性是工作量證明中“證明”的基礎。沒有隨機性或真正好的偽隨機性,工作量證明將無法工作。

如果比特幣成功地成為未來的貨幣,它將代表人類迄今為止最重要,規模最大的隨機性應用。

Tags:ETH比特幣POWBETHethics翻譯比特幣實時行情分析PowerFanBethereum

酷幣下載
區塊鏈:賺錢效應凸顯 基金方向判斷上逐漸趨同|標準共識_BTC

上期回顧 目前而言,市場受外部傳統市場影響,進入回調階段,市場整體波動較弱,觀望情緒較濃。 指數要點 根據標準共識市場綜合指數反映,最新指數為1,177.31,較上周上漲4.63%,受ETH大漲.

1900/1/1 0:00:00
DORA:BSN推出首批“官方指定區塊鏈應用”,包含9大類12個區塊鏈應用_INDI價格

BSN“官方指定區塊鏈應用”的征集活動已一月有余,活動的目的是為了“把最合適的區塊鏈應用,展示給最需要的用戶”.

1900/1/1 0:00:00
BLOCK:觀察 | 擴大加密生態版圖,富達投資礦企Hut8成為其公募最大投資者_ANY Blocknet

資產管理巨頭富達成為加拿大上市礦業公司Hut8上月公募的最大投資者。根據最近的一份文件顯示,富達購買了此次Hut8發行股票份額中的71%,也就是說,富達現在擁有Hut810.6%的流通股票.

1900/1/1 0:00:00
區塊鏈:韓國:「特金法」生效后,虛擬資產將大范圍洗牌_BPLUS價格

轉自:碳鏈價值 記者:權善我 《特金法》修正案生效后,預計韓國國內虛擬資產行業將進行大范圍洗牌.

1900/1/1 0:00:00
ITA:區塊鏈周報 | 上周12起融資超3.5億美元;立陶宛計劃本周預售央行數字貨幣_Dignity

摘要:立陶宛將于本周預售央行數字貨幣LBCoin;去中心化交易所6月交易量突破15億美元;門頭溝清算賠償方案再次推遲。上周2家上市公司披露區塊鏈相關業務或計劃.

1900/1/1 0:00:00
OMP:牛市已來?二季度幣價平均上漲近50%創新高,公鏈幣組團“上位”_comp幣有什么價值

數據分析師?|Carol?視覺設計?|?Tina編輯|畢彤彤出品|PANews“出人意料”可能是2020年的主要特征之一.

1900/1/1 0:00:00
ads