Can Forest可以破解公鑰密碼學嗎？

Question

可以使用Rigetti Forest quantum computing來破解（在合理的時間內）公鑰密碼。也就是說，你可以用它來破解比特幣&以太坊？

如果是這樣，請使用Quil的Python庫（稱爲pyQuil）在代碼中編寫解決方案。

Answer 1

不，他們到目前爲止已經公佈了一種具有2比特門方案的計算機。這不足以做任何事情。這是一個令人興奮的消息，因爲它能夠成爲一個良好的環境（一個完整的堆棧生態系統）來測試經典/量子計算機之間的接口，創建API等等，但是具有2個量子位的量子計算機不是一般來說非常有用。

關於cryptoconins，讓我們分離問題：比特幣地址不是硬幣所有者的公鑰，而是公鑰的散列。只有當您支付比特幣時纔會顯示公鑰。然後你再次公開密鑰（證明你擁有該地址）並使用你私鑰簽署交易等等等等。

所以，即使你有強大的量子計算機，他們也不會打破比特幣。但是如果你使用相同的地址TWICE，這意味着，你花了一些錢與地址A，然後再次存款到同一地址，然後公共密鑰是可訪問的，因爲它是在你第一次使用時發佈的。那麼強大的量子計算機將能夠找到私鑰並花費你的比特幣。

我不瞭解Etherium，但我認爲它必須與比特幣類似......今天任何嚴肅的加密系統都必須防止受到量子計算機的保護。

-

榮譽給格雷格，在意見：是的，還有另一種風險。有人可以在交易發佈和「承諾」之間破解密鑰。非常有趣的一點。