@inproceedings{fc5695e607e64e36976cccd1cfa5e381,
title = "Non-Intrusive and High-Efficient Balance Tomography in the Lightning Network",
abstract = "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. {\textcopyright} 2021 ACM.",
keywords = "blockchain, cryptocurrency, lightning network, network tomography",
author = "Yan Qiao and Kui Wu and Majid Khabbazian",
year = "2021",
month = jun,
doi = "10.1145/3433210.3453089",
language = "English",
isbn = "978-1-4503-8287-8",
series = "ASIA CCS - Proceedings of the ACM Asia Conference on Computer and Communications Security",
publisher = "Association for Computing Machinery",
pages = "832--843",
booktitle = "ASIA CCS '21",
address = "United States",
note = "16th ACM Asia Conference on Computer and Communications Security, ASIA CCS 2021 ; Conference date: 07-06-2021 Through 11-06-2021",
}