Open Collections

Yazdinejad, Saeid

University of British Columbia

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.

Text

2024-10-09

Attribution-NoDerivatives 4.0 International

http://hdl.handle.net/2429/89356

Electrical Engineering

University of British Columbia

UBCO

http://creativecommons.org/licenses/by-nd/4.0/