量子计算机时代,比特币一文不值!?

  1. 云栖社区>
  2. 量子那些事儿>
  3. 博客>
  4. 正文

量子计算机时代,比特币一文不值!?

雪花又一年 2018-05-15 16:10:19 浏览926
展开阅读全文
630

量子计算和比特币

量子计算机是利用量子力学来进行某些计算的计算机,比传统的计算机要快得多。 一个足够大的量子计算机会给比特币带来一些麻烦,尽管它肯定不会是不可逾越的。

请注意,缩写QC可以代表量子计算机或量子密码学。

量子计算机攻击

量子计算机最危险的攻击是针对公钥密码学的。在传统的计算机上,大约需要2128个基本操作才能获得与比特币公钥相关的比特币私钥。这个数字如此之大,以至于任何使用传统计算机的攻击都是不切实际的。然而,众所周知,只需要1283个基本量子操作,量级计算机就能够使用Shor算法来打破比特币密钥。这可能需要一些时间,特别是因为第一台量子计算机可能非常慢,但它仍然是非常实用的。

对于对称密码学,量子攻击存在,但危险性较小。使用Grover算法,攻击对称算法所需的操作数量是平方根的。例如,查找散列到特定SHA-256散列的某些数

网友评论

登录后评论
0/500
评论
雪花又一年
+ 关注
所属云栖号: 量子那些事儿