Cross-chain interaction safety model based on notary groups

doi:10.11772/j.issn.1001-9081.2021111915

Journal of Computer Applications ›› 2022, Vol. 42 ›› Issue (11): 3438-3443.DOI: 10.11772/j.issn.1001-9081.2021111915

• 2021 CCF China Blockchain Conference （CCF CBCC 2021） • Previous Articles

Cross-chain interaction safety model based on notary groups

Chuyu JIANG, Lixi FANG, Ning ZHANG, Jianming ZHU()

School of Information，Central University of Finance and Economics，Beijing 100081，China

Received:2021-11-11 Revised:2022-01-18 Accepted:2022-01-24 Online:2022-03-04 Published:2022-11-10
Contact: Jianming ZHU
About author:JIANG Chuyu， born in 1998， M. S. candidate. Her research interests include blockchain， financial technology.
FANG Lixi， born in 1998， M. S. candidate. Her research interests include blockchain， digital currency.
ZHANG Ning， born in 1975， Ph. D.， professor. Her research interests include financial technology， management information system.
ZHU Jianming， born in 1965， Ph. D.， professor. His research interests include information security， blockchain， financial technology.
Supported by:
National Natural Science Foundation of China(62072487);Emerging Interdisciplinary Project of Central University of Finance and Economics

基于公证人组的跨链交互安全模型

蒋楚钰, 方李西, 章宁, 朱建明()

中央财经大学信息学院，北京 102206

通讯作者: 朱建明
作者简介:蒋楚钰（1998—），女，湖南永州人，硕士研究生，主要研究方向：区块链、金融科技
方李西（1998—），女，安徽安庆人，硕士研究生，主要研究方向：区块链、数字货币
章宁（1975—），女，江西临川人，教授，博士，主要研究方向：金融科技、管理信息系统
朱建明（1965—），男，山西太原人，教授，博士，CCF会员，主要研究方向：信息安全、区块链、金融科技。 zjm@cufe.edu.cn
基金资助:
国家自然科学基金资助项目(62072487);中央财经大学新兴交叉学科项目

Abstract

Abstract:

Concerning the problems of centralized functions of notary nodes and low cross?chain transaction efficiency in notary mechanism， a cross?chain interaction safety model based on notary groups was proposed. Firstly， notary nodes were divided into three kinds of roles， i.e. transaction verifiers， connectors and supervisors， and multiple transactions with consensus were packaged to a big deal by transaction verification group， and the threshold signature technique was used to sign it. Secondly， the confirmed transactions were placed in a cross?chain wait?to?be?transferred pool， some transactions were selected randomly by the connectors， and the technologies such as secure multiparty computation and fully homomorphic encryption were used to judge the authenticity of these transactions. Finally， if the hash values of all eligible transactions were true and reliable as well as verified by the transaction verification group， a batch task of multiple cross?chain transactions was able to be continued by the connector and be interacted with the blockchain in information. Security analysis shows that the proposed cross?chain mechanism is helpful to protect the confidentiality of information and the integrity of data， realizes the collaborative computing of data without leaving the database， and guarantees the stability of the cross?chain system of blockchain. Compared with the traditional cross?chain interaction security model， the complexity of the number of signatures and the number of notary groups that need to be assigned decreases from $O (n)$ to $O (1)$ .

Key words: notary mechanism, blockchain, cross?chain, secure multiparty computation, fully homomorphic encryption

摘要：

针对公证人机制中存在的公证人节点职能集中以及跨链交易效率较低等问题，提出一种基于公证人组的跨链交互安全模型。首先，将公证人节点分为三类角色，即交易验证者、连接者和监督者，由交易验证组成员打包经过共识的多笔交易成一笔大的交易，并利用门限签名技术对它进行签名；其次，被确认的交易会被置于跨链待转账池中，连接者随机选取多笔交易，利用安全多方计算和同态加密等技术判断交易的真实性；最后，若打包所有符合条件的交易的哈希值真实可靠且被交易验证组验证过，则连接者可以继续执行多笔跨链交易的批处理任务，并与区块链进行信息交互。安全性分析表明，该跨链机制有助于保护信息的机密性和数据的完整性，实现数据在不出库的情况下的协同计算，保障区块链跨链系统的稳定性。与传统的跨链交互安全模型相比，所提模型的签名次数和需要分配公证人组数的复杂度从 $O (n)$ 降为 $O (1)$ 。

关键词: 公证人机制, 区块链, 跨链, 安全多方计算, 全同态加密

CLC Number:

TP309

Chuyu JIANG, Lixi FANG, Ning ZHANG, Jianming ZHU. Cross-chain interaction safety model based on notary groups[J]. Journal of Computer Applications, 2022, 42(11): 3438-3443.

蒋楚钰, 方李西, 章宁, 朱建明. 基于公证人组的跨链交互安全模型[J]. 《计算机应用》唯一官方网站, 2022, 42(11): 3438-3443.

Figures/Tables 3

References 24

1	路爱同，赵阔，杨晶莹，等. 区块链跨链技术研究［J］. 信息网络安全， 2019， 19（8）：83-90.
	LU A T， ZHAO K， YANG J Y， et al. Research on cross‑chain technology of blockchain［J］. Netinfo Security， 2019， 19（8）： 83-90.
2	DENG L P， CHEN H， JING Z， et al. Research on cross‑chain technology based on sidechain and hash‑locking［C］// Proceedings of the 2018 International Conference on Edge Computing， LNCS 10973. Cham： Springer， 2018：144-151.
3	WANG Y， YANG B Q， LIU J X， et al. Virtual chain： a storage model supporting cross‑blockchain transaction［J］. Concurrency and Computation： Practice and Experience， 2022， 34（12）： No.e5899. 10.1002/cpe.5899
4	李芳，李卓然，赵赫. 区块链跨链技术进展研究［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
5	LI D W， LIU J W， TANG Z X， et al. AgentChain： a decentralized cross‑chain exchange system［C］// Proceedings of the 18th IEEE International Conference on Trust， Security and Privacy in Computing and Communications/ 13th IEEE International Conference on Big Data Science and Engineering. Piscataway： IEEE， 2019： 491-498. 10.1109/trustcom/bigdatase.2019.00072
6	FUJIMOTO S， HIGASHIKADO Y， TAKEUCHI T. Connectionchain： the secure interworking of blockchains［C］// Proceedings of the 6th International Conference on Internet of Things： Systems， Management and Security. Piscataway： IEEE， 2019：514-518. 10.1109/iotsms48152.2019.8939267
7	张诗童，秦波，郑海彬. 基于哈希锁定的多方跨链协议研究［J］. 网络空间安全， 2018， 9（11）： 57-62， 67. 10.3969/j.issn.1674-9456.2018.11.011
	ZHANG S T， QIN B， ZHENG H B. Research on the protocol of multiple cross‑chains based on the hash lock［J］. Cyberspace Security， 2018， 9（11）： 57-62， 67. 10.3969/j.issn.1674-9456.2018.11.011
8	魏昂. 一种改进的区块链跨链技术［J］. 网络空间安全， 2019， 10（6）： 40-45.
	WEI A. An improved cross‑chain technology of blockchain［J］. Cyberspace Security， 2019， 10（6）： 40-45.
9	LIND J， NAOR O， EYAL I， et al. Teechain： a secure payment network with asynchronous blockchain access［C］// Proceedings of the 27th ACM Symposium on Operating Systems Principles. New York： ACM， 2019：63-79. 10.1145/3341301.3359627
10	孙国梓，王纪涛，谷宇. 区块链技术安全威胁分析［J］. 南京邮电大学学报（自然科学版）， 2019， 39（5）：48-62. 10.14132/j.cnki.1673-5439.2019.05.008
	SUN G Z， WANG J T， GU Y. Security threat analysis of blockchain technology［J］. Journal of Nanjing University of Posts and Telecommunications （Natural Science Edition）， 2019， 39（5）：48-62. 10.14132/j.cnki.1673-5439.2019.05.008
11	赵涛，张凌浩，赵其刚，等. 基于聚类簇中心的共识跨链交换模型［J］. 计算机科学， 2019， 46（11A）：557-561， 566.
	ZHAO T， ZHANG L H， ZHAO Q G， et al. Across block chain consensus transaction model based on cluster center［J］. Computer Science， 2019， 46（11A）：557-561， 566.
12	MERKLE R C. Protocols for public key cryptosystems［C］// Proceedings of the 1980 IEEE Symposium on Security and Privacy. Piscataway： IEEE， 1980： 122-136. 10.1109/sp.1980.10006
13	HE Y C， ZHU X Y， XU F F， et al. A novel cross‑chain mechanism for blockchains［C］// Proceedings of the 2018 International Conference on Smart Blockchain， LNCS 11373. Cham： Springer， 2018：139-148.
14	徐卓嫣，周轩. 跨链技术发展综述［J］. 计算机应用研究， 2021， 38（2）：341-346. 10.19734/j.issn.1001-3695.2020.01.0025
	XU Z Y， ZHOU X. Survey on crosschain technology［J］. Application Research of Computers， 2021， 38（2）：341-346. 10.19734/j.issn.1001-3695.2020.01.0025
15	戴炳荣，姜胜明，李顿伟，等. 基于改进PageRank算法的跨链公证人机制评价模型［J］. 计算机工程， 2021， 47（2）：26-31.
	DAI B R， JIANG S M， LI D W， et al. Evaluation model of cross‑chain notary mechanism based on improved PageRank algorithm［J］. Computer Engineering， 2021， 47（2）：26-31.
16	ZHAO C， ZHAO S N， ZHAO M H， et al. Secure multi‑party computation： theory， practice and applications［J］. Information Sciences， 2019， 476：357-372. 10.1016/j.ins.2018.10.024
17	YAN S， LIU C C， WANG M Q， et al. Promoting data circulation by secure multi‑party computation and blockchain［C］// Proceedings of 2018 International Conference on Computer， Electronic Information and Communications. Lancaster， PA： DEStech Publications， Inc.， 2018：160-163. 10.12783/dtcse/ceic2018/24542
18	GAO C Z， CHENG Q， HE P， et al. Privacy‑preserving Naive Bayes classifiers secure against the substitution‑then‑comparison attack［J］. Information Sciences， 2018， 444：72-88. 10.1016/j.ins.2018.02.058
19	ZHOU J P， FENG Y X， WANG Z Y， et al. Using secure multi‑party computation to protect privacy on a permissioned blockchain［J］. Sensors， 2021， 21（4）： No.1540. 10.3390/s21041540
20	LI D， LIAO X F， XIANG T， et al. Privacy‑preserving self‑ serviced medical diagnosis scheme based on secure multi‑party computation［J］. Computers and Security， 2020， 90： No.101701. 10.1016/j.cose.2019.101701
21	佘维，杨晓宇，胡跃，等. 基于联盟区块链的分布式能源交易认证模型［J］. 中国科学技术大学学报， 2018， 48（4）：307-313. 10.3969/j.issn.0253-2778.2018.04.006
	SHE W， YANG X Y， HU Y， et al. Transaction certification model of distributed energy based on consortium blockchain［J］. Journal of University of Science and Technology of China， 2018， 48（4）：307-313. 10.3969/j.issn.0253-2778.2018.04.006
22	GIFFORD D K. Weighted voting for replicated data［C］// Proceedings of the 7th ACM Symposium on Operating Systems Principles. New York： ACM， 1979： 150-162. 10.1145/800215.806583
23	刘桂华. 基于公证人组的区块链跨链机制［D］. 重庆：重庆邮电大学， 2020.
	LIU G H. The cross‑chain mechanism of blockchain based on notary group［D］. Chongqing： Chongqing University of Posts and Telecommunications）， 2020.
24	蒋楚钰，方李西，朱建明. 基于PageRank改进的公证人节点信用排序算法［J］. 信息安全研究， 2022， 8（1）：9-18.
	JIANG C Y， FANG L X， ZHU J M. A credit ranking method of notary mechanism based on improved PageRank algorithm［J］. Journal of Information Security Research， 2022， 8（1）：9-18.

跨链机制	需要公证人组数	交易验证笔数	交易确认签名次数
传统的多重签名的公证人机制	n	n	n
本文的跨链批处理机制	1	n	1

跨链机制	需要公证人组数	交易验证笔数	交易确认签名次数
传统的多重签名的公证人机制	n	n	n
本文的跨链批处理机制	1	n	1

[1]	Wei LIU, Cong ZHANG, Wei SHE, Xuan SONG, Zhao TIAN. Data trusted traceability method based on Merkle mountain range [J]. Journal of Computer Applications, 2022, 42(9): 2765-2771.
[2]	Yangnan GUO, Wenbao JIANG, Shuai YE. Supervisable blockchain anonymous transaction system model [J]. Journal of Computer Applications, 2022, 42(9): 2757-2764.
[3]	Hongliang TIAN, Jiayue WANG, Chenxi LI. Data storage scheme based on hybrid algorithm blockchain and node identity authentication [J]. Journal of Computer Applications, 2022, 42(8): 2481-2486.
[4]	Xu WANG, Yumin SHEN, Xiaoyun XIONG, Peng LI, Jinlong WANG. Data management method for building internet of things based on Hashgraph [J]. Journal of Computer Applications, 2022, 42(8): 2471-2480.
[5]	Jie ZHANG, Shanshan XU, Lingyun YUAN. Internet of things access control model based on blockchain and edge computing [J]. Journal of Computer Applications, 2022, 42(7): 2104-2111.
[6]	Chunming TANG, Yuqing CHEN, Zidi ZHANG. Improved consensus algorithm based on binomial swap forest and HotStuff [J]. Journal of Computer Applications, 2022, 42(7): 2112-2117.
[7]	Yuntao XU, Junwu ZHU, Binwen SUN, Maosheng SUN, Sihai CHEN. Election-based supply chain： a supply chain autonomy framework based on blockchain [J]. Journal of Computer Applications, 2022, 42(6): 1770-1775.
[8]	Zheng DI, Yifan CAO, Chao QIU, Tao LUO, Xiaofei WANG. New computing power network architecture and application case analysis [J]. Journal of Computer Applications, 2022, 42(6): 1656-1661.
[9]	Yang LI, Long XU, Yanqiang LI, Shaopeng LI. Smart contract-based access control architecture and verification for internet of things [J]. Journal of Computer Applications, 2022, 42(6): 1922-1931.
[10]	Xiuli REN, Lei ZHANG. Improved multi-primary-node consensus mechanism based on practical Byzantine fault tolerance [J]. Journal of Computer Applications, 2022, 42(5): 1500-1507.
[11]	Jiagui XIE, Zhiping LI, Jian JIN. Cross-chain mechanism based on Spark blockchain [J]. Journal of Computer Applications, 2022, 42(2): 519-527.
[12]	Yazhou HUA, Linlin DING, Ze CHEN, Junlu WANG, Zhu ZHU. Blockchain construction and query method for spatio‑temporal data [J]. Journal of Computer Applications, 2022, 42(11): 3429-3437.
[13]	Rui SUN, Chao LI, Wei WANG, Endong TONG, Jian WANG, Jiqiang LIU. Research progress of blockchain‑based federated learning [J]. Journal of Computer Applications, 2022, 42(11): 3413-3420.
[14]	Shanshan LI, Yanze WANG, Yinglong ZOU, Huanlei CHEN, He ZHANG, Ou WU. Consensus transaction trajectory visualization tracking method for Fabric based on custom logs [J]. Journal of Computer Applications, 2022, 42(11): 3421-3428.
[15]	Hexiong CHEN, Yuwei LUO, Yunkai WEI, Wei GUO, Feilu HANG, Zhengxiong MAO, Zhenhong ZHANG, Yingjun HE, Zhenyu LUO, Linjiang XIE, Ning YANG. Blockchain-based data frame security verification mechanism in software defined network [J]. Journal of Computer Applications, 2022, 42(10): 3074-3083.

Cross-chain interaction safety model based on notary groups

基于公证人组的跨链交互安全模型

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 3

References 24

Related Articles 15

Recommended Articles

Metrics