机构名称：
¥ 2.0
许多基于区块链的协议通过工作量证明机制达成共识，但这种机制可能会因挖矿中使用量子计算而遭到破坏 — 即使所有加密原语都已被后量子安全替代方案取代。首先，我们提供了一个不可能的结果：我们证明，解决大量自然工作量证明难题的量子（Grover）加速会导致挖矿中不可避免的激励不兼容，因为会扭曲比特币等基于工作量证明的协议中的挖矿奖励结构。我们将这种扭曲称为超线性问题。我们的不可能结果表明，为了实现稳健的后量子工作量证明共识，我们可能需要超越标准加密模型。因此，我们提出了一种随机信标模型中的工作量证明设计，该设计旨在绕过早期的不可能性。最后，我们讨论了未解决的问题，以及在现实条件下将我们的新工作量证明方案集成到去中心化共识协议中面临的挑战。
后量子区块链中的超线性问题
主要关键词
相关文件推荐
