Back to search

University of British Columbia

LightSync : ultra light client for PoW blockchains

Abstract

dc:description

Full 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

Chain of custody

source
Harvested from
University of British Columbia
Base URL
circle.library.ubc.ca/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
related terms
citation

Moshrefi, Niusha. LightSync : ultra light client for PoW blockchains. master's thesis, University of British Columbia, 2022. http://hdl.handle.net/2429/83333