量子计算机比最初预想的要轻松得多地解读比特币等加密货币:谷歌研究人员发布 | 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)