无许可设置下的可编辑区块链

比特币是一个不可篡改的无许可区块链系统，已被许多严重依赖其不可篡改性的不同应用广泛用作公共公告板。然而，比特币的不可篡改性并非没有缺点。国际刑警组织揭露了比特币区块链中存在有害且可能非法的文档、图像和链接，此后已有若干关于当前驻留于比特币区块链中数据类型的定性与定量分析。尽管区块链备受关注，令人惊讶的是，先前针对无许可设置下数据编辑提出的方案远不可行，且需要额外的信任假设。因此，有害数据问题仍对国际刑警组织等执法机构构成巨大挑战（Tziakouris, IEEE S&P'18）。我们提出了首个高效的无许可设置可编辑区块链，可轻松集成至比特币，且不依赖重型密码学工具或信任假设。我们的协议使用基于共识的投票，并由一项策略参数化，该策略规定编辑的要求与约束；若一项编辑获得足够票数，则在链上执行该操作。作为额外特性，我们的协议为编辑后的链提供公开可验证性与问责性。此外，我们给出形式化安全定义与证明，表明我们的协议可抵御未经共识同意的编辑。另外，我们通过概念验证实现展示了方法的可行性，该实现表明与不可篡改链相比，我们的协议在链验证上仅带来微小开销。