量子計算機破譯比特幣
㈠ 為什麼說比特幣是不能破解的,用量子計算機也不行
因為加密遠比解密代價小
假設以數字+大小寫字母(共62種字元)設置密碼,某超級計算機1秒能暴力嘗試10億個密碼,那麼:
破解5位密碼需要1秒(62^5=9.2億),
破解6位密碼需要62秒,
破解7位需要1小時,
破解8位需要2.5天,
破解9位需要半年,
破解12位需要10萬年(超過人類文明史),
破解15位需要243億年(超過宇宙年齡)。
15位密碼不過比5位密碼多輸入幾位,耗時幾秒,卻導致解密代價高到了幾乎不可能的程度。
量子計算機即使帶來一億倍的破解速度提升,那也不過是抵消了比特幣256位私鑰長度中的27位而已(2^27=1.3億)。就算外星人出現,連續發生了數次一億倍破解速度提升(每次抵消27位私鑰長度),比特幣也只要簡單地把私鑰長度升級到512位即可。
㈡ 量子計算機能輕易破解比特幣嗎
不能,比特幣是一套比較完善的系統,不會輕易破解的。
㈢ 比特幣是可以破解的嗎
首先講一下背景,比特幣「賬戶」的基本原理就是 密鑰-公鑰-地址,你可以大致理解為「鑰匙-箱子-箱子編號」。現在就是要從箱子編號或者箱子入手破解到鑰匙。
攻擊手段基本上就兩種,一種字典攻擊所謂腦錢包,另外一種就是暴力破解。
字典攻擊就是把常用的密碼以及其簡單變種,組合作為鑰匙一個一個試。只要你的pass phrase不過硬,這種手段攻擊成功的可能性很高。所以要用這個的話,需要先普及一下密碼學知識,不要以為密碼很長再加個&就很安全了。
如果你不是用pass phrase生成的錢包,就只能暴力破解了,相當於枚舉所有可能的鑰匙,目前來看這個是不可能的,哪怕電子計算機越來越強大。但是,量子計算機理論上是可以做到的,不過不用太擔心,真的有這么強大的量子計算機出來的話,不僅僅危及到比特幣而已。
同時,比特幣還有第二層防護:如果一個地址只接受而還沒有輸出比特幣的話,他的公鑰都是保密的,就是說箱子別人都看不到只能看到箱子編號。目前來看從箱子編號反推箱子這個過程連量子計算機也做不到。換句話說,真的有量子計算機的話,比特幣還有最後一道防線:把你的錢轉移到一個全新的地址就暫時安全了。
最後,前一段時間,Android上的客戶端生成的錢包被攻擊了,這個是因為底層隨機數生成器有bug。其實就是這個函數不隨機SecureRandom,Google很快承認並修復了這個問題。這種事情會不會再有也不好說,不過我覺得不用太過擔心。