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个基本操作。 我们的估计绝不是下限,因为它们基于一系列假设。