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

Yan Qiao, Kui Wu, Majid Khabbazian

Research output: Chapters, Conference Papers, Creative and Literary WorksRGC 32 - Refereed conference paper (with host publication)peer-review

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. © 2021 ACM.
Original languageEnglish
Title of host publicationASIA CCS '21
Subtitle of host publicationProceedings of the 2021 ACM Asia Conference on Computer and Communications Security
PublisherAssociation for Computing Machinery
Pages832-843
ISBN (Print)978-1-4503-8287-8
DOIs
Publication statusPublished - Jun 2021
Externally publishedYes
Event16th ACM Asia Conference on Computer and Communications Security, ASIA CCS 2021 - Virtual, Online, Hong Kong, China
Duration: 7 Jun 202111 Jun 2021

Publication series

NameASIA CCS - Proceedings of the ACM Asia Conference on Computer and Communications Security

Conference

Conference16th ACM Asia Conference on Computer and Communications Security, ASIA CCS 2021
PlaceHong Kong, China
CityVirtual, Online
Period7/06/2111/06/21

Research Keywords

  • blockchain
  • cryptocurrency
  • lightning network
  • network tomography

Fingerprint

Dive into the research topics of 'Non-Intrusive and High-Efficient Balance Tomography in the Lightning Network'. Together they form a unique fingerprint.

Cite this