Payment Trees: Low Collateral Payments for Payment Channel Networks

Maxim Jourenko; Mario Larangeira; Keisuke Tanaka

Paper 2020/1313

Payment Trees: Low Collateral Payments for Payment Channel Networks

Maxim Jourenko, Mario Larangeira, and Keisuke Tanaka

Abstract

The security of blockchain based decentralized ledgers relies on consensus protocols executed between mutually distrustful parties. Such protocols incur delays which severely limit the throughput of such ledgers. Payment and state channels enable execution of offchain protocols that allow interaction between parties without involving the consensus protocol. Protocols such as Hashed Timelock Contracts (HTLC) and Sprites (FC'19) connect channels into Payment Channel Networks (PCN) allowing payments across a path of payment channels. Such a payment requires each party to lock away funds for an amount of time. The product of funds and locktime is the collateral of the party, i.e., their cost of opportunity to forward a payment. In the case of HTLC, the locktime is linear to the length of the path, making the total collateral invested across the path quadratic in size of its length. Sprites improved on this by reducing the locktime to a constant by utilizing smart contracts. Atomic Multi-Channel Updates (AMCU), published at CCS'19, introduced constant collateral payments without smart contracts. In this work we present the Channel Closure attack on AMCU that allows a malicious adversary to make honest parties lose funds. Furthermore, we propose the Payment Trees protocol that allows payments across a PCN with linear total collateral without the aid of smart contracts; a competitive performance similar to Sprites, and yet compatible to Bitcoin.

Metadata

Available format(s): PDF
Category: Applications
Publication info: Published elsewhere. Financial Cryptography and Data Security 2021
Keywords: Blockchain Payment Channel HTLC Collateral
Contact author(s): jourenko m ab @ m titech ac jp
mario @ c titech ac jp
History: 2021-01-29: revised; 2020-10-23: received; See all versions
Short URL: https://ia.cr/2020/1313
License: CC BY

BibTeX

@misc{cryptoeprint:2020/1313,
      author = {Maxim Jourenko and Mario Larangeira and Keisuke Tanaka},
      title = {Payment Trees: Low Collateral Payments for Payment Channel Networks},
      howpublished = {Cryptology {ePrint} Archive, Paper 2020/1313},
      year = {2020},
      url = {https://eprint.iacr.org/2020/1313}
}