MAP the Blockchain World: A Trustless and Scalable Blockchain Interoperability Protocol for Cross-chain Applications DOI: XXXXXXX.XXXXXXX Conference: Make sure to enter the correct conference title from your rights confirmation emai; June 03–05, 2018; Woodstock, NY ISBN: 978-1-4503-XXXX-X/18/06

Yinfeng Cao, Jiannong Cao, Long Wen, Dongbin Bai, Yang Liu, Ruidong Li · 2024

Read MAP the Blockchain World: A Trustless and Scalable Blockchain Interoperability Protocol for Cross-chain Applications DOI: XXXXXXX.XXXXXXX Conference: Make sure to enter the correct conference title from your rights confirmation emai; June 03–05, 2018; Woodstock, NY ISBN: 978-1-4503-XXXX-X/18/06 by Yinfeng Cao, Jiannong Cao, Long Wen, Dongbin Bai, Yang Liu, Ruidong Li (2024) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2411-00422.txt.

Description

Abstract . Blockchain interoperability protocols enable cross-chain asset transfers or data retrievals between isolated chains, which are considered as the core infrastructure for Web 3.0 applications such as decentralized finance protocols. However, existing protocols either face severe scalability issues due to high on-chain and off-chain costs, or suffer from trust concerns because of centralized designs.

Catalog record

CREATORYinfeng Cao, Jiannong Cao, Long Wen, Dongbin Bai, Yang Liu, Ruidong Li
YEAR2024
COLLECTIONPAPERS
FORMATTXT
FILE SIZE54 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2411-00422

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

MAP the Blockchain World: A Trustless and Scalable Blockchain Interoperability Protocol for Cross-chain Applications DOI: XXXXXXX.XXXXXXX Conference: Make sure to enter the correct conference title from your rights confirmation emai; June 03–05, 2018; Woodstock, NY ISBN: 978-1-4503-XXXX-X/18/06 Yinfeng Cao, Jiannong Cao, Long Wen, Dongbin Bai, Yang Liu, Ruidong Li Abstract . Blockchain interoperability protocols enable cross-chain asset transfers or data retrievals between isolated chains, which are considered as the core infrastructure for Web 3.0 applications such as decentralized finance protocols. However, existing protocols either face severe scalability issues due to high on-chain and off-chain costs, or suffer from trust concerns because of centralized designs. In this paper, we propose MAP , a trustless blockchain interoperability protocol that relays cross-chain transactions across heterogeneous chains with high scalability. First, within MAP , we develop a novel cross-chain relay technique, which integrates a unified relay chain architecture and on-chain light clients of different source chains, allowing the retrieval and verification of diverse cross-chain transactions. Furthermore, we reduce cross-chain verification costs by incorporating an optimized zk-based light client scheme that adaptively decouples signature verification overheads from inefficient smart contract execution and offloads them to off-chain provers. For experiments, we conducted the first large-scale evaluation on existing interoperability protocols. With MAP , the required number of on-chain light clients is reduced from O ⁡ ( N 2 ) O(N^{2}) to O ⁡ ( N ) O(N) , with around 35% reduction in on-chain costs and 25% reduction for off-chain costs when verifying cross-chain transactions. To demonstrate the effectiveness, we deployed MAP in the real world. By 2024, we have supported over six popular public chains, 50 cross-chain applications and relayed over 200K cross-chain transactions worth over 640 million USD. Based on rich practical experiences, we constructed the first real-world cross-chain dataset to further advance blockchain interoperability research. 1. Introduction Blockchain is a decentralized ledger technology that uses cryptographic techniques and consensus mechanisms to achieve Byzantine Fault Tolerance (BFT), enabling decentralized trust and secure data sharing. Leveraging the philosophy of blockchain, the next generation of the web, known as Web 3.0, is being built. In recent years, a wide range of Web 3.0 applications are emerging, including cryptocurrencies, which revolutionize digital money, Decentralized Finance (DeFi) protocols that disrupt traditional financial systems, immersive virtual environments in the Metaverse, and various decentralized applications (DApps) ( Korpal and Scott 2023 ) ( Huang et al. 2024 ) ( Leung 2023 ) . The Problem . With the rapid development of Web 3.0, on-chain data and assets are increasingly being distributed across multiple blockchains. According to statistics, there are already over 1,000 public blockchains in the market, hosting more than 10,000 types of on-chain assets ( Wang et al. 2023a ) . This extensive distribution creates a critical need for blockchain interoperability protocols, which enable the retrieval and transfer of on-chain data and assets between source and destination chains through cross-chain transactions ( Ren et al. 2023 ) ( Wang et al. 2023b ) . With interoperability, conventional DApps could leverage data and assets from multiple chains simultaneously, thereby supporting a wider range of applications. For example, cross-chain DeFi services can increase liquidity and offer diversified financial services by integrating assets from different chains, such as Non-Fungible Tokens (NFTs), cryptocurrencies, and real-world assets (RWAs). These assets can be exchanged in a unified manner ( Werner et al. 2022 ) . Additionally, an interoperable Metaverse could enable users to access various virtual worlds, enriching their experiences across different platforms ( Li et al. 2023 ) . There are three major challenges when making chains interoperable: trust requirement , expensive verification , and chain heterogeneity . Trust Requirement . When processing cross-chain transactions, the interoperability protocol must maintain the same level of BFT security as typical public blockchains to avoid compromising overall security. This implies that the protocol should be decentralized and trustless. However, achieving this level of security is challenging, as the protocol must handle complex tasks such as cross-chain transaction retrieval, processing, and verification, while maintaining consistency and liveness. As a result, many solutions are centralized or semi-centralized, such as notary schemes and committee-based protocols ( Multichain 2023 ) ( Sober et al. 2021 ) . These are widely used by crypto exchanges but are vulnerable to internal corruption and attacks due to their reliance on trust. For example, one of the largest multi-party computation (MPC)-based cross-chain bridges, Multichain, was severely exploited, leading to a loss of over 120 million USD, allegedly due to compromised keys within its committee ( TEAM 2023 ) ( Taxes 2023 ) ( Zhang et al. 2022 ) . Expensive Verification . As different blockchains do not trust each other, they must verify every incoming cross-chain transaction to ensure the transaction is valid and confirmed on the source chain. However, this verification process can be expensive and inefficient, particularly when it is performed on-chain, as it involves numerous complex cryptographic operations and the storage of block headers. For example, verifying an Ethereum Virtual Machine (EVM)-compatible transaction through an on-chain Light Client (LC) consumes approximately 18 million gas, which is equivalent to about 60 USD on Ethereum at the time of writing ( Lan et al. 2021 ) . This high cost is mainly due to the storage of public keys and the signature verification process. Although cutting-edge solutions aim to reduce on-chain costs by zk-SNARKs, they still require significant off-chain computational resources for proof generation ( Lan et al. 2021 ) ( Xie et al. 2022 ) ( Westerkamp and Eberhardt 2020 ) . Chain Heterogeneity . Connecting heterogeneous chains via interoperability protocols presents additional challenges. Heterogeneous chains differ in their underlying components, such as smart contract engines, supported cryptographic primitives, parameters, and transaction formats. As a result, they cannot directly verify and confirm transactions from one another. For instance, an EVM chain like Ethereum cannot directly verify transactions from Solana because the EVM lacks support for the multi-signature scheme used in Solana transactions. Therefore, existing solutions either only support specific chain types ( Wood 2016 ) ( Kwon and Buchman 2019 ) , or require significant modifications on the underlying components of chains to achieve compatibility ( Liu et al. 2019 ) , which are both not feasible for in-production public chains. LC-based bridges may suffer less from compatibility issues, but still need to redundantlh deploy LC contracts on each chain ( Lan et al. 2021 ) ( Zarick et al. 2021 ) ( Xie et al. 2022 ) , as shown in Figure 1 . This approach incurs quadratic complexity O(N^{2}) when extending to additional chains, thus posing huge gas consumption and development burdens. Figure 1 . To connect three chains A, B, and C, LC-based protocols must deploy the LCs of chains B and C on chain A to allow it to verify transactions from those chains (and same for chains B and C), resulting in total 3*2=6 LCs needed ( O(N^{2}) ). Besides, it also poses heavy on-chain or off-chain costs when verifying transactions. Our Approach . In this paper, we introduce MAP , a scalable and trustless blockchain interoperability protocol. At a high level, MAP aims to minimize the computational costs when scaling to new chains while maintaining decentralized security,

Read the complete text