以太坊交易所 以太坊交易所
Ctrl+D 以太坊交易所
ads

如果量子計算時代到來,我們的比特幣安全嗎?_Grove:比特幣

Author:

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

量子計算對挖礦的影響更多的是芯片升級的經濟問題,而不是安全問題。每次有量子計算的新聞出現時,人們都要擔心一次比特幣。原因很簡單,比特幣是基于密碼學的,而密碼學之所以能夠成立,是基于某種計算上的不可能性。如果量子計算把原本不可能或難以實現的計算變成可以計算,那么這種密碼學的方法就會失效。但這種擔心是多余的。原因同樣簡單:我們只要有量子計算也無法完成的計算,不就可以嗎?以這種計算為基礎構建的密碼學方法,量子計算也就無法破解,然后把比特幣升級到該密碼學方法之下即可。「點陣困難問題」就是典型的代表,即便對于量子計算,它也保持著計算上的不可能性。基于人類的「無知」,我們很大程度上總可以找到方法生活在密碼學的保護之下。比特幣中的密碼算法我們知道比特幣錢包地址對應一個公鑰和一個私鑰,只有擁有私鑰才能動用該錢包中的比特幣,但私鑰是安全的,它無法通過錢包地址或公鑰被計算出來。這是如何實現的?讓我們從臺球廳開始。你去臺球廳打臺球,把一個球放在臺球桌底邊的一個位置上,就叫它A點,然后你把這個球打出去,假設你擊球的力氣超級大,那么球從A點出發,總會撞到臺球桌某條邊上的一個點,然后又會從該點彈到臺球桌另一條邊上的另一個點……它可能這樣彈了B次,最后停在了臺球桌某條邊的一個點上,就叫它C點。這時候你的朋友來了,他能看見臺球在C點的位置,你告訴他這個球最初的位置A點和擊球的角度,問他這個球中間彈了多少次,也就是B是多少?你的朋友應該一時回答不上來。這就是一個簡單的公、私鑰生成算法,C是公鑰,B是私鑰。在我們知道A點和B次彈跳的情況下,是能得到C點的;但如果我們只知道A點和C點,是很難算出彈跳次數B的。在真正的密碼學中,臺球桌的邊被換成了橢圓曲線,A是橢圓曲線上一個固定的點,它擊打自己,球在橢圓群里撞來撞去撞了B次,最后落在了橢圓群的一個點上,還要對該點再做一次映射,有了橢圓群上的一個點C。C是公鑰,B是私鑰。1,這就是著名的橢圓曲線算法,被用于生成公鑰、私鑰,是比特幣系統中的第一個密碼學方法。橢圓曲線算法難以被破解,但并非不能被破解,足夠強大的量子計算可以找到多項式算法,通過A和C計算出B,也就是可以通過公鑰算出私鑰。所以,如果真的進入到量子計算時代,橢圓曲線算法是需要被新的抗量子計算的算法替換的。量子計算與橢圓曲線算法比特幣采用的橢圓曲線數字簽名算法的安全性是2^128。這是個天文數字。在量子計算的情況下,使用PeterShor提出的Shor算法,它攻擊橢圓曲線的復雜度大概是O(log(N)^3),對于比特幣而言,理論上的計算量級是128^3次。相關論文研究顯示,構造一個攻擊secp256-k1曲線的量子計算機,假設該計算機能把比特錯誤率降低到10^-4,那么有希望在使用170萬個量子比特的情況下,在7天之內完成計算。2,在比特幣系統中,還有另一個密碼學方法,哈希函數SHA-256,它被用于生成與公鑰對應的錢包地址。該算法很好理解,就是把一個輸入以一種不可逆的方式轉換成一個輸出,它有非常強的單向性,想通過輸出來計算輸入是不可能的。因此,哈希函數只能通過暴力的方式破解,也就是變換輸入值一次次去試,直到可以用某個輸入值算出目標輸出值。相較于經典計算機,量子計算機在暴力搜索上具有可觀的優勢,不過仍然是一種多項式級別的性能優化,我們可以通過加倍安全位數,比如采用SHA-512來維持安全性。比特幣錢包地址是公鑰經過兩次哈希計算得到的,一次是SHA-256,一次是RIPEMD-160,量子計算很難攻破兩道哈希關口,通過錢包地址「撞」出公鑰。量子計算與SHA-256目前在量子算法里可以加速計算SHA-256的是LovGrover在1996年提出來的Grover算法,它可以將暴力搜索的性能提高到平方倍。假設我們要在一個N×N的巨大方格里尋找一根針,經典計算機需要逐一搜索每一個方格,最壞情況下需要搜索N×N次;但Grover算法即使是在最壞的情況下也只需要搜索N次。總結一下:比特幣中有兩種基礎密碼算法,一是橢圓曲線算法,一是哈希函數SHA-256。目前能夠找到前者的高效量子計算方法,實現破解;但并沒有找到后者的高效量子計算方法。當然,破解的前提是量子計算真的發展到足夠強大,要知道,谷歌最新的量子芯片只有54個量子比特。我們的比特幣安全嗎?如果進入到量子計算時代,我們只需要用抗量子計算的密碼學算法生成公鑰、私鑰、錢包地址即可。但假如用戶未能升級公鑰私鑰,他們錢包中的比特幣是否就一定會被竊取?答案是否定的。大致有如下幾種情況:1.如果錢包地址中的比特幣從未被使用過,那么該地址的公鑰是不被人知曉的,其他人所知道的只有錢包地址。如前文所述,SHA-256是難以被量子計算破解的,這意味著其他人是無法通過錢包地址算出公鑰的。所以,即使可以通過公鑰算出私鑰,那些沒有暴露過公鑰的錢包地址也是安全的。2.如果有好的比特幣使用習慣,一個錢包地址只使用一次,那么同理,新地址的公鑰也是不被人知曉的,新地址中的比特幣是安全的。3.如果用戶重復使用一個錢包地址,那么該地址對應的公鑰就處于暴露狀態;如果量子計算破解了橢圓曲線算法,那么該地址中的比特幣就面臨被竊取的危險。據統計截止到當前,有將近500萬個比特幣是存放于公鑰暴露的地址中的,此外還有將近177萬個比特幣使用的是P2PK地址,這是最早期的比特幣賬戶格式,公鑰是公開的,其中就包括被認為是中本聰的賬戶。如果這些比特幣不更換地址,它們是在量子計算攻擊范圍內的。除了錢包地址,在比特幣系統中還有一個重要的地方使用到了SHA-256,那就是挖礦。挖礦就是暴力破解哈希函數的過程,通過調整輸入值「撞」出落在目標區間的輸出值。如前文所述,從理論上講,量子計算機芯片在暴力搜索時是可以「碾壓」經典計算機芯片的,但我們同樣需要考慮到它的技術發展水平和芯片制作工藝。此外,芯片本就是隨著技術的發展不斷升級的,量子計算對挖礦的影響更多的是芯片升級的經濟問題,而不是安全問題。量子計算下的安全:點陣密碼在量子計算發展的同時,量子安全密碼學也在飛速發展,這其中最具代表性的是「點陣密碼」,它是基于點陣的密碼體制。「點陣」是一個系數為整數的向量空間,可以把它理解成一個高維度空間,它有兩個基本的「點陣困難問題」,一是最短向量問題,一是最近向量問題,求解這類問題需要指數時間的復雜度,那么如果因子為多項式,這類問題就不存在多項式時間算法,對于量子計算也是一種計算上的不可能性。這聽起來有些抽象,也許可以這么去理解:用筆在一張A4紙上畫出很多黑色的點,然后換支筆在紙上畫下一個紅色的點,我們需要做的是找到距離紅點最近的黑點,這很容易;現在從A4紙這個二維空間到一個三維空間,想象一下空間里漂浮著很多黑色的點,這時放一個紅色的點進去,同樣是去找距離紅點最近的黑點,這并不算很難,但相對于二維空間,其困難度已經不在一個級別了。現在,我們把三維空間變成一個三百維的空間,給定一個紅點去找距離它最近的黑點,這個黑點一定存在,但想想看,找出它是不是幾乎不可能?這就是點陣困難問題。點陣空間與橢圓曲線是相似的。在橢圓曲線上,可以有數學公式把公鑰和私鑰放在一個等式的兩頭,在點陣空間里,也有數學公式可以把類似黑點和紅點的東西放在一個等式的兩頭,那么我們就可以利用這類公式來生成公鑰和私鑰。在橢圓曲線算法中,因為「離散對數困難問題」,傳統計算機無法通過私鑰計算出公鑰;在點陣密碼的算法中,因為「點陣困難問題」,量子計算機也無法通過私鑰算出公鑰。點陣密碼發展很快,基于點陣我們不僅有抗量子計算的公鑰和私鑰,還有抗量子計算的對應于經典密碼概念的一系列密碼學算法或協議,它們可以被用于數字簽名、密鑰交換、零知識證明等等應用領域。「宇宙相信加密。加密容易,解密難。」在可以預見的未來,依然如此。所以,不用擔心,對于比特幣是這樣,對于區塊鏈也是。點陣安全的建立,將使區塊鏈的安全再提高一個檔次,從而更適應時代的發展。

巴菲特:如果硅谷銀行的存款沒有得到保障,那將產生災難性影響:金色財經報道,伯克希爾哈撒韋公司CEO沃倫:如果硅谷銀行的存款沒有得到保障,那將產生災難性影響。無法想象任何人會允許美國不提高債務上限并冒著破壞世界金融體系的風險違約。[2023/5/7 14:47:39]

法官警告SBF如果繼續違反法院命令,可以舉行聽證會撤銷保證金:金色財經報道,Sam Bankman-Fried(SBF) 仍處于保釋狀態,但負責監督他的刑事欺詐案的紐約法官表示,如果這位前 FTX 首席執行官繼續違抗法院設定的保釋條件,情況可能會發生變化。

聯邦檢察官本周早些時候致函法院,聲稱SBF在使用虛擬專用網絡 (VPN) 觀看超級碗比賽時違反了此前法院禁止使用加密技術的命令。他們敦促法院考慮采取更嚴格的措施,包括阻止SBF使用手機、電腦或任何聯網設備,但與案件相關的有限情況除外。

在周四討論這封信的聽證會上,SBF的律師 Mark Cohen 予以反駁,稱這些措施“嚴厲”,并辯稱 SBF需要訪問互聯網和 Google Docs 等應用程序才能有效地為即將到來的審判做準備。

但美國地方法院法官Lewis Kaplan周四似乎不同意Cohen的觀點,甚至暗示政府提議的措施可能不足以阻止SBF插手此案或以其他方式破壞他的保釋條件。[2023/2/17 12:12:25]

馬斯克:如果佛羅里達州共和黨州長Ron DeSantis在2024年競選總統將支持他:金色財經報道,馬斯克周五表示,如果佛羅里達州共和黨州長Ron DeSantis在2024年競選總統,將支持他。據悉,Ron DeSantis是Donald Trump的競爭對手,很可能會在共和黨初選中與他對決。馬斯克此前暗示沒有在民主黨人中找到理想的候選人。[2022/11/27 20:55:23]

聲音 | PayPal董事會成員:如果比特幣成功 其價值可能會高達100萬美元:據Newsbtc4月15日報道,PayPal董事會成員Wences Casares最近表示比特幣仍然處于試驗階段,投資存在很大的風險,卡薩雷斯指出,如果加密貨幣確實成功并充分發揮其潛力,其價值可能會飆升,每個BTC價格在未來十年內將超過100萬美元。“成功的幾率至少為50%。如果比特幣確實成功,那么比特幣在7到10年內可能價值超過100萬美元,“Wences Casares說。[2019/4/15]

聲音 | 萊特幣中國負責人PZ:如果比特幣升級成功就不會有BCH:金色財經11月10日現場報道,今日,由imondo和鏈人聯合主辦的“DAPP開發者大會”在北京舉行。萊特幣中國負責人PZ表示,比特幣去年手續費最高接近100美元,比特幣開發者很擔心這樣下去比特幣會死掉、費用過高導致沒人用,急需升級。由于開發者和礦工無法達成共識協議,擴容進行了4年,但也只升級了一半。如果比特幣去年成功升級就不會有BCH,同樣吳忌寒也就會一直支持比特幣,比特幣社區也會更加強大。[2018/11/10]

Tags:比特幣SHAGrove比特幣中國官網聯系方式40億比特幣能提現嗎比特幣最新價格行情走勢SHA價格SHA幣Grove幣是什么幣

幣安app官網下載
火幣Prime新項目EMOGI高調來襲,火牛2.0還是區塊鏈版抖音?_MOG:MOG幣EMO幣

近日,幣圈被一個魔性的笑臉刷了屏,沉迷暴富的韭菜們不去抄底卻在這玩表情包?我表示很迷惑,進一步探究,原來這個表情包的背后為火幣Prime第五期項目EMOGI.

1900/1/1 0:00:00
羅氏、禮來屢敗屢戰,千億級阿爾茨海默病的藥企和臨床數據解讀_ACE:BAC

動脈網在2019年5月統計并分析了ClinicalTrails上所有處于活躍狀態并由工業資助的藥物臨床試驗。后續會持續進行各個適應癥領域的深度分析和解讀.

1900/1/1 0:00:00
100塊都不用,在東京吃海鮮蓋飯_金槍魚:生魚片幣是什么幣

# 現在去日本旅游的小伙伴很多,不過在大家傳統印象中出國旅游費用是非常高的,其實在日本東京小魚覺得住宿費可能相對比較高,吃的性價比是很高的.

1900/1/1 0:00:00
Chiliz正式成為意甲羅馬足球俱樂部官方數字貨幣合作伙伴_加密貨幣:加密貨幣市場還有未來嗎知乎

Chiliz是一款體育和娛樂產業的應用類代幣,目前在以太坊和幣安鏈運行,將應用于首個具可擴展性的代幣投票平臺Socios,球迷和粉絲可在平臺上購買、交易并行使投票權.

1900/1/1 0:00:00
專訪IMF阿德里安:穩定幣應與央行儲備掛鉤,中國央行很可能全球首發CBDC_穩定幣:穩定幣是由哪個國家提出的

從誕生至今,加密貨幣價值的劇烈波動始終是其致命傷,而后誕生的掛鉤美元或其他貨幣的穩定幣雖然部分改善了這一缺陷,但事實上卻并不“穩定”.

1900/1/1 0:00:00
超市門口有人賣鸚鵡,報價15元人民幣,吸蜜鸚鵡該不該買?_亞馬遜:亞馬遜幣是什么幣

哈嘍,大家好,我是被鸚鵡耽誤的廚子。上一期和大家聊了大型鸚鵡價格高,聰明小伙網購鸚鵡蛋,自己在家孵化!,很多鳥友想看國外鳥市還有什么品種的鸚鵡,在巴布亞新幾內亞的鳥友,發了前幾天花15買的一種鸚.

1900/1/1 0:00:00
ads