中文

Eunomia:一种基于逻辑时钟的无许可并行链协议

分布式、并行与集群计算 2019-08-22 v1 密码学与安全

摘要

新兴的并行链协议代表了解决区块链可扩展性的突破。通过组合多个并行链实例,整个系统的吞吐量可接近网络容量。如何协调不同链的区块并将其构建为全局序是并行链协议性能的关键。然而,现有方案要么使用带有单链瓶颈的全局同步时钟,要么使用带有区块因果性扭曲的预定义排序序列来排序区块。此外,先前的排序方法依赖于诚实参与者忠实遵循排序协议,但对任何拒绝排序(DoR)攻击保持沉默。另一方面,包含在全局区块序列中的冲突交易将使简单支付验证(SPV)变得困难。客户端通常需要存储完整的交易记录以区分冲突并判断交易是否已被确认。然而,对完整记录的要求将极大阻碍区块链的应用,尤其在移动场景中。在本技术报告中,我们提出 Eunomia,其利用逻辑时钟和细粒度 UTXO 分片来实现一种简单、高效、安全且无许可的并行链协议。通过观察并行链的特征,我们发现并行链中的区块排序问题与分布式系统中的事件排序有许多相似之处。因此 Eunomia 采用“虚拟”逻辑时钟,其经过优化以具有最小协议开销并以分布式方式运行。此外,Eunomia 将挖矿激励与区块排序相结合,提供针对 DoR 攻击的激励兼容性。更重要的是,细粒度 UTXO 分片很好地解决了并行链中的冲突交易,并被证明对 SPV 友好。

关键词

引用

@article{arxiv.1908.07567,
  title  = {Eunomia: A Permissionless Parallel Chain Protocol Based on Logical Clock},
  author = {Jianyu Niu},
  journal= {arXiv preprint arXiv:1908.07567},
  year   = {2019}
}

备注

19 pages, 5 figures, technical report