量子计算可能对比特币及其加密算法构成威胁

11月9日消息，近日点对点交易所LocalBitcoins发文称，量子计算技术可能会对比特币及其加密算法构成严重威胁。

文章指出，保护比特币的加密算法目前是不可渗透的。但随着量子计算的出现，比特币算法受到威胁。文章强调，比特币算法面临来自量子计算最大的风险是其签名算法使用椭圆曲线数字签名算法（ECDSA）。

该算法用于生成公钥/私钥对，以安全地签署比特币交易。ECDSA使用非对称加密，它之所以安全，是因为需要将多个大素数因子分解，以破坏算法。破坏ECDSA并使用当前的计算机从公钥派生私钥需要花费大量的时间，甚至不可能进行尝试。而量子计算机支持并行计算。该过程也可以更有效地进行，多种类型的攻击就成为可能。

潜在的攻击之一是针对重复使用的地址，不过没有用于发送交易的地址是量子安全的，因为量子计算机无法读取其公钥。目前的量子计算机无法威胁比特币，因为它们在实验室运行。

专家预测，量子计算机可能在未来十年内开始打破基于二进制的加密算法。据估计，一台4000 qubit的量子计算机可以破解一个比特币的代码。但现在最强大的量子计算机大约为50 qubit。