3

Rigetti Forest 量子计算能否用于（在合理的时间内）破解公钥密码学。即，你能用它来破解比特币和以太坊吗？

如果是这样，请使用 Quil 的 Python 库（称为 pyQuil）在代码中编写解决方案。

4

2 回答 2

2

没有。到目前为止，他们正在宣布一台具有 2 个量子比特门方案的计算机。这还不足以做任何事情。使用它是一个令人兴奋的消息，因为它似乎是一个很好的环境（一个完整的堆栈生态系统）来测试经典/量子计算机之间的接口、创建 API 等......但是具有 2 个量子比特的量子计算机不是一般非常有用。

关于加密货币，让我们分开问题：比特币地址不是硬币所有者的公钥，而是公钥的哈希。仅当您花费比特币时才会显示公钥。然后你再次散列你的公钥（以证明你拥有那个地址）并使用你的私钥来签署交易等等......

所以，即使你有一台强大的量子计算机，他们也不会破坏比特币。但是，如果您两次使用相同的地址，这意味着您在地址 A 上花了一些钱，然后再向同一地址存入另一笔钱，那么公钥是可以访问的，因为它是在您第一次使用时发布的。 . 然后强大的量子计算机将能够找到私钥并花费你的比特币。

我不了解 Etherium，但我认为它一定类似于比特币……当今任何严肃的密码系统都必须防止受到量子计算机的保护。

--

在评论中向 Graig 致敬：是的，还有另一个风险。有人可以在交易发布和“提交”之间破解密钥。非常有趣的一点。

于 2017-06-22T19:39:31.447 回答
0

比特币使用 ECDSA、SHA 和 RIPMED 加密算法的独特组合。私钥有助于访问与相应公钥相关的未花费资金。它是一个 256 位整数。私钥有助于创建数字签名，帮助矿工验证交易者的身份。公钥是交易中的“收件人地址”。它是一对两个 256 位数字（512 个二进制数字），可能有 2256 种组合。私钥和公钥都是椭圆曲线数字签名算法 (ECDSA) 的一部分。

在比特币的情况下，公钥在生成钱包地址之前被哈希两次。比特币中的 UTXO 模型进一步提高了安全性。Taproot 等最近的增强功能为比特币交易增加了进一步的安全性。Taproot 是一种解决方案，旨在结合 Merkelized Abstract Syntax Tree (MAST) 和 Schnorr 签名方案的优势，以便在比特币交易发生后揭示更少的信息。比特币还使用 Hashcash 成本函数。Hashcash 是第一个安全有效的可验证成本函数或工作量证明函数。hashcash 的美妙之处在于它是非交互式的，并且没有必须由中央服务器或依赖方管理的密钥；因此，hashcash 是完全分布式和无限可扩展的。

此外，比特币、以太坊、Hedera Hashgraph、IOTA 和分布式账本 NuCypher、R3 Corda、QRL 等正在实施抗量子密码学（Extended Merkle Tree Signature Schemes、Wintersen One Time Signatures 等）和后量子密码学（Lattice Cryptography、Hash基于密码学，基于超奇异等基因的密码学等）目前非常活跃。因此，量子计算机在不久的将来不太可能对区块链和分布式账本构成任何严重威胁。

于 2019-12-07T06:40:32.170 回答