Brassard-Høyer-Tapp ( BHT )算法和比特幣( BIP360 )
Grover's是相關的,這裡也在Stackexchange上討論了一些注意事項。
我們可以設計一個黑盒函數,在2 ^ 80個單線程量子計算機週期中打破P2PKH和P2SH (以及P2WSH等)地址。假設時鐘速度為GHz ,這將需要大約1000萬年。重要的是要注意,分割工作並同時進行並不像經典計算機那樣有益,因為它只能提供二次加速( Fluhrer , S. , Reassessing Grover's Algorithm )。換句話說,在1年內完成這項工作將需要建造100萬億台量子計算機,因為SQRT ( 100T ) = = 1000萬。因此,我們可以說打破160位哈希原像在物理上是可能的,因為1000萬年是一個有限的時間量,並且小於宇宙的年齡。然而,這仍然是不可行的。
如果2 ^ 80對於QC是不可行的,那麼2 ^ 85也是不可行的,假設BHT受相同的平方根縮放定律的限制。
比特幣的另一個實現也產生了一些這方面的工作。 在技術公告-比特幣現金支付到腳本哈希( P2SH ) :過去、現在和未來中,討論了其中的一些問題。 2023年, BCH推出了P2SH32 ,原因與BTC推出了P2WSH (防撞)相同。 建議以P2SH48為溶液,但由於網絡不會對2 ^ 85 QC能力突然可用感到驚訝,因此它是否可行值得懷疑。
這裡重要的是,衝突攻擊的功能不能影響在功能可用之前創建的地址,即先前存在的P2SH地址即使在攻擊變得可行時也不能追溯衝突攻擊,因為攻擊需要一個設置階段,其中兩個地址由攻擊者同時「滾動」 ,然後將其中一個地址分發給多方使用。
Shor和Grover是一個更大的威脅,因為它們可用於對靜態的舊地址執行非交互式攻擊。 成功的攻擊將揭示是否存在足夠強大的QC ,然後網絡可能需要考慮384位地址。
上述公告建議實際上, Grover的實施成本將大於循環的裸數,並引用了Amy M.等人的一段話。「估計SHA-2和SHA-3上的通用量子預成像攻擊的成本」 ( 2016 ) :
我們表明,攻擊SHA-256需要大約2 ^ 153.8個表面編碼週期,而攻擊SHA3-256需要大約2 ^ 146.5個表面編碼週期。
對於SHA-256和SHA3-256 ,我們發現包括經典處理的總成本增加到大約2 ^ 166個基本操作。
我們的估計絕不是下限,因為它們基於一系列假設。
bitcoin查看原文CC BY-SA 4.0