PieBridge：An On-Demand Scalable Cross-Chain Architecture

Duan Tiantian; Guo Yi; Li Bo; Zhang Hanwen; Song Zhaoxiong; Li Zhongcheng; Zhang Jun; Sun Yi

doi:10.7544/issn1000-1239.202230284

Journal of Computer Research and Development > 2023 > 60(11): 2520-2533. > DOI: 10.7544/issn1000-1239.202230284 CSTR: 32373.14.issn1000-1239.202230284

Duan Tiantian, Guo Yi, Li Bo, Zhang Hanwen, Song Zhaoxiong, Li Zhongcheng, Zhang Jun, Sun Yi. PieBridge：An On-Demand Scalable Cross-Chain Architecture[J]. Journal of Computer Research and Development, 2023, 60(11): 2520-2533. DOI: 10.7544/issn1000-1239.202230284

Citation:

PDF (2549 KB)

PieBridge：An On-Demand Scalable Cross-Chain Architecture

Duan Tiantian^{1, 2,},
Guo Yi^{1, 2},
Li Bo^{1, 2},
Zhang Hanwen^{1, 2, ,},
Song Zhaoxiong¹,
Li Zhongcheng^{1, 2},
Zhang Jun³,
Sun Yi^{1, 2}

1.
Institute of Computing Technology, Chinese Academy of Sciences, Beijing 100190
2.
University of Chinese Academy of Sciences, Beijing 101408
3.
Inner Mongolia University, Hohhot, Inner Mongolia 010021

Funds: This work was supported by the National Key Research and Development Program of China (2022YFB2702902), the National Natural Science Foundation of China (61972382) and the Natural Science Foundation of Inner Mongolia (2020MS06017).

More Information

Author Bio:
Duan Tiantian: born in 1996. PhD candidate. Student member of CCF. Her main research interests include blockchain technologies and distributed systems

Guo Yi: born in 1997. PhD candidate. Student member of CCF. His main research interests include cross-chain technologies and consensus algorithms

Li Bo: born in 1996. PhD candidate. Student member of CCF. His main research interests include blockchain, data pricing, and performance analysis

Zhang Hanwen: born in 1981. PhD. associate professor. Senior member of CCF. Her research interests include computer networks and blockchain technologies

Song Zhaoxiong: born in 1993. Master, engineer. Member of CCF. His main research interests include blockchain technologies and distributed systems

Li Zhongcheng: born in 1962. PhD, professor, PhD supervisor. Senior member of CCF. His research interests include the computer networks and blockchain technologies

Zhang Jun: born in 1975. PhD, associate professor. Senior member of CCF. Her main research interests include blockchain, future Internet, and network security

Sun Yi: born in 1979. PhD, professor, PhD supervisor. Distinguished member of CCF. His main research interests include blockchain, distributed systems, and network architecture
Received Date: April 02, 2023
Revised Date: June 07, 2023
Available Online: June 25, 2023

Graphical Abstract

Abstract

Abstract

Due to its decentralized and traceable nature, blockchain has been widely used in various fields such as digital currency, supply chain finance, and smart healthcare. As the demand for applications continues to expand, the need for independent blockchains to collaborate to build a broader value Internet is increasing, making it urgent to study cross-chain technology. However, as blockchain develops towards the application chain model, the number of blockchains has greatly increased, and the scale of cross-chain interaction has also increased. Existing cross-chain research cannot meet the challenges in terms of architectural scalability and cross-chain requirements diversity. Therefore, featured by the idea of “on-demand domain”, we propose an on-demand and scalable cross-chain architecture called PieBridge and raise a four-layer cross-chain interaction protocol stack. By decoupling cross-chain transmission, verification, transactions and applications, our protocol stack meets the diverse requirements of cross-chain applications in terms of privacy, security, and performance. We implement the PieBridge prototype system and further verify PieBridge’s scalability and flexible support for diverse cross-chain interactions from both theoretical and experimental perspectives.
- blockchain,
- cross-chain,
- atomicity,
- cross-chain transfer,
- queuing theory

FullText(HTML)

References (28)

References

[1]	Xie Tiancheng, Zhang Jiaheng, Cheng Zerui, et al. ZkBridge: Trustless cross-chain bridges made practical[C] //Proc of the 28th Conf on Computer and Communications Security. New York: ACM, 2022: 3003–3017
[2]	Belchior R, Vasconcelos A, Guerreiro S, et al. A survey on blockchain interoperability: Past, present, and future trends[J]. ACM Computing Surveys, 2021, 54(8): 1−41
[3]	Ethereum Foundation and Consensys. BTC-relay: Ethereum contract for Bitcoin SPV[EB/OL]. [2023-06-06]. https://github.com/ethereum/btcrelay
[4]	Lerner S D. RSK Whitepaper Overview[EB/OL]. [2022-12-05]. https://docs.rsk.co/RSK_White_Paper-Overview.pdf
[5]	Frauenthaler P, Sigwart M, Spanring C, et al. ETH relay: A cost-efficient relay for ethereum-based blockchains[C] //Proc of the 2nd Int Conf on Blockchain. Piscataway, NJ: IEEE, 2020: 204−213
[6]	Kwon J, Buchman E. Cosmos: A network of distributed ledgers[EB/OL]. [2023-06-06]. https://github.com/cosmos/cosmos/blob/master/WHI-TE-PAPER.md
[7]	Wood G. Polkadot: Vision for a heterogeneous multi-chain framework[EB/OL]. [2023-06-06]. https://github.com/polkadot-io/polkadotpaper/raw/master/PolkaDotPaper.pdf
[8]	Xu Caichao, Wang Xiaoyi, Xia Liwei, et al . BitXHub Whitepaper[EB/OL]. [2023-06-06]. https://uplo-ad.hyperchain.cn/Bit-XHub%20Whitepaper.pdf
[9]	Berenzon D. Application-specific blockchains: The past, present, and future[EB/OL]. [2023-06-06]. https://medium.com/1kxnetwork/-application-specific-blockchains-9a36511c832
[10]	Kirejczyk M, Szlachciak P, Jelski K, et al. Zero-Knowledge blockchain scalability[EB/OL]. [2023-06-06]. https://ethworks.io/assets-/download/zero-knowledge-blockchain-scali-ng-ethworks.pdf
[11]	Map of Zones. Map of zones - Cosmos network explorer [EB/OL]. [2023-06-06]. https://mapofzones.com/home?columnKey=ibcVolume&period=24h
[12]	中国信息通信研究院. 区块链白皮书（2022年）[EB/OL]. [2023-06-06]. http://www.caict.ac.cn/kxyj/qwfb/bps/202212/t20221229_413462.htm China Academy of Information and Communications Technology. Blo-ckchain Whitepaper (2022) [EB/OL]. [2023-06-06]. http://www.caict.ac.cn-/kxyj/qwfb/bps/202212/t20221229_413462.htm (in Chinese)
[13]	微众银行. WeCross技术文档[EB/OL]. [2023-06-06]. https://wecross.readthe-docs.io/zh_CN/latest/ WeBank. WeCross technical documentation[EB/OL]. [2023-06-06]. https://wecross.readthedocs.io/zh_CN/latest/(in Chinese)
[14]	Nolan T. Alt chains and atomic transfers [EB/OL]. [2023-06-06]. https://bitcointalk.org/index.php?topic=193281.0
[15]	Sean B, Daira H. HTLC implementation in the wallet[EB/OL]. [2023-06-06]. https://github.com/bitcoin/bips/blob/master/bip-0199.mediawiki
[16]	Rickmar J. Decred-compatible cross-chain atomic swapping[EB/OL]. [2023-06-06]. https://github.com/decred/atomicswap
[17]	Zyskind G, Kisagun C, Fromknecht C. Enigma Catalyst: A machine-based investing platform and infrastructure for crypto-assets[EB/OL]. [2023-06-06]. https://wikibitimg.fx994.com/attach/2021/06/155525475202/WBE-155525475202_15750.pdf
[18]	Herlihy M. Atomic cross-chain swaps[C] //Proc of the 37th Symp on Principles of Distributed Computing. New York: ACM, 2018: 245−254
[19]	Winzer F, Herd B, Faust S. Temporary censorship attacks in the presence of rational miners[C] //Proc of the 4th European Symp on Security and Privacy Workshops. Piscataway, NJ: IEEE, 2019: 357−366
[20]	Tsabary I, Yechieli M, Manuskin A, et al. MAD-HTLC: Because HTLC is crazy-cheap to attack[C] //Proc of the 42nd Symp on Security and Privacy. Piscataway, NJ: IEEE, 2021: 1230−1248
[21]	Nadahalli T, Khabbazian M, Wattenhofer R. Timelocked bribing[C] //Proc of the 25th Int Conf on Financial Cryptography and Data Security. Berlin: Springer, 2021: 53−72
[22]	Harris J, Zohar A. Flood & loot: A systemic attack on the lightning network[C] //Proc of the 2nd Conf on Advances in Financial Technologies. New York: ACM, 2020: 202−213
[23]	Goes C. The Interblockchain Communication Protocol: An overview[OL]. [2023-06-06]. https://arxiv.org/pdf/2006.15918.pdf
[24]	Wood G. Polkadot Cross-Consensus Message (XCM) Format [EB/OL]. [2023-06-06]. https://github.com/paritytech/xcm-format/-blob/master/README.md
[25]	Boneh D, Drijvers M, Neven G. Compact multi-signatures for smaller blockchains[C] //Proc of the 24th Int Conf on the Theory and Application of Cryptology and Information Security. Berlin: Springer, 2018: 435−464
[26]	Martin R C. Design principles and patterns[EB/OL]. [2023-06-06]. http://staff.cs.utu.fi/staff/jouni.smed/doos_06/material/DesignPrinciplesAndPatterns.pdf
[27]	Ross S M. Introduction to Probability Models[M]. Amsterdam, Netherlands: Elsevier, 2014
[28]	Cason D, Fynn E, Milosevic N, et al. The design, architecture and performance of the tendermint blockchain network[C] //Proc of the 40th Int Symp on Reliable Distributed Systems. Piscataway, NJ: IEEE, 2021: 23−33

[1]	Wu Jingya, Lu Wenyan, Yan Guihai, Li Xiaowei. HyperTree: High Concurrent B+tree Index Accelerator[J]. Journal of Computer Research and Development, 2023, 60(7): 1661-1677. DOI: 10.7544/issn1000-1239.202111055
[2]	Yang Yongpeng, Jiang Dejun. A Method for Solving the wandering B+ tree Problem[J]. Journal of Computer Research and Development, 2023, 60(3): 539-554. DOI: 10.7544/issn1000-1239.202220555
[3]	Yan Wei, Zhang Xingjun, Ji Zeyu, Dong Xiaoshe, Ji Chenzhao. One-Direction Shift B⁺-Tree Based on Persistent Memory[J]. Journal of Computer Research and Development, 2021, 58(2): 371-383. DOI: 10.7544/issn1000-1239.2021.20200403
[4]	Te Rigen, Li Wei, and Li Xiongfei. Storage Model and Implementation of the Dynamic Ordered Tree[J]. Journal of Computer Research and Development, 2013, 50(5): 969-985.
[5]	Shen Yan, Song Shunlin, Zhu Yuquan. Mining Algorithm of Association Rules Based on Disk Table Resident FP-TREE[J]. Journal of Computer Research and Development, 2012, 49(6): 1313-1322.
[6]	Wang Hongqiang, Li Jianzhong, and Wang Hongzhi. Processing XPath over F&B-Index[J]. Journal of Computer Research and Development, 2010, 47(5): 866-877.
[7]	Zhou Da, Liang Zhichao, Meng Xiaofeng. HF-Tree: An Update-Efficient Index for Flash Memory[J]. Journal of Computer Research and Development, 2010, 47(5): 832-840.
[8]	Sun Xiaojuan, Sun Ninghui, Chen Mingyu. Optimization of B-NIDS for Multicore[J]. Journal of Computer Research and Development, 2007, 44(10): 1733-1740.
[9]	Ju Dapeng, Li Ming, Hu Jinfeng, Wang Dongsheng, Zheng Weimin, and Ma Yongquan. An Algorithm of B\++ Tree Management in P2P Environment[J]. Journal of Computer Research and Development, 2005, 42(8): 1438-1444.
[10]	Dong Daoguo, Liang Liuhong, and Xue Xiangyang. VAR-Tree—A New High-Dimensional Data Index Structure[J]. Journal of Computer Research and Development, 2005, 42(1): 10-17.

Cited By

Cited by

Periodical cited type(1)

1.	LUO Haoran，HU Shuisong，WANG Wenyong，TANG Yuke，ZHOU Junwei. Research on Multi-Core Processor Analysis for WCET Estimation. ZTE Communications. 2024(01): 87-94 .