{"year":"2023","abstract":[{"lang":"eng","text":"Payment channel networks are a promising approach to improve the scalability bottleneck\r\nof cryptocurrencies. Two design principles behind payment channel networks are\r\nefficiency and privacy. Payment channel networks improve efficiency by allowing users\r\nto transact in a peer-to-peer fashion along multi-hop routes in the network, avoiding\r\nthe lengthy process of consensus on the blockchain. Transacting over payment channel\r\nnetworks also improves privacy as these transactions are not broadcast to the blockchain.\r\nDespite the influx of recent protocols built on top of payment channel networks and\r\ntheir analysis, a common shortcoming of many of these protocols is that they typically\r\nfocus only on either improving efficiency or privacy, but not both. Another limitation\r\non the efficiency front is that the models used to model actions, costs and utilities of\r\nusers are limited or come with unrealistic assumptions.\r\nThis thesis aims to address some of the shortcomings of recent protocols and algorithms\r\non payment channel networks, particularly in their privacy and efficiency aspects. We\r\nfirst present a payment route discovery protocol based on hub labelling and private\r\ninformation retrieval that hides the route query and is also efficient. We then present\r\na rebalancing protocol that formulates the rebalancing problem as a linear program\r\nand solves the linear program using multiparty computation so as to hide the channel\r\nbalances. The rebalancing solution as output by our protocol is also globally optimal.\r\nWe go on to develop more realistic models of the action space, costs, and utilities of\r\nboth existing and new users that want to join the network. In each of these settings,\r\nwe also develop algorithms to optimise the utility of these users with good guarantees\r\non the approximation and competitive ratios."}],"oa":1,"page":"162","author":[{"id":"2D82B818-F248-11E8-B48F-1D18A9856A87","full_name":"Yeo, Michelle X","last_name":"Yeo","first_name":"Michelle X"}],"language":[{"iso":"eng"}],"day":"10","has_accepted_license":"1","publication_identifier":{"issn":["2663 - 337X"]},"ddc":["000"],"related_material":{"record":[{"id":"9969","status":"public","relation":"part_of_dissertation"},{"relation":"part_of_dissertation","status":"public","id":"13238"},{"id":"14490","relation":"part_of_dissertation","status":"public"}]},"title":"Advances in efficiency and privacy in payment channel network analysis","citation":{"mla":"Yeo, Michelle X. <i>Advances in Efficiency and Privacy in Payment Channel Network Analysis</i>. Institute of Science and Technology Austria, 2023, doi:<a href=\"https://doi.org/10.15479/14506\">10.15479/14506</a>.","ista":"Yeo MX. 2023. Advances in efficiency and privacy in payment channel network analysis. Institute of Science and Technology Austria.","ieee":"M. X. Yeo, “Advances in efficiency and privacy in payment channel network analysis,” Institute of Science and Technology Austria, 2023.","short":"M.X. Yeo, Advances in Efficiency and Privacy in Payment Channel Network Analysis, Institute of Science and Technology Austria, 2023.","apa":"Yeo, M. X. (2023). <i>Advances in efficiency and privacy in payment channel network analysis</i>. Institute of Science and Technology Austria. <a href=\"https://doi.org/10.15479/14506\">https://doi.org/10.15479/14506</a>","chicago":"Yeo, Michelle X. “Advances in Efficiency and Privacy in Payment Channel Network Analysis.” Institute of Science and Technology Austria, 2023. <a href=\"https://doi.org/10.15479/14506\">https://doi.org/10.15479/14506</a>.","ama":"Yeo MX. Advances in efficiency and privacy in payment channel network analysis. 2023. doi:<a href=\"https://doi.org/10.15479/14506\">10.15479/14506</a>"},"article_processing_charge":"No","date_published":"2023-11-10T00:00:00Z","supervisor":[{"orcid":"0000-0002-9139-1654","last_name":"Pietrzak","first_name":"Krzysztof Z","id":"3E04A7AA-F248-11E8-B48F-1D18A9856A87","full_name":"Pietrzak, Krzysztof Z"}],"publisher":"Institute of Science and Technology Austria","alternative_title":["ISTA Thesis"],"publication_status":"published","month":"11","date_created":"2023-11-10T08:10:43Z","date_updated":"2023-11-30T10:54:51Z","type":"dissertation","user_id":"8b945eb4-e2f2-11eb-945a-df72226e66a9","project":[{"grant_number":"665385","call_identifier":"H2020","name":"International IST Doctoral Program","_id":"2564DBCA-B435-11E9-9278-68D0E5697425"}],"department":[{"_id":"GradSch"},{"_id":"KrPi"}],"oa_version":"Published Version","doi":"10.15479/14506","ec_funded":1,"file_date_updated":"2023-11-23T10:30:08Z","_id":"14506","file":[{"content_type":"application/x-zip-compressed","relation":"source_file","file_id":"14598","checksum":"521c72818d720a52b377207b2ee87b6a","file_name":"thesis_yeo.zip","date_created":"2023-11-23T10:29:55Z","access_level":"closed","creator":"cchlebak","date_updated":"2023-11-23T10:29:55Z","file_size":3037720},{"file_name":"thesis_yeo.pdf","checksum":"0ed5d16899687aecf13d843c9878c9f2","content_type":"application/pdf","file_id":"14599","relation":"main_file","date_updated":"2023-11-23T10:30:08Z","success":1,"access_level":"open_access","creator":"cchlebak","file_size":2717256,"date_created":"2023-11-23T10:30:08Z"}],"degree_awarded":"PhD","status":"public"}