Bool Network: An Open, Distributed, Secure Cross-Chain Notary Platform

Zeyuan Yin, Bingsheng Zhang, Jingzhong Xu, Kaiyu Lu, Kui Ren

TL;DR

This paper introduces Bool Network, a novel decentralized platform for secure cross-chain token transfers. It addresses the limitations of existing notary-based solutions by employing a distributed, evolving committee secured by MPC and a new Ring VRF protocol, all while leveraging Trusted Execution Environments (TEEs) for enhanced privacy and integrity.

What Problem Does This Paper Address?

The rapid proliferation of diverse blockchain platforms has created a significant challenge: interoperability. These isolated systems struggle to securely identify and transfer digital assets across their boundaries. While various cross-chain solutions exist, they often fall short. Sidechains/relays are platform-specific, notary-based solutions (like those used by centralized exchanges) introduce single points of failure and security risks (e.g., Binance hack), and hashed time-lock contracts can lead to unfair trades due to exchange rate fluctuations. Existing decentralized solutions also have limitations, such as supporting only specific token standards or lacking robust security guarantees. Bool Network aims to bridge this gap by offering a user-friendly, compatible, and truly decentralized cross-chain notary service.

Methods

Bool Network's core innovation lies in its decentralized notary system, powered by an "evolving hidden committee." Here's a breakdown of the key techniques:

  • MPC-based Distributed Key Management: Instead of a single entity managing keys, multiple committee members collaboratively manage them using Multi-Party Computation (MPC). This distributes trust and eliminates single points of failure.
  • Ring Verifiable Random Function (Ring VRF): To protect the identities of committee members and enable secure, anonymous selection, the authors introduce a new Ring VRF protocol. This allows a member to prove they know a secret key corresponding to one public key in a ring, without revealing which specific key it is.
  • Trusted Execution Environments (TEEs): To ensure the privacy and integrity of partial key components, all key management operations are performed within TEEs (like Intel SGX). This protects against malicious committee members even if some TEEs are compromised, as long as a majority remain secure.
  • Evolving Hidden Committees: The committee is not static. It's elected through cryptographic sortition using the Ring VRF, and members' identities are hidden. This "evolving" nature means committees change over time, further enhancing security.
  • Threshold Signatures: Transactions are jointly signed by the committee using threshold signature schemes, ensuring that no single member can authorize a transaction.

Datasets

Not discussed in the paper.

Key Insights and Ideas

  • Decentralized Notaries are Possible and Necessary: The paper demonstrates that the user-friendliness and compatibility of notary-based cross-chain solutions can be achieved without sacrificing decentralization and security.
  • Identity Hiding is Crucial for Committee Security: The introduction of Ring VRF is a significant contribution, enabling truly anonymous committee selection and mitigating risks like coercion and DoS attacks that plague systems with publicly known committee members.
  • TEEs as a Practical Security Primitive: Leveraging TEEs for key management, even with potential side-channel attacks, provides a strong layer of defense for sensitive cryptographic material, especially when combined with threshold cryptography.
  • Evolving Committees Enhance Resilience: The dynamic nature of the committee, coupled with secure key handover protocols, prevents the accumulation of risk associated with a static, long-term committee.

Key Results

The paper presents a prototype implementation in Rust using Polkadot Substrate. While specific quantitative results are presented in implementation and benchmarks (Figures 12-15), they focus on execution times for DKG, handover, and Ring VRF protocols under varying committee sizes and TEE usage. For instance, Figure 12 shows DKG execution time increasing with committee size, with TEEs adding a slight overhead. Figure 15 demonstrates Ring VRF prover and verifier times scaling with ring size. The theoretical contributions are proven through formal security analysis in the Universally Composable (UC) model, demonstrating that Bool Network UC-realizes the ideal functionalities for DKG and handover.

Limitations and Future Work

  • TEE Vulnerabilities: While TEEs are used, the authors acknowledge that side-channel attacks against them are an ongoing area of research. However, they argue that their threshold cryptography approach mitigates the impact of such attacks.
  • Network Layer Privacy: The paper notes that while committee identities are hidden cryptographically, network-layer anonymity (e.g., against adversaries leveraging network delays) is out of scope and would require additional protocols like SABRE or reliable broadcast mechanisms.
  • Practical Deployment: The current implementation is a prototype. Future work would involve deploying and testing Bool Network on a live, public blockchain.
  • Further Protocol Optimization: While efficient, there's always room for further optimization of the cryptographic protocols, especially for Ring VRF and threshold signatures.

Summary updated

Abstract

With the advancement of blockchain technology, hundreds of cryptocurrencies have been deployed. The bloom of heterogeneous blockchain platforms brings a new emerging problem: typically, various blockchains are isolated systems, how to securely identify and/or transfer digital properties across blockchains? There are three main kinds of cross-chain approaches: sidechains/relays, notaries, and hashed time-lock contracts. Among them, notary-based cross-chain solutions have the best compatibility and user-friendliness, but they are typically centralized. To resolve this issue, we present Bool Network – an open, distributed, secure cross-chain notary platform powered by MPC-based distributed key management over evolving hidden committees. More specifically, to protect the identities of the committee members, we propose a Ring verifiable random function (Ring VRF) protocol, where the real public key of a VRF instance can be hidden among a ring, which may be of independent interest to other cryptographic protocols. Furthermore, all the key management procedures are executed in the TEE, such as Intel SGX, to ensure the privacy and integrity of partial key components. A prototype of the proposed Bool Network is implemented in Rust language, using Polkadot Substrate.
BibTeX
@article{yin2022bool,
  author = {Zeyuan Yin and Bingsheng Zhang and Jingzhong Xu and Kaiyu Lu and Kui Ren},
  title = {{Bool Network: An Open, Distributed, Secure Cross-Chain Notary Platform}},
  journal = {IACR Cryptol. ePrint Arch.},
  year = {2022},
}

Loading related content...

Figure