Abstract
dc:descriptionFull nodes in a blockchain network store and verify a copy of the whole blockchain. Unlike full nodes, light clients are low-capacity devices that want to validate cer- tain data on a blockchain. They query the data they want from a full node. If light clients do not verify the data they receive, full nodes might deceive them. SPV, introduced in the Bitcoin white paper, is a practical solution to this problem cur- rently used in many PoW blockchains. In SPV, the resources needed to verify a full node’s response grow linearly with the blockchain size, making it inefficient over the long run. Another issue with SPV is that the full nodes do not get compensated for the services they provide. In this work, we introduce LIGHTSYNC, a simple and cost-effective solution for light clients to verify the inclusion of certain data in a PoW blockchain. LIGHT- SYNC enjoys a number of salient features. First, the resources needed for running LIGHTSYNC remain constant no matter what the size of the blockchain is. Sec- ond, LIGHTSYNC is provably secure under the variable difficulty settings. Third, LIGHTSYNC can be implemented without the need for any excess built-in struc- ture.
Degree
thesis:*- Name thesis:degree_name
- Master of Applied Science - MASc
- Level thesis:degree_level
- master's
- Discipline thesis:degree_discipline
- Electrical Engineering
- Grantor dc:publisher
- University of British Columbia
- Year dc:date
- 2022
Author and committee
dc:creator, dc:contributor.*- Author dc:creator
-
- Moshrefi, Niusha
- Contributors dc:contributor
-
- Feng, Chen
Rights
dc:rights- Statement dc:rights
-
- Attribution-NonCommercial-NoDerivatives 4.0 International
- Language dc:language
- eng
Identifiers
dc:identifier.*- Handle dc:identifier
- http://hdl.handle.net/2429/83333