@inproceedings{f7a02aa1a7b14ce3ba0163750ca20498,
title = "Avoiding Deadlocks in Payment Channel Networks",
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{\textquoteright}s privacy requirements.",
keywords = "Bitcoin, Lightning Network, Payment Channels, Payment Network, Payment Routing",
author = "Shira Werman and Aviv Zohar",
note = "Publisher Copyright: {\textcopyright} Springer Nature Switzerland AG 2018.; 2nd International Workshop on Cryptocurrencies and Blockchain Technology, CBT 2018 held in conjunction with the 23rd European Symposium on Research in Computer Security, ESORICS 2018 ; Conference date: 06-09-2018 Through 07-09-2018",
year = "2018",
doi = "https://doi.org/10.1007/978-3-030-00305-0_13",
language = "الإنجليزيّة",
isbn = "9783030003043",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Science and Business Media Deutschland GmbH",
pages = "175--187",
editor = "Joaquin Garcia-Alfaro and Jordi Herrera-Joancomart{\'i} and Giovanni Livraga and Ruben Rios",
booktitle = "Data Privacy Management, Cryptocurrencies and Blockchain Technology - ESORICS 2018 International Workshops, DPM 2018 and CBT 2018, Proceedings",
address = "ألمانيا",
}