中文

Wiser:通过交易聚合提升支付通道网络吞吐量

密码学与安全 2022-05-25 v1 分布式、并行与集群计算

摘要

支付通道网络(PCNs)是缓解区块链交易吞吐量受限的最著名方案之一。然而,由于通道的资本约束,PCNs 自身也面临吞吐量限制。类似的资本高度依赖也存在于银行间支付结算中,其采用所谓的净额结算技术来缓解流动性需求。本文通过引入交易聚合的概念来缓解这一限制:发送方不再通过 PCN 顺序执行交易,而是能够聚合多笔交易并同时执行,以利用若干可能“相互抵消”的金额。我们方案的两条直接优势是降低了发送方支付的中介费用,以及向中介隐藏了交易数据。我们将交易聚合表述为一个计算问题,即银行清算问题的推广。我们提出了交易聚合执行的通用框架,随后提出 Wiser 作为该框架在特定基于中心节点设置下的实现。为克服交易聚合问题的 NP 困难性,在 Wiser 中我们针对交易聚合及银行清算问题的一个特例提出了固定参数线性算法。Wiser 也可视为哈瓦拉(Hawala)资金转移系统的现代变体,以及 Wise 跨境汇款服务的去中心化实现。

关键词

引用

@article{arxiv.2205.11597,
  title  = {Wiser: Increasing Throughput in Payment Channel Networks with Transaction Aggregation},
  author = {Samarth Tiwari and Michelle Yeo and Zeta Avarikioti and Iosif Salem and Krzysztof Pietrzak and Stefan Schmid},
  journal= {arXiv preprint arXiv:2205.11597},
  year   = {2022}
}