量子計算機比最初預想的要輕鬆得多地解讀比特幣等加密貨幣:谷歌研究人員發布 | CoinDesk JAPAN(幣桌·日本)

robot
摘要生成中

量子計算機比最初預想要輕鬆得多地解讀像比特幣這樣的加密貨幣:谷歌研究人員發布

  • 最新的研究表明,使用量子計算機解密RSA密碼的資源可能僅爲之前認爲的1/20。
  • 比特幣使用橢圓曲線加密,但對於類似於威脅RSA的攻擊,這裏也存在脆弱性。
  • 目前的量子計算機無法破解這些加密方式,但研究正在迅速進展。

根據Google Quantum AI的研究員Craig Gidney的最新研究論文,破解廣泛使用的RSA密碼所需的量子資源可能僅爲此前認爲的1/20。

這項研究結果並沒有具體提到比特幣(BTC)等加密資產(虛擬貨幣),而是針對作爲加密資產錢包和部分交易安全性支撐技術基礎的加密算法。

RSA是一種用於數據加密和解密的公開密鑰加密算法。RSA使用兩個相互關聯但不同的密鑰,即用於加密的公開密鑰和用於解密的私鑰。

比特幣是使用橢圓曲線加密(ECC),而不是RSA。然而,ECC也可能被量子算法“Shor算法”解密,這些算法是爲了因數分解大數或解決離散對數問題而設計的。這些問題涉及到公鑰加密方法的核心。

ECC是一種使用稱爲曲線的數學計算(僅在一個方向上計算)來鎖定和解鎖數字數據的方法,代替了大數。這可以被視爲一種比大鑰匙同樣強大的更小的鑰匙。

256比特的ECC密鑰比2048比特的RSA密鑰更安全,但由於量子計算的威脅呈非線性增長,基於戈登·希爾(Gidney)等人的研究,這種攻擊所需的時間將會縮短。

"2048比特的RSA整數,估計可以在擁有100萬未滿的噪聲量子比特的量子計算機上,在1周內進行因數分解,"吉多尼氏寫道。這是對2019年論文的重大修訂,原論文估計需要2000萬量子比特才能在8小時內完成。

爲了避免誤解,可以明確地說,這樣的機器仍然不存在。目前最強大的IBM量子處理器Condor擁有1100量子比特(量子位),而谷歌的Sycamore則有53量子比特。

在量子計算中,利用量子力學的原理,使用量子比特(量子位)代替傳統的比特。

比特表示0或1中的任意一個,而量子比特則由於重疊和糾纏等量子現象,可以同時表示0和1。這使得量子計算機能夠同時執行多個計算,並且有可能解決當前經典計算機難以解決的問題。

「這意味着,從之前的估計來看,量子計算機的キュービット數量減少了20倍」吉多尼氏在帖子中表示。

像推動量子計算研究和普及的“項目·十一(Project Eleven)”這樣的團體,正在積極調查當前的量子硬件是否能夠破壞比特幣的加密弱化版本。

同組在今年初期啓動了一項比賽,向使用量子計算機破解1比特到25比特的小型ECC密鑰大小的人提供1BTC的獎勵。

其目標不是破解比特幣的密碼,而是測量當前系統能夠接近解讀的程度。

查看原文
本頁面內容僅供參考,非招攬或要約,也不提供投資、稅務或法律諮詢。詳見聲明了解更多風險披露。
  • 讚賞
  • 留言
  • 分享
留言
0/400
暫無留言
交易,隨時隨地
qrCode
掃碼下載 Gate APP
社群列表
繁體中文
  • 简体中文
  • English
  • Tiếng Việt
  • 繁體中文
  • Español
  • Русский
  • Français (Afrique)
  • Português (Portugal)
  • Bahasa Indonesia
  • 日本語
  • بالعربية
  • Українська
  • Português (Brasil)