Back to search

University of British Columbia

Byzantine-tolerant erasure coding for blockchains

Abstract

dc:description

This thesis proposes two novel solutions, Aurora and Phoenix, to address the file downloading problem in distributed networks vulnerable to Byzantine faults—scenarios where network components may fail or behave maliciously. Both solutions employ advanced erasure coding and cryptographic schemes to ensure reliable data transfer and integrity verification. Aurora utilizes Maximum Distance Separable (MDS) codes paired with vector commitments like KZG, optimizing for robust data redundancy and secure verification processes. Phoenix, conversely, leverages rateless codes alongside homomorphic commitments, offering greater flexibility and efficiency in data recovery under varying network conditions. Implemented within the HotStuff protocol—a Byzantine Fault Tolerant (BFT) consensus algorithm—Aurora demonstrates enhanced synchronization efficiencies, significantly reducing the overhead in networks with up to 10% faulty nodes. This work contributes to robust and efficient data dissemination protocols that optimize bandwidth and storage utilization, essential for maintaining integrity and performance in critical network infrastructures.

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
2024

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Yazdinejad, Saeid
Contributors dc:contributor
  • Feng, Chen

Rights

dc:rights
Statement dc:rights
  • Attribution-NoDerivatives 4.0 International
Language dc:language
eng

Identifiers

dc:identifier.*
Handle dc:identifier
http://hdl.handle.net/2429/89356

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

Yazdinejad, Saeid. Byzantine-tolerant erasure coding for blockchains. master's thesis, University of British Columbia, 2024. http://hdl.handle.net/2429/89356