Can Forest可以破解公钥密码学吗？

Question

可以使用Rigetti Forest quantum computing来破解（在合理的时间内）公钥密码。也就是说，你可以用它来破解比特币&以太坊？

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

Answer 1

不，他们到目前为止已经公布了一种具有2比特门方案的计算机。这不足以做任何事情。这是一个令人兴奋的消息，因为它能够成为一个良好的环境（一个完整的堆栈生态系统）来测试经典/量子计算机之间的接口，创建API等等，但是具有2个量子位的量子计算机不是一般来说非常有用。

关于cryptoconins，让我们分离问题：比特币地址不是硬币所有者的公钥，而是公钥的散列。只有当您支付比特币时才会显示公钥。然后你再次公开密钥（证明你拥有该地址）并使用你私钥签署交易等等等等。

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

我不了解Etherium，但我认为它必须与比特币类似......今天任何严肃的加密系统都必须防止受到量子计算机的保护。

-

荣誉给格雷格，在意见：是的，还有另一种风险。有人可以在交易发布和“承诺”之间破解密钥。非常有趣的一点。