利用小型量子矿工通过难度增加实施51%攻击

我们提出了一种针对算力相对较低的单个量子矿工的策略，其后果与51%攻击相同。比特币节点认为累积工作量证明最高的链为有效链。量子矿工可以操纵区块时间戳，将难度乘以$c$。分叉选择规则将每个难度增加的区块计为权重$c$。通过使用Grover算法，量子矿工挖掘此类区块的难度仅增加$O(\sqrt c)$倍。通过选择足够高的$c$，单个量子矿工可以创建一条区块更少但累积工作量证明更多的竞争链。所需时间为$O(\frac{1}{r^2})$个周期，其中$r$是量子矿工若诚实挖矿本应获得的区块奖励比例。大多数工作量证明加密货币，包括比特币，都易受我们的攻击。然而，由于需要极其快速且容错的量子计算机，该攻击在未来几年内可能无法实现。