基于联盟自治的区块链跨链机制

doi:10.11772/j.issn.1001-9081.2021111922

《计算机应用》唯一官方网站 ›› 2022, Vol. 42 ›› Issue (11): 3444-3457.DOI: 10.11772/j.issn.1001-9081.2021111922

所属专题： 2021 CCF中国区块链技术大会（CCF CBCC 2021）

• 2021 CCF中国区块链技术大会（CCF CBCC 2021） • 上一篇下一篇

基于联盟自治的区块链跨链机制

郑建辉¹, 林飞龙¹(), 陈中育¹, 胡兆龙¹, 唐长兵²

^1.浙江师范大学数学与计算机科学学院，浙江金华 321004
^2.浙江师范大学物理与电子信息工程学院，浙江金华 321004

收稿日期:2021-11-13 修回日期:2021-12-27 接受日期:2021-12-28 发布日期:2022-01-19 出版日期:2022-11-10
通讯作者: 林飞龙
作者简介:郑建辉（1995—），男，浙江湖州人，硕士研究生，主要研究方向：区块链
林飞龙（1982—），男，浙江永康人，副教授，博士，CCF会员，主要研究方向：区块链、工业物联网 bruce_lin@zjnu.edu.cn
陈中育（1964—），男，浙江浦江人，教授，博士，主要研究方向：区块链、软件工程
胡兆龙（1988—），男，江西南昌人，副教授，博士，主要研究方向：区块链、复杂网络
唐长兵（1981—），男，浙江兰溪人，副教授，博士，主要研究方向：区块链、网络设计与优化。
基金资助:
浙江省自然科学基金资助项目(LY22F030006)

Federated‑autonomy‑based cross‑chain scheme for blockchain

Jianhui ZHENG¹, Feilong LIN¹(), Zhongyu CHEN¹, Zhaolong HU¹, Changbing TANG²

^1.College of Mathematics and Computer Science，Zhejiang Normal University，Jinhua Zhejiang 321004，China
^2.College of Physics and Electronic Information Engineering，Zhejiang Normal University，Jinhua Zhejiang 321004，China

Received:2021-11-13 Revised:2021-12-27 Accepted:2021-12-28 Online:2022-01-19 Published:2022-11-10
Contact: Feilong LIN
About author:ZHENG Jianhui， born in 1995， M. S. candidate. His research interests include blockchain.
LIN Feilong， born in 1982， Ph. D.， associate professor. His research interests include blockchain， industrial Internet of Things.
CHEN Zhongyu， born in 1964， Ph. D.， professor. His research interests include blockchain， software engineering.
HU Zhaolong， born in 1988， Ph. D.， associate professor. His research interests include blockchain， complex networks.
TANG Changbing， born in 1981， Ph. D.， associate professor. His research interests include blockchain， network design and optimization.
Supported by:
Natural Science Foundation of Zhejiang Province(LY22F030006)

摘要/Abstract

摘要：

针对目前区块链系统跨链互操作难问题而导致的“信息与价值孤岛”现象，提出一种基于联盟自治的区块链跨链机制。该机制的核心思想是以链治链，通过构建一条由多方共治的中继联盟链来管理跨链网络，用于解决不同区块链系统之间的数据共享、价值流通与业务协同问题。首先，提出了一个基于中继模式的跨链系统为同异构区块链系统提供交互服务；其次，详细设计了中继联盟链，设定了应用链及其用户参与跨链系统的规则；然后，总结了跨链交互的基本类型并制定了基于智能合约的跨链交互实现流程；最后，通过多组实验验证了跨链方案的可行性，评估了跨链系统的性能指标，并且分析了整个跨链网络的安全性。仿真结果与安全性分析证明，所提机制中的通道分配策略与出块权分配方案具有实际可行性，当涉及资产交易时，该机制的吞吐量最高可达到758 TPS，而不涉及资产交易时的吞吐量最高可达到960 TPS，且拥有高级别的安全性与粗细粒度兼具的隐私保护机制。基于联盟自治的区块链跨链机制可提供安全高效的跨链服务，适用于目前大多数跨链场景。

关键词: 区块链, 跨链互操作, 信息与价值孤岛, 联盟自治, 中继联盟链

Abstract:

To deal with the phenomenon of "information and value islands" caused by the lack of interoperation among the increasingly emerging blockchain systems， a federated?autonomy?based cross?chain scheme was proposed. The elemental idea of this scheme is to form a relay alliance chain maintained by participated blockchain systems using blockchain philosophy， which is supposed to solve the data sharing， value circulation and business collaboration problems among different blockchain systems. Firstly， a relay mode based cross?chain structure was proposed to provide interoperation services for heterogeneous blockchain systems. Secondly， the detailed design of the relay alliance chain was presented as well as the rules for the participated blockchain systems and their users. Then， the basic types of cross?chain interactions were summarized， and a process for implementing cross?chain interoperability based on smart contracts were designed. Finally， through multiple experiments， the feasibility of the cross?chain scheme was validated， the performance of the cross?chain system was evaluated， and the security of the whole cross?chain network was analyzed. Simulation results and security analysis prove that the proposed channel allocation strategy and block?out right allocation scheme of the proposed scheme are practically feasible， the throughput of the proposed shceme can reach up to 758 TPS （Transactions Per Second） when asset transactions are involved， and up to 960 TPS when asset transactions are not involved； the proposed scheme has high?level security and coarse? and fine?grained privacy protection mechanism. The proposed federated?autonomy?based cross?chain scheme for blockchain can provide secure and efficient cross?chain services， which is suitable for most of the current cross?chain scenarios.

Key words: blockchain, cross?chain interoperability, information and value island, federated autonomy, relay alliance chain

中图分类号:

TP393

郑建辉, 林飞龙, 陈中育, 胡兆龙, 唐长兵. 基于联盟自治的区块链跨链机制[J]. 计算机应用, 2022, 42(11): 3444-3457.

Jianhui ZHENG, Feilong LIN, Zhongyu CHEN, Zhaolong HU, Changbing TANG. Federated‑autonomy‑based cross‑chain scheme for blockchain[J]. Journal of Computer Applications, 2022, 42(11): 3444-3457.

图/表 12

图1 系统架构

Fig. 1 System architecture

图2 应用链接入中继联盟链

Fig. 2 Application chains linking into relay alliance blockchain

表1 通道分配策略符号定义

Tab. 1 Symbol definition of channel allocation strategy

符号定义	描述
$P = P 1, P 2, ⋯, P n$	某通道内已存在成员
$P' = P' 1, P' 2, ⋯, P' m$	欲建立新跨链关系的成员
$P ″ = P ″ 1, P ″ 2 ⋯, P ″ l$	P′所需要的合作伙伴
$ρ$	Relatedness的权重，权重越大表示对隐私安全需求越高
$σ$	ChannelNumber的权重，权重越大表示对性能需求越高
$θ$	某通道实际复杂度
K	系统中已有通道数量
N	与单通道处理能力基本持平的通道数量

表1 通道分配策略符号定义

Tab. 1 Symbol definition of channel allocation strategy

符号定义	描述
$P = P 1, P 2, ⋯, P n$	某通道内已存在成员
$P' = P' 1, P' 2, ⋯, P' m$	欲建立新跨链关系的成员
$P ″ = P ″ 1, P ″ 2 ⋯, P ″ l$	P′所需要的合作伙伴
$ρ$	Relatedness的权重，权重越大表示对隐私安全需求越高
$σ$	ChannelNumber的权重，权重越大表示对性能需求越高
$θ$	某通道实际复杂度
K	系统中已有通道数量
N	与单通道处理能力基本持平的通道数量

图3 跨链互操作流程

Fig. 3 Flow of cross?chain interoperation

表2 跨链事务状态

Tab. 2 Cross?chain transaction status

跨链事务ID

（fk38dk48f）

当前状态

完成状态

子事务1

（fk38dk48f_1）

正在等待正在执行执行完毕

成功失败超时

子事务2

（fk38dk48f_2）

正在等待正在执行执行完毕

成功失败超时

子事务3

（fk38dk48f_3）

正在等待正在执行执行完毕

成功失败超时

表3 服务器配置与fabric网络配置

Tab. 3 Server configuration and fabric network configuration

指标	配置
操作系统	Ubuntu 18.04.2 LTS
处理器	Intel Xeon Gold 6130 CPU＠2.10 GHz × 32
内存	32 GB
硬盘	120 GB
网络带宽	10 000 Mb/s
fabric版本	V2.2.0
共识算法	Raft
出块机制	BatchTimeout：2 s
	MaxMessageCount：200
	PreferredMaxBytes：2 MB
	AbsoluteMaxBytes：99 MB

图4 使用与不使用私有数据的性能比较

Fig. 4 Performance comparison of using and without using private data

图5 事务总量一定时通道数量对于性能的影响

Fig. 5 Influence of number of channels on performance with given number of transactions

图6 资产交换合约性能测评

Fig. 6 Asset swap contract performance evaluation

图7 门限签名算法性能测评

Fig. 7 Threshold signature algorithm performance evaluation

图8 门限签名算法合约容器的CPU利用率

Fig. 8 CPU utilization for threshold signature algorithm contract container

表4 出块权分配方案的实验结果

Tab. 4 Experimental results of block generation right allocation scheme

组织名	拥有节点数	竞选成功次数
A	5	3
B	15	12
C	30	35
A	10	8
B	20	23
C	20	19
A	15	16
B	25	28
C	10	6

参考文献 25

1	NAKAMOTO S. Bitcoin： a peer‑to‑peer electronic cash system［EB/OL］. ［2021-09-08］.. 10.2139/ssrn.3977007
2	贺海武，延安，陈泽华. 基于区块链的智能合约技术与应用综述［J］. 计算机研究与发展， 2018， 55（11）： 2452-2466. 10.7544/issn1000-1239.2018.20170658
	HE H W， YAN A， CHEN Z H. Survey of smart contract technology and application based on blockchain［J］. Journal of Computer Research and Development， 2018， 55（11）： 2452-2466. 10.7544/issn1000-1239.2018.20170658
3	SUN Y， FAN L J， HONG X H. Technology development and application of blockchain： current status and challenges［J］. Strategic Study of Chinese Academy of Engineering， 2018， 20（2）：27-32. 10.15302/j-sscae-2018.02.005
4	GORDON W J， CATALINI C. Blockchain technology for healthcare： facilitating the transition to patient‑driven interoperability［J］. Computational and Structural Biotechnology Journal， 2018， 16： 224-230. 10.1016/j.csbj.2018.06.003
5	何蒲，于戈，张岩峰，等. 区块链技术与应用前瞻综述［J］. 计算机科学， 2017， 44（4）： 1-7， 15. 10.11896/j.issn.1002-137X.2017.04.001
	HE P， YU G， ZHANG Y F， et al. Survey on blockchain technology and its application prospect［J］. Computer Science， 2017， 44（4）： 1-7， 15. 10.11896/j.issn.1002-137X.2017.04.001
6	韩璇，袁勇，王飞跃. 区块链安全问题：研究现状与展望［J］. 自动化学报， 2019， 45（1）： 206-225. 10.16383/j.aas.c180710
	HAN X， YUAN Y， WANG F Y. Security problems on blockchain： the state of the art and future trends［J］. Acta Automatica Sinica， 2019， 45（1）： 206-225. 10.16383/j.aas.c180710
7	袁勇，王飞跃. 区块链技术发展现状与展望［J］. 自动化学报， 2016， 42（4）： 481-494. 10.16383/j.aas.2016.c160158
	YUAN Y， WANG F Y. Blockchain： the state of the art and future trends［J］. Acta Automatica Sinica， 2016， 42（4）： 481-494. 10.16383/j.aas.2016.c160158
8	喻辉，张宗洋，刘建伟. 比特币区块链扩容技术研究［J］. 计算机研究与发展， 2017， 54（10）： 2390-2403. 10.7544/issn1000-1239.2017.20170416
	YU H， ZHANG Z Y， LIU J W. Research on scaling technology of bitcoin blockchain［J］. Journal of Computer Research and Development， 2017， 54（10）： 2390-2403. 10.7544/issn1000-1239.2017.20170416
9	张利华，王欣怡，胡方舟，等. 基于双联盟链的智能电网数据共享模型［J］. 计算机应用， 2021， 41（4）： 963-969. 10.11772/j.issn.1001-9081.2020111721
	ZHANG L H， WANG X Y， HU F Z， et al. Data sharing model of smart grid based on double consortium blockchains［J］. Journal of Computer Applications， 2021， 41（4）： 963-969. 10.11772/j.issn.1001-9081.2020111721
10	周致成，李立新，李作辉. 基于区块链技术的高效跨域认证方案［J］. 计算机应用， 2018， 38（2）： 316-320， 326. 10.11772/j.issn.1001-9081.2017122891
	ZHOU Z C， LI L X， LI Z H. Efficient cross‑domain authentication scheme based on blockchain technology［J］. Journal of Computer Applications， 2018， 38（2）： 316-320. 326. 10.11772/j.issn.1001-9081.2017122891
11	DE VOS M， ILERI C U， POUWELSE J. XChange： a universal mechanism for asset exchange between permissioned blockchains［J］. World Wide Web， 2021， 24（5）： 1691-1728. 10.1007/s11280-021-00870-x
12	袁勇，王飞跃. 平行区块链：概念、方法与内涵解析［J］. 自动化学报， 2017， 43（10）： 1703-1712.
	YUAN Y， WANG F Y. Parallel blockchain： concept， methods and issues［J］. Acta Automatica Sinica， 2017， 43（10）： 1703-1712.
13	HUGHES L， DWIVEDI Y K， MISRA S K， et al. Blockchain research， practice and policy： applications， benefits， limitations， emerging research themes and research agenda［J］. International Journal of Information Management， 2019， 49： 114-129. 10.1016/j.ijinfomgt.2019.02.005
14	李芳，李卓然，赵赫. 区块链跨链技术进展研究［J］. 软件学报， 2019， 30（6）： 1649-1660. 10.13328/j.cnki.jos.005741
	LI F， LI Z R， ZHAO H. Research on the progress in cross‑chain technology of blockchains［J］. Journal of Software， 2019， 30（6）： 1649-1660. 10.13328/j.cnki.jos.005741
15	HARDJONO T， LIPTON A， PENTLAND A. Toward an interoperability architecture for blockchain autonomous systems［J］. IEEE Transactions on Engineering Management， 2020， 67（4）： 1298-1309. 10.1109/tem.2019.2920154
16	刘海，李兴华，雒彬，等. 基于区块链的分布式K匿名位置隐私保护方案［J］. 计算机学报， 2019， 42（5）： 942-960. 10.11897/SP.J.1016.2019.00942
	LIU H， LI X H， LUO B， et al. Distributed K‑anonymity location privacy protection scheme based on blockchain［J］. Chinese Journal of Computers， 2019， 42（5）：942-960. 10.11897/SP.J.1016.2019.00942
17	ASGAONKAR A， KRISHNAMACHARI B. Solving the buyer and seller’s dilemma： a dual‑deposit escrow smart contract for provably cheat‑proof delivery and payment for a digital good without a trusted mediator［C］// Proceedings of the 2019 IEEE International Conference on Blockchain and Cryptocurrency. Piscataway： IEEE， 2009： 262-267.
18	DILLEY J， POELSTRA A， WILKINS J， et al. Strong federations： an interoperable blockchain solution to centralized third‑party risks［EB/OL］. （2017-01-30）［2021-08-23］..
19	MILLER A， XIA Y， CROMAN K， et al. The honey badger of BFT protocols［C］// Proceedings of the 2016 ACM SIGSAC Conference on Computer and Communications Security. New York： ACM， 2016： 31-42. 10.1145/2976749.2978399
20	叶少杰，汪小益，徐才巢，等. BitXHub：基于侧链中继的异构区块链互操作平台［J］. 计算机科学， 2020， 47（6）： 294-302.
	YE S J， WANG X Y， XU C C， et al. BitXHub： side‑relay chain based heterogeneous blockchain interoperable platform［J］. Computer Science， 2020， 47（6）： 294-302.
21	HERLIHY M. Atomic cross‑chain swaps［C］// Proceedings of the 2018 ACM Symposium on Principles of Distributed Computing. New York： ACM， 2018： 245-254. 10.1145/3212734.3212736
22	ANDROULAKI E， BARGER A， BORTNIKOV V， et al. Hyperledger Fabric： a distributed operating system for permissioned blockchains［C］// Proceedings of the 13th EuroSys Conference. New York： ACM， 2018： No.30. 10.1145/3190508.3190538
23	SHAMIR A. How to share a secret［J］. Communications of the ACM， 1979， 22（11）： 612-613. 10.1145/359168.359176
24	PEI Q Q， MA J F. ECC‑based threshold digital signature scheme without a trusted party［C］// Proceedings of the 2008 International Conference on Computational Intelligence and Security. Piscataway： IEEE， 2008：288-292. 10.1109/cis.2008.139
25	MIYAZAKI K， TAKARAGI K. A threshold digital signature scheme for a smart card based system［J］. IEICE Transactions on Fundamentals of Electronics， Communications and Computer Sciences， 2001， E84-A（1）：205-213.

[1]	陈廷伟, 张嘉诚, 王俊陆. 面向联邦学习的随机验证区块链构建[J]. 《计算机应用》唯一官方网站, 2024, 44(9): 2770-2776.
[2]	孙晓玲, 王丹辉, 李姗姗. 基于区块链的动态密文排序检索方案[J]. 《计算机应用》唯一官方网站, 2024, 44(8): 2500-2505.
[3]	黄河, 金瑜. 基于投票和以太坊智能合约的云数据审计方案[J]. 《计算机应用》唯一官方网站, 2024, 44(7): 2093-2101.
[4]	李皎, 张秀山, 宁远航. 降低跨分片交易比例的区块链分片方法[J]. 《计算机应用》唯一官方网站, 2024, 44(6): 1889-1896.
[5]	赵莉朋, 郭兵. 基于BDLS的区块链共识改进算法[J]. 《计算机应用》唯一官方网站, 2024, 44(4): 1139-1147.
[6]	陈美宏, 袁凌云, 夏桐. 基于主从多链的数据分类分级访问控制模型[J]. 《计算机应用》唯一官方网站, 2024, 44(4): 1148-1157.
[7]	高改梅, 张瑾, 刘春霞, 党伟超, 白尚旺. 基于区块链与CP-ABE策略隐藏的众包测试任务隐私保护方案[J]. 《计算机应用》唯一官方网站, 2024, 44(3): 811-818.
[8]	马海峰, 李玉霞, 薛庆水, 杨家海, 高永福. 用于实现区块链隐私保护的属性基加密方案[J]. 《计算机应用》唯一官方网站, 2024, 44(2): 485-489.
[9]	陈姿芊, 牛科迪, 姚中原, 斯雪明. 适用于物联网的区块链轻量化技术综述[J]. 《计算机应用》唯一官方网站, 2024, 44(12): 3688-3698.
[10]	高婷婷, 姚中原, 贾淼, 斯雪明. 链上链下一致性保护技术综述[J]. 《计算机应用》唯一官方网站, 2024, 44(12): 3658-3668.
[11]	贾淼, 姚中原, 祝卫华, 高婷婷, 斯雪明, 邓翔. 零知识证明赋能区块链的进展与展望[J]. 《计算机应用》唯一官方网站, 2024, 44(12): 3669-3677.
[12]	牛科迪, 李敏, 姚中原, 斯雪明. 面向物联网的区块链共识算法综述[J]. 《计算机应用》唯一官方网站, 2024, 44(12): 3678-3687.
[13]	王伊婷, 万武南, 张仕斌, 张金全, 秦智. 基于SM9算法的可链接环签名方案[J]. 《计算机应用》唯一官方网站, 2024, 44(12): 3709-3716.
[14]	刘德渊, 张金全, 张鑫, 万武南, 张仕斌, 秦智. 基于无证书签密的跨链身份认证方案[J]. 《计算机应用》唯一官方网站, 2024, 44(12): 3731-3740.
[15]	孙科硕, 高海英, 宋杨. 面向公有区块链上的私有区块链的多权威属性加密方案[J]. 《计算机应用》唯一官方网站, 2024, 44(12): 3699-3708.

基于联盟自治的区块链跨链机制

Federated‑autonomy‑based cross‑chain scheme for blockchain

RichHTML

PDF

可视化

摘要/Abstract

引用本文

使用本文

图/表 12

参考文献 25

相关文章 15

编辑推荐

Metrics