Print Email Facebook Twitter Improving the Anonymity of Blockchains: The Case of Payment Channel Networks with Length-bounded Random Walk Insertion Title Improving the Anonymity of Blockchains: The Case of Payment Channel Networks with Length-bounded Random Walk Insertion Author Özkan, Emre (TU Delft Electrical Engineering, Mathematics and Computer Science; TU Delft Distributed Systems; TU Delft Software Technology) Contributor Roos, S. (mentor) Prabhu Kumble, S. (mentor) Spinellis, D. (graduation committee) Degree granting institution Delft University of Technology Programme Computer Science and Engineering Project CSE3000 Research Project Date 2021-07-01 Abstract The LND is currently the most popular routing algorithm used in the Lightning Network, the second layer solution to Bitcoin’s scalability. Despite its popularity, recent studies demonstrate that its deterministic nature compromises the anonymity of the Lightning Network. In other words, threatening parties present in the transaction path can guess the sending and receiving parties of transactions easier than in the absence of such strong determinism. As a solution, we propose augmenting the LND with a length bounded random walk insertion to include randomness into the transaction path and regain anonymity. Most importantly, we found that for generated network simulations and the snapshot network, including the random walk into the transaction path improves anonymity. In simulations with LND routing, attackers could identify senders orreceivers for 70% of transactions. For simulations of networks with 100 nodes and an average of 2 edges per node with the weighted random walk insertion, attackers could identify senders or receivers around 65% of the time. However, for simulations of networks with 500 nodes and an average of 10 edges per node with the weighted random walk insertion, attackers could never identify senders or receivers. Besides, for the snapshot simulation, they could only identify either in around 4% of transactions. Thus, we overall believe that the random walk insertion into the LND algorithm addresses the anonymity issue of the unmodified algorithm. Subject lightning networkrandom walkanonymity To reference this document use: http://resolver.tudelft.nl/uuid:a8bd0d4f-5557-4740-96cd-bdba12cec44a Part of collection Student theses Document type bachelor thesis Rights © 2021 Emre Özkan Files PDF Research_Project_11_.pdf 322.22 KB Close viewer /islandora/object/uuid:a8bd0d4f-5557-4740-96cd-bdba12cec44a/datastream/OBJ/view