Back to search

University of British Columbia

Constant-time zero-knowledge based blockchain bridge

Abstract

dc:description

In recent years, the significance of Blockchain bridges has grown substantially, becoming a highly sought-after technological advancement. However, their architectural reliance on third-party entities for information relay has made them susceptible targets for malicious attacks. Conversely, zero-knowledge proofs and arguments of knowledge have demonstrated promising potential in addressing various challenges within the realms of blockchains and cryptography. The principal challenge in developing secure bridges lies in the inherent necessity to depend on third-party entities for information relay between disparate chains. This requirement arises from the absence of common entities across different blockchains that can facilitate seamless connection. Consequently, trust must be placed in a third party. Several approaches have been explored and implemented to ensure bridge security while acknowledging the inevitability of third-party trust. One solution involves distributing trust among a set of third parties, operating under the assumption of an honest majority. Alternatively, employing zero-knowledge proofs offers another set of solutions to enhance the security of relayed information. Recently, the ZkBridge protocol was introduced as a novel bridge implementation that leverages zero-knowledge proofs, while still relying on a group of trusted third parties for relaying the information that is encrypted using zero-knowledge algorithms. In this thesis, a novel adversarial attack is devised to expose security vulnerabilities in the ZkBridge protocol. Reliance on the relaying entities presents an exploitable vulnerability that could potentially disrupt the entire system. The most significant contribution of this thesis is the proposal of a new bridge protocol design that mitigates the need for trust in third-party entities by delegating the responsibility of zero-knowledge calculations to the user. Furthermore, by selecting a proper zero-knowledge algorithm, the proposed design maintains a constant time complexity. This design offers improved efficiency and reduced complexity compared to existing ZkBridge implementations, while also circumventing the security flaws associated with the ZkBridge protocol.

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
2023

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Bagheriesfandabadi, Fatemeh
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/86464

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

Bagheriesfandabadi, Fatemeh. Constant-time zero-knowledge based blockchain bridge. master's thesis, University of British Columbia, 2023. http://hdl.handle.net/2429/86464