skip to main content
10.1145/3297280.3297312acmconferencesArticle/Chapter ViewAbstractPublication PagessacConference Proceedingsconference-collections
research-article

Scalable lightning factories for Bitcoin

Published:08 April 2019Publication History

ABSTRACT

Bitcoin, the most popular blockchain system, does not scale even under very optimistic assumptions. Lightning networks, a layer on top of Bitcoin, composed of one-to-one lightning channels make it scale to up to 105 Million users. Recently, Duplex Micropayment Channel factories have been proposed based on opening multiple one-to-one payment channels at once. Duplex Micropayment Channel factories rely on time-locks to update and close their channels. This mechanism yields to situation where users funds time-locking for long periods increases with the lifetime of the factory and the number of users. This makes DMC factories not applicable in real-life scenarios.

In this paper, we propose the first channel factory construction, the Lightning Factory that offers a constant collateral cost, independent of the lifetime of the channel and members of the factory. We compare our proposed design with Duplex Micropayment Channel factories, obtaining better performance results by a factor of more than 3000 times in terms of the worst-case constant collateral cost incurred when malicious users use the factory. The message complexity of our factory is n where Duplex Micropayment Channel factories need n2 messages where n is the number of users. Moreover, our factory copes with an infinite number of updates while in Duplex Micropayment Channel factories the number of updates is bounded by the initial time-lock.

Finally, we discuss the necessity for our Lightning Factories of BNN, a non-interactive aggregate signature cryptographic scheme, and compare it with Schnorr and ECDSA schemes used in Bitcoin and Duplex Micropayment Channels.

References

  1. Mihir Bellare, Chanathip Namprempre, and Gregory Neven. Unrestricted Aggregate Signatures. International Colloquium on Automata, Languages and Programming - ICALP, (June), 2007. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. Dan Boneh, Craig Gentry, Ben Lynn, and Hovav Shacham. Aggregate and verifiably encrypted signatures from bilinear maps. pages 416--432, 2003. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. Dan Boneh, Ben Lynn, and Hovav Shacham. Short signatures from the weil pairing. volume 17, pages 297--319, 2004. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. Simina Brânzei, Erel Segal-Halevi, and Aviv Zohar. How to charge lightning. CoRR, abs/1712.10222, 2017. URL: http://arxiv.org/abs/1712.10222, arXiv:1712.10222.Google ScholarGoogle Scholar
  5. Conrad Burchert, Christian Decker, and Roger Wattenhofer. Scalable funding of bitcoin micropayment channel networks. In International Symposium on Stabilization, Safety, and Security of Distributed Systems, pages 361--377. Springer, 2017.Google ScholarGoogle ScholarCross RefCross Ref
  6. Christian Decker, Rusty Russell, and Olaoluwa Osuntokun. eltoo: A simple layer2 protocol for bitcoin. White paper: https://blockstream.com/eltoo.pdf.Google ScholarGoogle Scholar
  7. Christian Decker and Roger Wattenhofer. A fast and scalable payment network with bitcoin duplex micropayment channels. pages 3--18, 2015. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. Stefan Dziembowski, Sebastian Faust, and Kristina Hostakova. Foundations of state channel networks. IACR Cryptology ePrint Archive, 2018:320, 2018. URL: https://eprint.iacr.org/2018/320.Google ScholarGoogle Scholar
  9. Rami Khalil and Arthur Gervais. Revive: Rebalancing off-blockchain payment networks. In Proceedings of the 2017 ACM SIGSAC Conference on Computer and Communications Security, CCS 2017, Dallas, TX, USA, October 30 -- November 03, 2017, pages 439--453, 2017. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. Gregory Maxwell, Andrew Poelstra, Yannick Seurin, and Pieter Wuille. Simple schnorr multi-signatures with applications to bitcoin. IACR Cryptology ePrint Archive, 2018.Google ScholarGoogle Scholar
  11. Andrew Miller, Iddo Bentov, Ranjit Kumaresan, Christopher Cordi, and Patrick McCorry. Sprites and State Channels: Payment Networks that Go Faster than Lightning. CoRR, 2017. URL:http://arxiv.org/abs/1702.05812, arXiv:1702.05812.Google ScholarGoogle Scholar
  12. Joseph Poon and Vitalik Buterin. Plasma: Scalable Autonomous Smart Contracts. White paper, pages 1--47, 2017. URL: http://plasma.io/plasma.pdf.Google ScholarGoogle Scholar
  13. Pavel Prihodko, Slava Zhigulin, Mykola Sahno, and Aleksey Ostrovskiy. Flare: An Approach to Routing in Lightning Network. White Paper (bitfury.com/content/5-white-papers-research/whitepaper_flare_an_approach_to_routing_in_lightning_net-work_7_7_2016.pdf), page 40, 2016.Google ScholarGoogle Scholar
  14. Draft Version, Joseph Poon, and Thaddeus Dryja. The Bitcoin Lightning Network. draft version 0.5, i:1--22, 2016.Google ScholarGoogle Scholar

Index Terms

  1. Scalable lightning factories for Bitcoin

      Recommendations

      Comments

      Login options

      Check if you have access through your login credentials or your institution to get full access on this article.

      Sign in
      • Published in

        cover image ACM Conferences
        SAC '19: Proceedings of the 34th ACM/SIGAPP Symposium on Applied Computing
        April 2019
        2682 pages
        ISBN:9781450359337
        DOI:10.1145/3297280

        Copyright © 2019 ACM

        Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        • Published: 8 April 2019

        Permissions

        Request permissions about this article.

        Request Permissions

        Check for updates

        Qualifiers

        • research-article

        Acceptance Rates

        Overall Acceptance Rate1,650of6,669submissions,25%

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader