Advertisement

Avoiding Deadlocks in Payment Channel Networks

  • Shira WermanEmail author
  • Aviv Zohar
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 11025)

Abstract

Payment transaction channels are one of the main proposed approaches to scaling cryptocurrency payment systems. Recent work by Malavolta et al. [7] has shown that the privacy of the protocol may conflict with its concurrent nature and may lead to deadlocks. In this paper we ask the natural question: can payments in routing networks be routed so as to avoid deadlocks altogether? Our results show that it is in general NP-complete to determine whether a deadlock-free routing exists in a given payment graph. On the other hand, Given some fixed routing, we propose another way to resolve the problem of deadlocks. We offer a modification of the protocols in lightning network and in Fulgor [7] that pre-locks edges in an order that guarantees progress, while still maintaining the protocol’s privacy requirements.

References

  1. 1.
    Bitcoin wiki: Hashed timelock contracts. https://en.bitcoin.it/wiki/Hashed_Timelock_Contracts
  2. 2.
    Bitcoin wiki: Payment channels. https://en.bitcoin.it/wiki/Payment_channels
  3. 3.
    Raiden network. Project’s website: https://raiden.network/
  4. 4.
    Dandekar, P., Goel, A., Govindan, R., Post, I.: Liquidity in credit networks: a little trust goes a long way. In: Proceedings of the 12th ACM Conference on Electronic Commerce, pp. 147–156. ACM (2011)Google Scholar
  5. 5.
    Decker, C., Wattenhofer, R.: A fast and scalable payment network with bitcoin duplex micropayment channels. In: Pelc, A., Schwarzmann, A.A. (eds.) SSS 2015. LNCS, vol. 9212, pp. 3–18. Springer, Cham (2015).  https://doi.org/10.1007/978-3-319-21741-3_1CrossRefGoogle Scholar
  6. 6.
    Lind, J., Eyal, I., Pietzuch, P., Sirer, E.: Teechan: Payment channels using trusted execution environments. arXiv preprint arXiv:1612.07766 (2016)
  7. 7.
    Malavolta, G., Moreno-Sanchez, P., Kate, A., Maffei, M., Ravi, S.: Concurrency and privacy with payment-channel networks, pp. 455–471 (2017)Google Scholar
  8. 8.
    Miller, A., Bentov, I., Kumaresan, R., McCorry, P.: Sprites: payment channels that go faster than lightning. arXiv preprint arXiv:1702.05812 (2017)
  9. 9.
    Nakamoto, S.: Bitcoin: a peer-to-peer electronic cash system (2009). http://www.bitcoin.org/bitcoin.pdf
  10. 10.
    Poon, J., Buterin, V.: Plasma: Scalable autonomous smart contracts. White paper (2017)Google Scholar
  11. 11.
    Poon, J., Dryja, T.: The bitcoin lightning network: Scalable Off-Chain instant payments. https://lightning.network/lightning-network-paper.pdf
  12. 12.
    Prihodko, P., Zhigulin, S., Sahno, M., Ostrovskiy, A., Osuntokun, O.: Flare: an approach to routing in lightning network. White Paper (2016). (bitfury.com/content/5-white-papers-research/whitepaper\(\_\)flare\(\_\)an\(\_\)approach\(\_\)to\(\_\)routing\(\_\)in\(\_\)lightning\(\_\)network\(\_\)7\(\_\)7\(\_\)2016.pdf)Google Scholar
  13. 13.
    Rohrer, E., Laß, J.-F., Tschorsch, F.: Towards a concurrent and distributed route selection for payment channel networks. In: Garcia-Alfaro, J., Navarro-Arribas, G., Hartenstein, H., Herrera-Joancomartí, J. (eds.) ESORICS/DPM/CBT - 2017. LNCS, vol. 10436, pp. 411–419. Springer, Cham (2017).  https://doi.org/10.1007/978-3-319-67816-0_23CrossRefGoogle Scholar
  14. 14.
    Roos, S., Moreno-Sanchez, P., Kate, A., Goldberg, I.: Settling payments fast and private: Efficient decentralized routing for path-based transactions. arXiv preprint arXiv:1709.05748 (2017)

Copyright information

© Springer Nature Switzerland AG 2018

Authors and Affiliations

  1. 1.The Hebrew University of JersualemJerusalemIsrael

Personalised recommendations