Non-Intrusive and High-Efficient Balance Tomography in the Lightning Network

The Lightning Network (LN) is a second layer technology for solving the scalability problem of blockchain-based cryptocurrencies such as Bitcoin. The LN nodes (i.e., LN users), linked by payment channels, can make payments to each other directly or through multiple hops of payment channels, subject to the available balances of the serving channels. In current LN implementation, the channel capacity (i.e., the sum of the bidirectional balances in the channel) is open to the public, but the bidirectional balances are kept secret for privacy concerns. Nevertheless, the balances can be directly measured by conducting multiple fake payments to probe the precise value of the balance. Such a method, while effective, creates many fake invoices and incurs high cost when used for discovering balances for multiple users. We present a novel non-intrusive balance tomography (NIBT) method, which infers the channel balances by performing legal transactions between two pre-created LN nodes. NIBT iteratively reduces the balance ranges and uses an efficient balance inference algorithm to find the optimal payment in each iteration to cut off the maximum balance ranges. Experimental results show that NIBT can accurately infer about 92% of all covered balances with an extremely low cost.

[1]  Ian Goldberg,et al.  Settling Payments Fast and Private: Efficient Decentralized Routing for Path-Based Transactions , 2017, NDSS.

[2]  The Lancet Psychiatry The most wonderful time of the year. , 2018, Lancet psychiatry.

[3]  Daniel Davis Wood,et al.  ETHEREUM: A SECURE DECENTRALISED GENERALISED TRANSACTION LEDGER , 2014 .

[4]  Pavel Prihodko,et al.  Flare : An Approach to Routing in Lightning Network White Paper , 2016 .

[5]  Alex Biryukov,et al.  Probing Channel Balances in the Lightning Network , 2020, ArXiv.

[6]  Kin K. Leung,et al.  Efficient Identification of Additive Link Metrics via Network Tomography , 2013, 2013 IEEE 33rd International Conference on Distributed Computing Systems.

[7]  Joaquín García,et al.  On the Difficulty of Hiding the Balance of Lightning Network Channels , 2019, IACR Cryptol. ePrint Arch..

[8]  Joaquín García,et al.  LockDown: Balance Availability Attack against Lightning Network Channels , 2020, IACR Cryptol. ePrint Arch..

[9]  Andrew Miller,et al.  An Empirical Analysis of Privacy in the Lightning Network , 2021, Financial Cryptography.

[10]  Hubert Ritzdorf,et al.  On the Security and Performance of Proof of Work Blockchains , 2016, IACR Cryptol. ePrint Arch..

[11]  Sunghyun Cho,et al.  A Survey of Scalability Solutions on Blockchain , 2018, 2018 International Conference on Information and Communication Technology Convergence (ICTC).

[12]  Radu State,et al.  Lightning Network: A Comparative Review of Transaction Fees and Data Analysis , 2019, BLOCKCHAIN.

[13]  Rabiah Abdul Kadir,et al.  Improvements of the Balance Discovery Attack on Lightning Network Payment Channels , 2020, IACR Cryptol. ePrint Arch..

[14]  Juan Carlos De Martin,et al.  The CLoTH Simulator for HTLC Payment Networks with Introductory Lightning Network Performance Results , 2018, Inf..

[15]  Y. Vardi,et al.  Network Tomography: Estimating Source-Destination Traffic Intensities from Link Data , 1996 .

[16]  Aviv Zohar,et al.  Congestion Attacks in Payment Channel Networks , 2020, Financial Cryptography.

[17]  Joaquín García,et al.  Onion routing circuit construction via latency graphs , 2013, Comput. Secur..

[18]  Jian Tang,et al.  CoinExpress: A Fast Payment Routing Mechanism in Blockchain-Based Payment Channel Networks , 2018, 2018 27th International Conference on Computer Communication and Networks (ICCCN).

[19]  Bitcoin Proof of Stake: A Peer-to-Peer Electronic Cash System , 2020 .