Flash：一种具有好情形线性通信复杂度的异步支付系统
分布式、并行与集群计算
2023-05-12 v2 多智能体系统
摘要
尽管区块链的最初目的是实现支付系统，但已有研究表明，事实上此类系统并不需要共识，且可在异步网络中确定性地实现。最先进的支付系统采用可靠广播（Reliable Broadcast）来传播支付并防止双重花费，即使拜占庭行为稀少或不存在，每次支付也会带来 O(n^2) 的通信复杂度。本文提出 Flash，这是首个在好情形下实现每次支付 通信复杂度、最坏情形下 复杂度（达到下界）的支付系统。这通过避开可靠广播，转而使用 blocklace（一种 DAG 式的、部分有序的区块链推广结构）来完成记录交易依赖、区块传播和排除歧义等任务，进而防止双重花费。Flash 有两种变体：一种用于高拥塞（多个含多笔支付的区块并发发出）情形；另一种用于低拥塞（支付稀少）情形。
引用
@article{arxiv.2305.03567,
title = {Flash: An Asynchronous Payment System with Good-Case Linear Communication Complexity},
author = {Andrew Lewis-Pye and Oded Naor and Ehud Shapiro},
journal= {arXiv preprint arXiv:2305.03567},
year = {2023}
}