加密世界裡最強大的數字:2²⁵⁶

2020-12-11 36kr

編者按:本文來自36氪戰略合作區塊鏈媒體「Odaily星球日報」(公眾號ID:o-daily,APP下載)

本文來自 Decentralize.today,原文作者:Sean

Odaily 星球日報譯者 | Moni

2²⁵⁶ 是 2 的 256 次方。

對於區塊鏈和加密行業來說,這個數字又代表了什麼意義呢?

我們知道,計算機都是基於二進位數字計算的。下面是一個示例,如果以兩位數字表示的話,每位上的數字只能用「0」或「1」,那麼我們可以產生下面四種可能的組合(注意我們計數是從 0 開始的):

00 = 0

01 = 1

10 = 2

11 = 3

如果以位數是 3,那麼可能的二進位組合就有九種,即「2 的 3 次方」,如下所示:

000 = 0

001 = 1

010 = 2

011 = 3

100 = 4

101 = 5

110 = 6

101 = 7

111 = 8

如果位數有 256 個,那麼就意味著有「2 的 256 次方」種可能的二進位組合,這也是一個非常非常大的數字組合!那麼,「2 的 256 次方」在十進位中是什麼樣子呢?請不要眨眼,答案就是:

115,792,089,237,316,195,423,570,985,008,687,907,853,269,984,665,640,564,039,457,584,007,913,129,639,936

簡單表示的話,就是 1.158x10⁷⁷(也就是 1158 後面有 74 個 0),即「1.158 乘 10 的 77 次方」。

如果你無法直觀了解「2 的 256 次方」——即「1.158 乘 10 的 77 次方」有多大的話,我們在此做一個比較,或許能讓你更清楚地了解這個數字的「可怕」,相比之下:

1、地球上的沙子總數量大約為「7.5乘 10 的 15 次方」;

2、在「可觀察」的宇宙裡,估計有「30 乘 10 的 21 次方」到「70 乘 10 的 21 次方」或「10 乘 10 的 23 次方」顆恆星;

3、在「可觀察」的宇宙裡,估計有「1 乘 10 的 78 次方」到「1 乘 10 的 83 次方」個原子。

所以,「2 的 256 次方」是可觀察的宇宙中所有恆星總量的 3.5 倍,僅比可觀察宇宙中的原子總量「少幾個零」。

為什麼「2 的 256 次方」很重要?因為 256 位加密私鑰安全可能是天文級的

「2 的 256 次方」非常重要,因為它是加密技術在區塊鏈中可能使用的私鑰值的全部「感知」範圍。

在加密貨幣世界裡,如果要破解一個 256 位的加密安全系統,就必須要猜對一個 256 位的比特串,而且還要猜對兩次,第一次要在電子籤名的時候,第二次是在解密碼哈希函數的時候。

舉個例子,如果你想找到一條信息,讓它的 SHA256 哈希值等於某個 256 位比特串的話,基本上沒有別的好辦法,只能隨機猜測並檢驗結果——這意味著,平均下來,你需要嘗試「2 的 256 次方」次!(除非你的運氣非常非常非常...好,好到擁有了「2 的 256 次方」分之一次的運氣)

「2 的 256 次方」這個數字比我們通常遇到的數字都要大得多,因此很難去體會它的規模,但你可以把它看作是「2 的 32 次方和自己相乘 8 次」,這樣想會讓你容易理解,因為「2 的 32 次方」大約等於 40 億(4,294,967,296)。現在,我們要做的就是去體會一下 40 億連續乘 8 次是怎樣的概念:

相信我們大多數人都知道,計算機裡的 GPU 可以飛快地進行大量並行計算,因此要是你專門讓 GPU 反覆計算密碼哈希函數,一個性能很好的 GPU 每秒也許能算出接近 10 億個哈希值,假如你擁有一堆這樣的 GPU,然後全部塞進計算機裡,讓你的計算機每秒能計算出 40 億個哈希值,那麼最開始的 40 億就代表了每臺計算機每秒算出的哈希值數目,想像一下 40 億臺這樣滿載 GPU 的計算機——對比一下,雖然谷歌沒有對外公布他們的伺服器數量,但有人估算大約有幾百萬臺,而現實中谷歌的大部分伺服器算力都不如我們滿載 GPU 的電腦,不過我們假設谷歌把上百萬個伺服器全部換成滿載 GPU 的計算機,那麼 40 億臺計算機大概就相當於 1000 個這種「打了雞血」的谷歌,為了更好地解釋,我們暫時把這種算力成為「千谷歌(thousand Google)」。

現在,全世界人口總數大約有 73 億,接下來,我們假設有 40 億人人手都擁有一臺這樣的「千谷歌」計算機。然後,再想像一下有 40億 個地球(作為對比,銀河系檢測到的恆星數量大約為 1000-4000 億顆,雖然不太確定,但估算大致就在這個範圍),所以相當於銀河系 1% 的恆星會有一個地球,並且這個地球上超過一半的人口都擁有自己的「千谷歌」計算機。

接著想像有 40 億個這樣的銀河系,我們把它叫做「億萬星系超級計算機」,每秒能猜「2 的 160 次方」次。下面,40 億秒大概是 126.8 年,而它的 40 億倍就是 5070 億年,差不多是宇宙年齡的 37 倍,所以就算你有——滿載 GPU 的 40 億臺計算機 + 40 億人手一臺「千谷歌」計算機 + 40 億個像地球一樣的行星 + 億萬星系超級計算機,再花上 37 倍宇宙年齡的時間,也只有 40 億分之一的可能性得到密鑰的正確答案。

順便提一下,目前比特幣的哈希算力——把所有礦工都加起來,每秒能猜測並檢驗 500 億億個哈希值,只相當於之前提到的「千谷歌」計算機算力的三分之一。當然這並不是因為真的有幾十億臺滿載 GPU 的計算機,而是因為礦工使用的是比 GPU 算力強 1000 倍左右的晶片,它叫做「專用集成電路(ASIC)」,這些硬體是為比特幣挖礦量身定做的,但這種晶片什麼都不會做,只會計算基於 SHA256 算法的哈希值。換句話說,如果你想獲得龐大的算力,就不得不放棄一般的計算需求,去設計一個只能執行一個單一任務的集成電路。

難道每個加密貨幣都有「2 的 256 次方」個可能的私鑰嗎?

不完全是這樣,並非所有「2 的 256 次方」範圍內的數字都會用在查找匹配公鑰的數字曲線上。比特幣和以太坊(以及其他許多加密貨幣)使用的是 secp256k1 橢圓曲線,該區先定義的公鑰匹配範圍略小於「2 的 256 次方」。如果再略微準確地表達 secp256k1 橢圓曲線數字範圍的話,可能這個結果是:

432420386565659656852420866394968145599

按照 SEC2 標準的定義,其密鑰數值範圍是從「0」到 0xFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFEBAAEDCE6AF48A03BBFD25E8CD0364141,假設我們用「N」來代表這個數值,那麼用十進位表達N的話:

N=115792089237316195423570985008687907852837564279074904382605163141518161494336

2²⁵⁶-N = 432420386565659656852420866394968145599

在數學上,這是一個近似值的問題,就好像我們會把100億減10的結果看作仍是100億一樣。

(星球君 o-daily 註:簡單解釋一下「secp256k1」的含義,它其實是「SEC」、「P」、「256」、「K」和「1」這幾個字母和數字的組合,每個都有不同的含義:其中「SEC」代表了  SEC2 高效密碼學的標準,「P」代表曲線坐標是素數域,「256」表示素數是 256 位長,「K」表示它是所謂 Koblitz 曲線的變量,「1」表示它是該類型的第一個、也是唯一的曲線標準。)

稍等,除了比特幣,我們再來看看以太坊的密鑰

比特幣地址是公共地址的 RIPEMD-160,RIPEMD是一種加密哈希函數,由魯汶大學 Hans Dobbertin,Antoon Bosselaers 和 Bart Prenee 組成的 COSIC 研究小組於 1996 年發布的。 RIPEMD 是以 MD4 為基礎原則所設計,而且其表現與更有名的 SHA-1 類似。RIPEMD-160 是以原始版 RIPEMD 所改進的 160 位元版本,而且是 RIPEMD 系列中最常見的版本。 RIPEMD-160 是設計給學術社群所使用的,剛好相對於 SHA-1 和 SHA-2 算法。 另一方面,RIPEMD-160 比 SHA-1 較少使用,所以可能時候 RIPEMD-160 比 SHA 不常被審查的原因之一。另外,RIPEMD-160 並沒有任何專利所限制。

同時也存在著 128,256,320 位元的這種算法,稱為 RIPEMD-128、RIPEMD-256 和 RIPEMD-320。 128 位版本的用意僅是取代原始版RIPEMD,因為原版也同樣是 128 位元,並且被發現有潛在的安全問題。 而 256 和 320 位版本只有減少碰撞發生的機率,但沒有提升安全等級。不過,RIPEMD 的設計者們沒有真正設計 256 和 320 位元這兩種標準,他們只是在 128 位元和 160 位元的基礎上,修改了初始參數和 s-box 來達到輸出為 256 和 320 位元。所以,256 位的強度和 128 相當,而 320 位的強度和 160 位相當,且 RIPEMD 建立在 md 的基礎之上,所以其添加數據的方式和 md5 完全一樣。

以太坊將密鑰長度減少到 160 位,這仍然是一個非常大的數字,以十進位表示的話,就是:

2¹⁶⁰= 1.46x10⁴⁸或1461501637330902918203684832716283019655932542976。

這個數字有多大呢?目前我們可觀測的宇宙寬度為 8.8 x 10²⁶ 或 8.8 x 10²⁹ 毫米,如果我們把一個比特幣或以太坊地址看作為 1 毫米,那麼其密鑰長度相當於超過了可觀察宇宙長度的兩倍。

對於以太坊來說,其唯一錢包地址實際總量可能是 1.46 x 10⁴⁸,這也引發了一個棘手的問題:我們有 2²⁵⁶ 個可能的私鑰卻要映射到 2¹⁶⁰ 個可能的公鑰上,邏輯告訴我們,每個公鑰都可能會有超過 1 個私鑰。但即便如此,這也意味著你需要在 2⁹⁶ 個私鑰(假設每兩個私鑰映射一個公鑰)中找到能夠對應某個地址的公鑰哈希——在此,我也許只能祝你好運了!

總結

加密貨幣私鑰的可能值範圍非常非常大,即便其可能會略低於 SEC2 標準中定義的「2 的 256 次方」,但仍然是一個異常龐大的數字,所以兩個私鑰相同的可能性超級低,除非有騙子要做壞事。

相關焦點

  • 世界上迄今為止最安全的加密算法
    20世紀早期,德國發明了名為enigma的輪轉加密機,能對明文進行自動加密,產生的可能性高達1016種,當時處於世界領先地位,二戰期間被德軍大量使用。盟軍在很長時間內一籌莫展。保存和傳遞密鑰,就成了最頭疼的問題。
  • 密戰CBX,構建未來加密數字社會
    密戰(Crypto Battle)將打破僵局,以隱私加密+易用+可拓展生態+可信計算&零知識證明&同態加密,來鑄造區塊鏈數字商海,構建基於區塊鏈的加密數字社會。 Crypto Battle(簡稱CBX)將區塊鏈、網際網路、生物識別和及其學習結合起來,搭建一條服務於未來加密數字經濟社會的公鏈,承載包含數字資產、數字身份、數字社交、數字娛樂在內的完善的區塊鏈生態圈。
  • 世界交易所聯盟呼籲明確數字資產和加密資產分類
    曾按照Reg A +規則籌集了2300萬美元的Blockstack執行長Muneeb Ali表示,「美國證券交易委員會也承認世界正在發生變化同時將適應這一變化,這是非常良好和健康的。」 3、俄央行官員:俄羅斯央行即將出臺相關法案,禁止發行和流通加密貨幣 據Cointelegraph報導,俄羅斯中央銀行法律部門負責人Alexey Guznov在接受採訪時表示,即將出臺但尚未最終確定的加密貨幣立法(一項 「數字金融資產」 法案)將禁止發行和流通加密貨幣,並將對違反該法律的行為處以罰款
  • 加密世界黑幫,了解一下
    以太坊基金會(派生出 9 個加密組織) 以太坊基金會成立於 2013 年,當時「V 神」Vitalik Buterin 發布了以太坊白皮書,迅速吸引了一批當今最知名的加密創業者們的關注。
  • 加密藝術人物誌:Trevor Jones 加密世界的「傳統藝術家」
    誰是 2020 年加密藝術界最炙手可熱的藝術家?如果你一直關注著加密藝術,看到這個問題時,腦海裡一定會浮現出這個名字:Trevor Jones。為什麼這麼說呢?不妨先來看一組數據。不過,在最開始,Trevor Jones 還不能理解「DYOR」的含義,在交易平臺大肆交易他「看起來不錯的加密貨幣」,投資的結果也可想而知。「我開始變得痴迷,於是這一年剩下的時間裡我基本都在學習加密貨幣的知識並投資,那時基本上每三分鐘我就要看一眼手機。」
  • 想在您的產品APP裡添加加密貨幣?Paxos加密經紀服務讓一切變簡單
    隨著PayPal 支持加密貨幣的購買交易,目前已有越來越多的大型公司和機構開始高度關注這一新興市場,加密貨幣可以讓企業業務受益,可以改善客戶體驗感和留存率,並能為企業創造新的利潤增長點,Paxos加密經紀服務是一個基於API的一站式解決方案,支持不同公司在其應用程式上輕鬆推出加密資產交易服務,這一功能強大的創新產品,以根據自己的需求和客戶的需求量身定製
  • 加密數字貨幣的會計確認和計量
    到2014年,「區塊鏈2.0」成為第二代去中心化可編程的區塊鏈資料庫,做為以太坊的底層技術,可以允許用戶寫出精密和智能的協議,在區塊鏈系統裡自動運行。近期,區塊鏈技術發展迅速,各種改動和設計應用在眾多的數字貨幣上,本文以最早出現的、也是價格最高的主要用於支付和交換價值的比特幣為例討論會計確認和計量問題。
  • FTX創始人SBF開創DeFi新格局縱橫加密世界
    在Jane Street Capital,SBF第一次遇到了加密貨幣。一直以來,SBF的理想是「有效的利他主義」,即積累財富對世界上產生積極影響。區塊鏈的出現讓他發現自己的理想有了實現的可能。2017年,他用自己的錢和從家人和朋友那裡借來的資金創辦了Alameda,並招募了以前在麻省理工學院的同學和華爾街的同齡人。
  • 標準普爾宣布明年推出數字加密貨幣指數 - 數字貨幣 / 區塊鏈...
    據報導,金融數據提供商「標準普爾全球公司」(S&P Global Inc)旗下「標準普爾道瓊指數」(S&P Dow Jones Indices)周四表示,將於2021年推出數字加密貨幣指數
  • P站僅支持加密數字貨幣支付!
    每日幣說世界上最大的考研視頻網站P站Pornhub今日表示,會員規則發生改變,只接受加密貨幣作為默認支付方式了,注意是「只接受」。P站年訪問量420億,付費會員1400萬的超大流量網站,會員機制的改變將在未來的幾年裡至少為幣圈輸送百萬級的用戶流量。這種事對於加密貨幣肯定是太重磅的利好了,從paypal到星展銀行再到網站付費這種模式下,對於比特幣等數字貨幣來說確實是非常重大的利好。p站現在的排名和訪問量已經說明了它在網際網路中的地位。
  • 寫在「幣安驚魂夜」之後 4招讓你安全地存儲數字加密貨幣
    近幾年,以比特幣為代表的數字加密貨幣得到飛速發展,形成一股數字加密浪潮。以知名度最高的比特幣為例,2017年9月,一枚比特幣價格達到5000美元,此後經歷下跌又上漲,到2017年11月初,一枚比特幣的價格達到8000美元。後來,2018年初,比特幣的價格甚至超過20000美元。
  • 加密貨幣在未來十年裡將會如何發展
    簡而言之,我認為在接下來的十年裡,我們將看到一個更具可擴展性並且包括隱私功能的區塊鏈,在這十年結束時將達到約10億用戶(這十年初期約為5000萬)。採用將發生在金融體系最脆弱的新興市場,也將發生在一批生產人們想要的產品的新加密初創公司。這10年結束時,大多數科技初創公司將擁有加密組件,就像今天大多數科技初創公司使用網際網路和機器學習一樣。政府和機構也將大舉進入加密貨幣領域。
  • ZRT加密數字貨幣簡介以及投資前景
    ZRT加密數字貨幣由新加坡持牌基金機構發行,並將作為全球市場的計量穩定幣。ZRT支持高效購買和贖回。同時ZRT還具有一下特點等,24小時自動派息,利息將被自動劃轉至用戶錢包。基於信託100%透明,合規監管ZRT加密數字貨幣價值100%由美元儲備支撐,支撐ZRT數字貨幣價值的法幣儲備池由第三方信託公司PrimeTrust管理(美國知名信託公司,與美國各大銀行均有合作),ZRT數字貨幣由新加坡持牌基金機構發行,嚴格監管。
  • 穩定幣簡史:打開加密世界的萬能鑰匙
    人們希望,在瘋狂的通脹世界之中,比特幣能夠成為我們的避難所,比特幣不與任何國家的貨幣政策掛鈎,被人們寄予厚望。然而儘管承受了如此多的期待,我們不得不正視的一點是:比特幣甚至加密貨幣的世界仍然太小,比特幣等資產還遠未被廣泛採用。最主要的原因之一,就是價格波動。
  • LG申請加密貨幣數字錢包ThinQ Wallet商標
    當時 ETNews 指出,在 LG 的科技園區內,員工們可以通過一款特殊的智能機 App 和加密貨幣代幣進行支付。近日,荷蘭科技博客 LetsGoDigital 發現的一個新商標 —— LG ThinQ Wallet —— 就證實了該公司的這一傳聞。從描述來看,LG 似乎想以 ThinQ Wallet 的名義,推出自家的數字錢包服務。
  • 你在加密世界屬於哪一類角色?
    作者為我們介紹了加密世界裡的那些形形色色的,具有代表性的角色,以及他們的群體特徵。雖然作者文風偏謹慎,但我嗅到了一些她想但未表達的調侃和幽默,於是我和幾位小夥伴擅自做主,在一些地方進行了二次加工。好了,趕緊的,讓自己和這些角色對號入座吧!
  • 布局數字市場大成功 支付巨頭PayPal加密貨幣日交易量超2.42億美元
    根據國外媒體曝光,1月11日,全球支付巨頭PayPal的加密貨幣日交易量超過2.42億美元,再創新高。在1月1日,PayPal的加密貨幣日交易量僅為2280萬美元,隨後在1月6日這一數字上漲到1.29億美元。僅用5天這一數據又翻了一番,創造了2.42億美元的驚人數字。
  • 小白科普文丨加密貨幣錢包由什麼組成 有什麼值得推薦的數字加密...
    12月11日上午,以太坊創始人V神在拉丁美洲比特幣會議上表示:錢包的安全性仍是加密領域最大的問題之一。他認為,數字加密貨幣錢包還是很難使用,這使得它們對非技術用戶來說有些不安全,大規模採用加密貨幣時可能會帶來麻煩。
  • Meme 為什麼對加密貨幣的成功至關重要?
    儘管「貨幣」不是加密技術的唯一用例,加密領域的 meme 也會隨著時間而演化,但是,加密技術被用於貨幣,這是時間最長、也可以說是最強大的 meme 之一。跟機構投資者說話時, 「數字黃金」這個說法讓他們更容易理解這個概念,因為他們中的許多人都有黃金,或者很容易明白在投資組合中持有黃金的意思。儘管「數字黃金」 meme 在某些受眾群體中起到了很好的效果,但它不能讓所有人有共鳴。我們需要在本地社區裡發揮草根努力,以創造出能吸引不同背景的人們參與的 meme 。
  • LVMH首席數字官跳槽法國加密數字錢包創業公司Ledger
    來源:新浪科技據報導,LVMH首席數字官伊恩·羅傑斯(Ian Rogers)跳槽到一家名為Ledger的法國創業公司,後者專門製造基於硬體的數字錢包來存放比特幣等加密貨幣,並成為行業領導者。他曾經幫助蘋果推出流媒體服務,後於2015年被LVMH挖走,負責擴大電子商務業務,並為LV和迪奧等品牌注入更多的數位技術。如今,現年48歲的羅傑斯將從LVMH的豪華辦公室搬到巴黎市中心雲集了許多創業公司的Silicon Sentier社區,在一個相對普通的辦公室裡為Ledger效力。