Doctor of Philosophy (PhD)
First Advisor's Name
First Advisor's Committee Title
Second Advisor's Name
Second Advisor's Committee Title
Third Advisor's Name
Third Advisor's Committee Title
Fourth Advisor's Name
Fourth Advisor's Committee Title
Bitcoin, Lightning Network, Payment Channel Networks, Network Formation, Optimization, Blockchain
Date of Defense
Since its introduction, Bitcoin cryptocurrency has revolutionized the way payment systems can be designed in a purely distributed manner through its novel Blockchain data structure. While Bitcoin has opened new opportunities, it has been long criticized for its slow transaction confirmation times and high transaction fees. To address this issue, one of the recently emerging solutions is to build a payment channel network (PCN) on top of Bitcoin where the transactions can be made without writing to blockchain. Specifically, a PCN is a network where the users connect either directly or indirectly to send payments to each other in a trustless way. Being backed by the blockchain technology, PCNs satisfy a robust and flexible medium where the exchange of assets become frictionless and thus enable faster transactions with negligible fees. For example, Lightning Network, a second layer network built on top of the Bitcoin network, is being actively developed and it makes Bitcoin possible to be used for micro-payments. However, PCNs including LN bring new challenges on centralization, robustness and privacy as they accept more users. Such problems threaten the very idea of decentralization that comes with blockchain. Therefore, in this dissertation we target the problem of PCN topology formation that will come with ideal features and continue to grow without violating such characteristics. Specifically, we focused on the design of methods for obtaining peer-to-peer (P2P) decentralized PCN topologies. Inspiring from the multi-commodity flow problem, we first developed an optimal solution to establish the perfect PCN topology by utilizing mixed-integer programming. We solve this problem for the required capacities within the network for uninterrupted operation. Second, as mixed integer programming is proved to be NP-compete in complexity, we developed a heuristic optimization approach to take the solution into the polynomial-time domain. Third, to further enable scalability, we developed a new sub-optimal heuristic algorithm using the Dijkstra's shortest path algorithm. Finally, we turned our attention to privacy preservation problem for transactions and augmented each of the proposed approaches with privacy guarantees. Evaluation results indicate that our proposed approaches can enable desirable PCN topology features while respecting the privacy requirements.
Previously Published In
Parts of this dissertation were published in conference proceedings and journals. Below is the list.
Erdin, E., Cebe, M., Akkaya, K., Solak, S., Bulut, E., Uluagac, S., (2018) Build- ing a private bitcoin-based payment network among electric vehicles and charging stations. 2018 IEEE International Conference on Internet of Things (iThings) and IEEE Green Computing and Communications (GreenCom) and IEEE Cyber, Phys- ical and Social Computing (CPSCom) and IEEE Smart Data (SmartData), Halifax, NS, Canada, 1609-1615.
Erdin, E., Cebe, M., Akkaya, K., Bulut, E., Uluagac, S., (2019) A Heuristic-Based Private Bitcoin Payment Network Formation Using Oﬀ-Chain Links. 2019 IEEE International Conference on Blockchain (Blockchain), 294-301.
Erdin, E., Cebe, M., Akkaya, K., Solak, S., Bulut, E., Uluagac, S., (2020) A Bitcoin Payment Network with Reduced Transaction Fees and Conﬁrmation Times. Com- puter Networks, Volume 172, 8 May 2020, 107098, 1-13.
Erdin, Enes, "A Private Bitcoin Payment Network with Reduced Transaction Fees and Confirmation Times" (2020). FIU Electronic Theses and Dissertations. 4502.
In Copyright. URI: http://rightsstatements.org/vocab/InC/1.0/
This Item is protected by copyright and/or related rights. You are free to use this Item in any way that is permitted by the copyright and related rights legislation that applies to your use. For other uses you need to obtain permission from the rights-holder(s).