量子计算机仍然无法破解比特币 SHA256 算法

比特币 尽管中国研究人员声称可以用现有的量子计算机破解 RSA 加密，但其 SHA256 加密算法仍然是安全的。

一组 24 名中国研究人员表示，他们可以使用 48 量子位量子计算机分解 10 位数字。 这对于破解支撑大部分互联网通信的 RSA 加密算法至关重要。

中国声称用量子机器优化 Shnorr 算法

研究人员声称，他们可以使用量子计算机来解决 Schnorr 大质数因式分解方法中以前无法解决的步骤。 求解大数的质因数是破解RSA加密算法的关键一步。

虽然这篇论文在理论上是合理的，但专家表示很难证明今天的量子计算机会产生改进。

在没有任何分析表明它会更快的情况下，我怀疑最有可能的情况是它没有太大的改进，” 说过 麻省理工学院科学家彼得·肖尔。

RSA 算法确保通过公钥和私钥交换数据的各方之间的机密性。 这是一个双向函数。 这意味着给定加密信息和私钥，就可以确定明文。

Shor 在 1994 年提出了量子计算可以破解传统计算机认为“无法破解”的加密方案的想法。 

哈希函数目前无法破解

另一方面，SHA256 用于确保数据未被更改。 它是一个 散列 函数而不是加密算法。

在比特币网络上，SHA256 有助于证明来自交易区块的数据未被篡改。 它是一种单向函数，这意味着输出不能用于确定输入。 

虽然 Shor 的工作证明了求解一个巨大数的质因数是可行的，构成了破解 RSA 加密的基础，但没有已知的算法可以在给定输出的情况下确定散列函数的输入。 据说 SHA-256 还具有抗碰撞性，因此几乎不可能找到产生相同输出的不同输入。

比特币矿工必须不断改变一个称为随机数的数字，以调整 SHA256 函数的输出，使其小于预定义的数字。 这个数字称为难度，是根据矿工创建正确的 2016 年区块输出所花费的时间进行调整的。 如果猜测最后 2016 个区块的正确输出花费的时间超过十分钟，那么比特币算法使得难度目标更容易被猜测，反之亦然。 矿工使用称为 ASIC 的特殊计算机在一秒钟内做出尽可能多的猜测。

1月份的2022 纸 来自萨塞克斯大学的科学家表示，一台拥有 13 万量子比特的量子计算机在一天内“破解比特币加密”，而同样的任务需要一台 300 亿量子比特的机器花费一个小时。 目前尚不清楚该论文是指交换比特币的私钥和公钥还是 SHA256 哈希函数。

IBM 吹捧令人印象深刻的路线图

美国跨国公司 IBM 声称拥有世界上最强大的量子计算机，拥有 433 个量子比特。 它计划在 1,000 年推出一台 2023 量子比特的量子计算机，并在 4,000 年推出一台 2025 量子比特的机器。 

日本计算巨头富士通有望在 64 年春季出货该国首台 2023 量子位国产量子计算机。它最近写了一份新的 协议 为西班牙计算中心提供机器。 去年，它击中了一个 处理 与 RIKEN 研究所合作，交付一台用于医学研究的机器。

然而，与中国研究人员一样， 突破 可能比预期更快地浮出水面。

对于 Be[In]Crypto 的最新消息 比特币  （BTC）分析， 点击此处