Wiser: Increasing Throughput in Payment Channel Networks with Transaction Aggregation
Authors: 
Samarth Tiwari, Michelle Yeo, Zeta Avarikioti, Iosif Salem, Krzysztof Pietrzak, 
Stefan SchmidAuthors Info & Claims
Pages 217 - 231
Abstract
Payment channel networks (PCNs) are one of the most prominent solutions to the limited transaction throughput of blockchains. Nevertheless, PCNs suffer themselves from a throughput limitation due to the capital constraints of their channels. A similar dependence on high capital is also found in inter-bank payment settlements, where the so-called netting technique is used to mitigate liquidity demands.
In this work, we alleviate this limitation by introducing the notion of transaction aggregation: instead of executing transactions sequentially through a PCN, we enable senders to aggregate multiple transactions and execute them simultaneously to benefit from several amounts that may "cancel out". Two direct advantages of our proposal is the decrease in intermediary fees paid by senders as well as the obfuscation of the transaction data from the intermediaries.
We formulate the transaction aggregation as a computational problem, a generalization of the Bank Clearing Problem. We present a generic framework for the transaction aggregation execution, and thereafter we propose Wiser as an implementation of this framework in a specific hub-based setting. To overcome the NP-hardness of the transaction aggregation problem, in Wiser we propose a fixed-parameter linear algorithm for a special case of transaction aggregation as well as the Bank Clearing Problem. Wiser can also be seen as a modern variant of the Hawala money transfer system, as well as a decentralized implementation of the overseas remittance service of Wise.
References
[1]
Lukas Aumayr, Kasra Abbaszadeh, and Matteo Maffei. 2022. Thora: Atomic And Privacy-Preserving Multi-Channel Updates. IACR Cryptol. ePrint Arch. (2022), 317. https://eprint.iacr.org/2022/317
[2]
Lukas Aumayr, Oguzhan Ersoy, Andreas Erwig, Sebastian Faust, Kristina Hostáková, Matteo Maffei, Pedro Moreno-Sanchez, and Siavash Riahi. 2020. Bitcoin-Compatible Virtual Channels. IACR Cryptology ePrint Archive, Report 2020/554 (2020).
[3]
Lukas Aumayr, Oguzhan Ersoy, Andreas Erwig, Sebastian Faust, Kristina Hostakova, Matteo Maffei, Pedro Moreno-Sanchez, and Siavash Riahi. 2020. Generalized Bitcoin-Compatible Channels. IACR Cryptology ePrint Archive, Report 2020/476 (2020).
[4]
Lukas Aumayr, Pedro Moreno-Sanchez, Aniket Kate, and Matteo Maffei. 2021. Blitz: Secure Multi-Hop Payments Without Two-Phase Commits. In 30th USENIX Security Symposium, USENIX Security 2021, August 11--13, 2021, Michael Bailey and Rachel Greenstadt (Eds.). USENIX Association, 4043--4060. https://www.usenix.org/conference/usenixsecurity21/presentation/aumayr
[5]
Zeta Avarikioti, Mahsa Bastankhah, Mohammad Ali Maddah-Ali, Krzysztof Pietrzak, Jakub Svoboda, and Michelle Yeo. 2021. Route Discovery in Private Payment Channel Networks. IACR Cryptol. ePrint Arch. (2021), 1539. https://eprint.iacr.org/2021/1539
[6]
Zeta Avarikioti, Eleftherios Kokoris Kogias, Roger Wattenhofer, and Dionysis Zindros. 2021. Brick: Asynchronous Incentive-Compatible Payment Channels. In FC. https://fc21.ifca.ai/papers/168.pdf
[7]
Zeta Avarikioti, Orfeas Stefanos Thyfronitis Litos, and Roger Wattenhofer. 2020. Cerberus channels: Incentivizing watchtowers for bitcoin. In International Conference on Financial Cryptography and Data Security. Springer, 346--366.
[8]
Zeta Avarikioti, Krzysztof Pietrzak, Iosif Salem, Stefan Schmid, Samarth Tiwari, and Michelle Yeo. 2022. HIDE & SEEK: Privacy-Preserving Rebalancing on Payment Channel Networks. In International Conference on Financial Cryptography and Data Security (FC). https://arxiv.org/abs/2110.08848
[9]
Conrad Burchert, Christian Decker, and Roger Wattenhofer. 2017. Scalable Funding of Bitcoin Micropayment Channel Networks - Regular Submission. In SSS.
[10]
Shengjiao Cao, Yuan Yuan, Angelo De Caro, Karthik Nandakumar, Kaoutar Elkhiyaoui, and Yanyan Hu. 2020. Decentralized Privacy-Preserving Netting Protocol on Blockchain for Payment Systems. In Financial Cryptography and Data Security - 24th International Conference, FC 2020, Kota Kinabalu, Malaysia, February 10--14, 2020 Revised Selected Papers (Lecture Notes in Computer Science, Vol. 12059), Joseph Bonneau and Nadia Heninger (Eds.). Springer, 137--155.
[11]
James Chapman, Rodney Garratt, Scott Hendry, Andrew McCormack, and Wade McMahon. 2017. Project Jasper: Are Distributed Wholesale Payment Systems Feasible Yet?
[12]
Christian Decker, Rusty Russell, and Olaoluwa Osuntokun. 2018. eltoo: A Simple Layer2 Protocol for Bitcoin. https://blockstream.com/eltoo.pdf.
[13]
Christian Decker and Roger Wattenhofer. 2015. A fast and scalable payment network with bitcoin duplex micropayment channels. In Symposium on Self-Stabilizing Systems. Springer, 3--18.
[14]
Maya Dotan, Yvonne-Anne Pignolet, Stefan Schmid, Saar Tochner, and Aviv Zohar. 2021. Survey on Blockchain Networking: Context, State-of-the-Art, Challenges. In Proc. ACM Computing Surveys (CSUR).
[15]
Rodney G Downey and Michael Ralph Fellows. 2012. Parameterized complexity. Springer Science & Business Media.
[16]
Stefan Dziembowski, Lisa Eckey, Sebastian Faust, and Daniel Malinowski. 2017. Perun: Virtual payment hubs over cryptocurrencies. In IEEE Symposium on Security and Privacy. 327--344.
[17]
Christoph Egger, Pedro Moreno-Sanchez, and Matteo Maffei. 2019. Atomic Multi-Channel Updates with Constant Collateral in Bitcoin-Compatible Payment-Channel Networks. In Proceedings of the 26th ACM SIGSAC Conference on Computer and Communications Security. ACM, 801--815.
[18]
Friedrich Eisenbrand and Robert Weismantel. 2017. Proximity results and faster algorithms for Integer Programming using the Steinitz Lemma. CoRR abs/1707.00481 (2017). arXiv:1707.00481 http://arxiv.org/abs/1707.00481
[19]
Juan Garay, Aggelos Kiayias, and Nikos Leonardos. 2017. The bitcoin backbone protocol with chains of variable difficulty. In CRYPTO.
[20]
Rodney Garratt and Peter Zimmerman. 2020. Centralized netting in financial networks. Journal of Banking & Finance 112 (2020), 105270. Challenges to global financial stability: interconnections,credit risk, business cycle and the role of market participants.
[21]
Michael M. Güntzer, Dieter Jungnickel, and Matthias Leclerc. 1998. Efficient algorithms for the clearing of interbank payments. Eur. J. Oper. Res. 106, 1 (1998), 212--219.
[22]
Rami Khalil and Arthur Gervais. 2017. Revive: Rebalancing Off-Blockchain Payment Networks. In CCS.
[23]
Peng Li, Toshiaki Miyazaki, and Wanlei Zhou. 2020. Secure Balance Planning of Off-blockchain Payment Channel Networks. In 39th IEEE Conference on Computer Communications, INFOCOM 2020, Toronto, ON, Canada, July 6--9, 2020. IEEE, 1728--1737.
[24]
Giulio Malavolta, Pedro Moreno-Sanchez, Aniket Kate, and Matteo Maffei. 2017. SilentWhispers: Enforcing Security and Privacy in Decentralized Credit Networks. In NDSS.
[25]
Giulio Malavolta, Pedro Moreno-Sanchez, Aniket Kate, Matteo Maffei, and Srivatsan Ravi. 2019. Concurrency and Privacy with Payment-Channel Networks. CoRR abs/1911.09148 (2019). arXiv:1911.09148 http://arxiv.org/abs/1911.09148
[26]
Giulio Malavolta, Pedro Moreno-Sanchez, Clara Schneidewind, Aniket Kate, and Matteo Maffei. 2019. Anonymous Multi-Hop Locks for Blockchain Scalability and Interoperability. In NDSS. 2019.23330
[27]
Subhra Mazumdar and Sushmita Ruj. 2022. CryptoMaze: Privacy-Preserving Splitting of Off-Chain Payments. IACR Cryptol. ePrint Arch. (2022), 123. https://eprint.iacr.org/2022/123
[28]
Patrick McCorry, Surya Bakshi, Iddo Bentov, Sarah Meiklejohn, and Andrew Miller. 2019. Pisa: Arbitration outsourcing for state channels. In AFT.
[29]
Andrew Miller, Iddo Bentov, Surya Bakshi, Ranjit Kumaresan, and Patrick McCorry. 2019. Sprites and State Channels: Payment Networks that Go Faster Than Lightning. In International Conference on Financial Cryptography and Data Security. 508--526.
[30]
Satoshi Nakamoto. 2008. Bitcoin: A peer-to-peer electronic cash system. https://bitcoin.org/bitcoin.pdf.
[31]
Rene Pickhardt and Mariusz Nowostawski. 2020. Imbalance measure and proactive channel rebalancing algorithm for the Lightning Network. In IEEE International Conference on Blockchain and Cryptocurrency, ICBC 2020, Toronto, ON, Canada, May 2--6, 2020. IEEE, 1--5.
[32]
Krzysztof Pietrzak, Iosif Salem, Stefan Schmid, and Michelle Yeo. 2021. LightPIR: Privacy-Preserving Route Discovery for Payment Channel Networks. In IFIP Networking. 9472205
[33]
Joseph Poon and Thaddeus Dryja. 2015. The Bitcoin lightning network: Scalable off-chain instant payments. https://lightning.network/lightning-network-paper.pdf.
[34]
Pavel Prihodko, Slava Zhigulin, Mykola Sahno, Aleksei Ostrovskiy, and Olaoluwa Osuntokun. 2016. Flare: An Approach to Routing in Lightning Network. shorturl.at/adrHP.
[35]
Mohammed El Qorchi, Samuel Munzele Maimbo, and John F. Wilson. 2003. Informal Funds Transfer Systems: An Analysis of the Informal Hawala System. International Monetary Fund, USA.
[36]
Stefanie Roos, Martin Beck, and Thorsten Strufe. 2016. VOUTE-Virtual Overlays Using Tree Embeddings. arXiv: 1601.06119 (2016). arXiv:1601.06119 http://arxiv.org/abs/1601.06119
[37]
Stefanie Roos, Pedro Moreno-Sanchez, Aniket Kate, and Ian Goldberg. 2018. Settling Payments Fast and Private: Efficient Decentralized Routing for Path-Based Transactions. In NDSS.
[38]
Yakov M. Shafransky and Alexander A. Doudkin. 2006. An optimization algorithm for the clearing of interbank payments. Eur. J. Oper. Res. 171, 3 (2006), 743--749.
[39]
Adi Shamir. 1979. How to Share a Secret. Commun. ACM 22, 11 (nov 1979), 612--613.
[40]
Vibhaalakshmi Sivaraman, Shaileshh Bojja Venkatakrishnan, Kathleen Ruan, Parimarjan Negi, Lei Yang, Radhika Mittal, Giulia Fanti, and Mohammad Alizadeh. 2020. High throughput cryptocurrency routing in payment channel networks. In 17th USENIX Symposium on Networked Systems Design and Implementation (NSDI). 777--796.
[41]
Jeremy Spilman. 2013. Anti DoS for tx replacement. https://lists.linuxfoundation.org/pipermail/bitcoin-dev/2013-April/002433.html. Accessed: 2020-11-22.
[42]
Erkan Tairi, Pedro Moreno-Sanchez, and Matteo Maffei. 2021. A2L: Anonymous Atomic Locks for Scalability in Payment Channel Hubs. In 42nd IEEE Symposium on Security and Privacy, SP 2021, San Francisco, CA, USA, 24--27 May 2021. IEEE, 1834--1851.
[43]
Saar Tochner, Aviv Zohar, and Stefan Schmid. 2020. Route Hijacking and DoS in Off-Chain Networks. In Proc. ACM Conference on Advances in Financial Technologies (AFT).
[44]
Somanath Tripathy and Susil Kumar Mohanty. 2020. MAPPCN: Multi-hop Anonymous and Privacy-Preserving Payment Channel Network. In International Conference on Financial Cryptography and Data Security. Springer, 481--495.
[45]
Yuup van Engelshoven and Stefanie Roos. 2021. The Merchant: Avoiding Payment Channel Depletion through Incentives. In IEEE International Conference on Decentralized Applications and Infrastructures, DAPPS 2021, Online Event, August 23--26, 2021. IEEE, 59--68.
[46]
By Matthew Wall. 2015. Money may make the world go round, but at what cost? https://www.bbc.com/news/business-31639262. [Published on 23 March 2015].
[47]
Peng Wang, Hong Xu, Xin Jin, and Tao Wang. 2019. Flash: Efficient Dynamic Routing for Offchain Networks. In International Conference on Emerging Networking Experiments And Technologies. 370--381.
Recommendations
Concurrency and Privacy with Payment-Channel Networks
CCS '17: Proceedings of the 2017 ACM SIGSAC Conference on Computer and Communications SecurityPermissionless blockchains protocols such as Bitcoin are inherently limited in transaction throughput and latency. Current efforts to address this key issue focus on off-chain payment channels that can be combined in a Payment-Channel Network (PCN) to ...
Toward scalable blockchains with transaction aggregation
SAC '20: Proceedings of the 35th Annual ACM Symposium on Applied ComputingBlockchains (BCs) are back-linked chain of records termed as blocks. To establish decentralized trusted systems, BCs employ consensus mechanisms. During the past ten years, there have been various proposals of BC design and implementations. However, ...
Atomic Multi-Channel Updates with Constant Collateral in Bitcoin-Compatible Payment-Channel Networks
CCS '19: Proceedings of the 2019 ACM SIGSAC Conference on Computer and Communications SecurityCurrent cryptocurrencies provide a heavily limited transaction throughput that is clearly insufficient to cater their growing adoption. Payment-channel networks (PCNs) have emerged as an interesting solution to the scalability issue and are currently ...
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
September 2022
330 pages
Copyright © 2022 Owner/Author(s).
This work is licensed under a Creative Commons Attribution International 4.0 License.
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 05 July 2023
Check for updates
Author Tags
Qualifiers
- Research-article
Conference
AFT '22
AFT '22: 4th ACM Conference on Advances in Financial Technologies
September 19 - 21, 2022
MA, Cambridge, USA
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 179Total Downloads
- Downloads (Last 12 months)150
- Downloads (Last 6 weeks)24
Reflects downloads up to 16 Nov 2024
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in