Advances in efficiency and privacy in payment channel network analysis (Record no. 767216)
[ view plain ]
| 000 -LEADER | |
|---|---|
| fixed length control field | 03076ntm a22003857a 4500 |
| 003 - CONTROL NUMBER IDENTIFIER | |
| control field | AT-ISTA |
| 005 - DATE AND TIME OF LATEST TRANSACTION | |
| control field | 20250110104030.0 |
| 008 - FIXED-LENGTH DATA ELEMENTS--GENERAL INFORMATION | |
| fixed length control field | 250110s2023 au ||||| m||| 00| 0 eng d |
| 040 ## - CATALOGING SOURCE | |
| Transcribing agency | ISTA |
| 100 ## - MAIN ENTRY--PERSONAL NAME | |
| Personal name | Yeo, Michelle |
| 9 (RLIN) | 1081970 |
| 245 ## - TITLE STATEMENT | |
| Title | Advances in efficiency and privacy in payment channel network analysis |
| 260 ## - PUBLICATION, DISTRIBUTION, ETC. (IMPRINT) | |
| Name of publisher, distributor, etc. | Institute of Science and Technology Austria |
| Date of publication, distribution, etc. | 2023 |
| 500 ## - GENERAL NOTE | |
| General note | Thesis |
| 505 ## - FORMATTED CONTENTS NOTE | |
| Formatted contents note | Abstract |
| 505 ## - FORMATTED CONTENTS NOTE | |
| Formatted contents note | Acknowledgments |
| 505 ## - FORMATTED CONTENTS NOTE | |
| Formatted contents note | About the Author |
| 505 ## - FORMATTED CONTENTS NOTE | |
| Formatted contents note | List of Collaborators and Publications |
| 505 ## - FORMATTED CONTENTS NOTE | |
| Formatted contents note | Table of Contents |
| 505 ## - FORMATTED CONTENTS NOTE | |
| Formatted contents note | List of Figures |
| 505 ## - FORMATTED CONTENTS NOTE | |
| Formatted contents note | List of Tables |
| 505 ## - FORMATTED CONTENTS NOTE | |
| Formatted contents note | List of Algorithms |
| 505 ## - FORMATTED CONTENTS NOTE | |
| Formatted contents note | 1 Introduction |
| 505 ## - FORMATTED CONTENTS NOTE | |
| Formatted contents note | 2 Preliminaries |
| 505 ## - FORMATTED CONTENTS NOTE | |
| Formatted contents note | 3 Efficient and private routing on PCNs |
| 505 ## - FORMATTED CONTENTS NOTE | |
| Formatted contents note | 4 Efficient and private rebalancing on PCNs |
| 505 ## - FORMATTED CONTENTS NOTE | |
| Formatted contents note | 5 Algorithms for optimising decisions for existing users in PCNs |
| 505 ## - FORMATTED CONTENTS NOTE | |
| Formatted contents note | 6 Algorithms for optimising decisions for new users in PCNs |
| 505 ## - FORMATTED CONTENTS NOTE | |
| Formatted contents note | 7 Conclusion |
| 505 ## - FORMATTED CONTENTS NOTE | |
| Formatted contents note | Bibliography |
| 505 ## - FORMATTED CONTENTS NOTE | |
| Formatted contents note | A Supplementary material for Chapter 5 |
| 505 ## - FORMATTED CONTENTS NOTE | |
| Formatted contents note | B Technical proofs for Chapter 6 |
| 520 ## - SUMMARY, ETC. | |
| Summary, etc. | Payment channel networks are a promising approach to improve the scalability bottleneck of cryptocurrencies. Two design principles behind payment channel networks are efficiency and privacy. Payment channel networks improve efficiency by allowing users to transact in a peer-to-peer fashion along multi-hop routes in the network, avoiding the lengthy process of consensus on the blockchain. Transacting over payment channel networks also improves privacy as these transactions are not broadcast to the blockchain. Despite the influx of recent protocols built on top of payment channel networks and their analysis, a common shortcoming of many of these protocols is that they typically focus only on either improving efficiency or privacy, but not both. Another limitation on the efficiency front is that the models used to model actions, costs and utilities of users are limited or come with unrealistic assumptions. This thesis aims to address some of the shortcomings of recent protocols and algorithms on payment channel networks, particularly in their privacy and efficiency aspects. We first present a payment route discovery protocol based on hub labelling and private information retrieval that hides the route query and is also efficient. We then present a rebalancing protocol that formulates the rebalancing problem as a linear program and solves the linear program using multiparty computation so as to hide the channel balances. The rebalancing solution as output by our protocol is also globally optimal. We go on to develop more realistic models of the action space, costs, and utilities of both existing and new users that want to join the network. In each of these settings, we also develop algorithms to optimise the utility of these users with good guarantees on the approximation and competitive ratios. |
| 856 ## - ELECTRONIC LOCATION AND ACCESS | |
| Uniform Resource Identifier | <a href="https://doi.org/10.15479/14506">https://doi.org/10.15479/14506</a> |
| 942 ## - ADDED ENTRY ELEMENTS (KOHA) | |
| Source of classification or shelving scheme | Dewey Decimal Classification |
| Withdrawn status | Lost status | Source of classification or shelving scheme | Damaged status | Not for loan | Home library | Current library | Date acquired | Total Checkouts | Full call number | Barcode | Date last seen | Price effective from | Koha item type |
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| Not Lost | Dewey Decimal Classification | Library | Library | 10/01/2025 | Quiet Room | AT-ISTA#003168 | 16/09/2025 | 10/01/2025 | Book |