【量子系列】
量子運算何時能破解區塊鏈?
光電協進會
在Google於2019年10月宣布達到量子霸權之後,量子運算這一主題在加密領域內逐漸受到重視,由於量子運算號稱可以在幾分鐘內達到傳統電腦數百年才能解開的問題,似乎任何加密措施都會被迎刃而解,因此許多人都關心:究竟比特幣會被盜嗎?根據專家表示,以目前來說,Google的54量子位元處理器Sycamore還不可能破解區塊鏈並竊取所有人的比特幣。但是如果比特幣網路的運作方式沒有任何變化,那麼很可能會在五到十年之內成為現實。所以,儘管現在用戶不需擔心,但建議開發人員開始做點準備。
光電協進會表示現行的區塊鏈網路是複雜的分散式系統,花了十幾二十年的時間才逐漸成熟,因此想要將目前的加密堆疊重新升級,也得花上一段時間,如果這期間量子運算發展的速度超乎預期,區塊鏈的生態系統可能會受到極大破壞。而可以肯定的是,現今的加密方案(包括比特幣和以太坊使用的方案)已經被證明容易受到量子電腦可執行的偽造簽名之攻擊。加密技術所用的非對稱密碼學依賴密鑰對(即私密金鑰和公眾金鑰,或稱為私鑰與公鑰)的運作,其中可以從私鑰對中計算出公鑰,反之則不然。這是由於某些數學問題的可能性所致,例如將大質數的乘積分解為因數,或計算產生公鑰的產生器的被乘數,這是大多數區塊鏈和密碼系統所使用的。反過來說,如果可以用另一種方式進行計算(即從公鑰計算私鑰),則加密方案將會失效。我們期待量子電腦增加更多量子位元還有穩定性,就會使得此類攻擊變得可行。
Google會挖走所有剩餘的比特幣嗎?