基于隐私保护的随机共识资产跨链方案

doi:10.11772/j.issn.1001-9081.2024020235

《计算机应用》唯一官方网站 ›› 2025, Vol. 45 ›› Issue (2): 497-505.DOI: 10.11772/j.issn.1001-9081.2024020235

• 网络空间安全 • 上一篇

基于隐私保护的随机共识资产跨链方案

王宝银¹, 薛红梅¹, 刘期烈¹^,², 郭涛³()

^1.河北工程大学信息与电气工程学院，河北邯郸 056038
^2.重庆邮电大学通信与信息工程学院，重庆 400065
^3.重庆邮电大学计算机科学与技术学院，重庆 400065

收稿日期:2024-03-05 修回日期:2024-05-11 接受日期:2024-05-27 发布日期:2024-07-19 出版日期:2025-02-10
通讯作者: 郭涛
作者简介:王宝银（1999—），男，河北承德人，硕士研究生，主要研究方向：区块链、密码学
薛红梅（1976—），女，河北邯郸人，副教授，硕士，主要研究方向：区块链、大数据、计算机监测与控制
刘期烈（1974—），男，四川隆昌人，教授，博士生导师，博士，主要研究方向：区块链、大数据、无线传感器网络；
基金资助:
重庆市自然科学基金（联合）重点项目(2024NSCQ?LZX0169);重庆邮电大学博士研究生创新人才项目(BYJS202312)

Privacy-preserving random consensus asset cross-chain scheme

Baoyin WANG¹, Hongmei XUE¹, Qilie LIU¹^,², Tao GUO³()

^1.School of Information and Electrical Engineering，Hebei University of Engineering，Handan Hebei 056038，China
^2.School of Communication and Information Engineering，Chongqing University of Posts and Telecommunications，Chongqing 400065，China
^3.School of Computer Science and Technology，Chongqing University of Posts and Telecommunications，Chongqing 400065，China

Received:2024-03-05 Revised:2024-05-11 Accepted:2024-05-27 Online:2024-07-19 Published:2025-02-10
Contact: Tao GUO
About author:WANG Baoyin， born in 1999， M. S. candidate. His research interests include blockchain， cryptography.
XUE Hongmei， born in 1976， M. S.， associate professor. Her research interests include blockchain， big data， computer monitoring and control.
LIU Qilie， born in 1974， Ph. D.， professor. His research interests include blockchain， big data， wireless sensor network.
Supported by:
Key Project of Chongqing Natural Science Foundation （Joint） Fund(2024NSCQ-LZX0169);Innovative Talents Project for Doctoral students of Chongqing University of Posts and Telecommunications(BYJS202312)

摘要/Abstract

摘要：

随着区块链单链协同向多链扩张的生态转化，跨链技术正在成为推动应用创新和增强系统能力的关键途径。然而，多链架构的分布式账本缺乏统一的身份认证方案，导致在资产跨链交易过程中可能面临隐私保护问题。因此，提出一种基于隐私保护的随机共识资产跨链方案。该方案引入随机公证人多签（RNMS）架构的跨链模型，并通过椭圆曲线迪菲-赫尔曼（ECDH）密钥协商算法来确保交易双方能够安全地协商共享密钥。此外，考虑到中间信任问题，设计一种基于改进Algorand的随机公证人选取算法，将该算法的轮盘式标号随机选取公证人的方式改进为可验证的伪随机方式，以降低伪随机选取风险，并确保跨链交互的安全性和去中心化。通过改进拜占庭协议（BA）降低共识的通信代价，进行BFT-Simulation平台算法仿真实验。实验结果表明：相较于Algorand算法，所提方案的验证节点私密性更高，跨链消息共识效率提高了89%，且用公证人机制验证让节点消息通信量减少了80%，可有效提高跨链安全性。

关键词: 资产交互, 隐私保护, 密钥协商, 随机共识, 公证人机制

Abstract:

With the ecological conversion from single-chain collaboration to multi-chain expansion in blockchain， cross-chain technology becomes key path for driving application innovation and enhancing system capabilities. However， the absence of a unified identity authentication scheme in distributed ledgers with multi-chain architecture may pose potential privacy risks during asset cross-chain transactions. In response， a privacy-preserving random consensus asset cross-chain scheme was proposed. In the proposed scheme， the Random Notary Multiple Signature （RNMS） architecture-based cross-chain model was introduced， and secure negotiation of shared keys by the two parties of transaction was insured through the Elliptic Curve Diffie-Hellman （ECDH） key negotiation algorithm. Furthermore， considering the intermediate trust problem， an algorithm for random notary selection based on enhanced Algorand approach was designed. In this algorithm， the roulette-style labeling method for random notary selection was improved to a verifiable pseudo-random method， thereby reducing the risks associated with pseudo-random selection and ensuring the security and decentralization of cross-chain interactions. After that， Byzantine Agreement （BA） was improved to reduce the communication cost of consensus， and algorithmic simulations on BFT simulation platform were performed. Experimental results demonstrate that compared to Algorand algorithm， the proposed scheme achieves higher node privacy verification， enhances cross-chain message consensus efficiency by 89%， and reduces node message communication cost by 80% through notary mechanism verification. The above show that the proposed scheme can improve cross-chain security effectively.

Key words: asset exchange, privacy protection, key negotiation, random consensus, notary mechanism

中图分类号:

TP309.2

王宝银, 薛红梅, 刘期烈, 郭涛. 基于隐私保护的随机共识资产跨链方案[J]. 计算机应用, 2025, 45(2): 497-505.

Baoyin WANG, Hongmei XUE, Qilie LIU, Tao GUO. Privacy-preserving random consensus asset cross-chain scheme[J]. Journal of Computer Applications, 2025, 45(2): 497-505.

图/表 13

图1 RNMS模型结构

Fig. 1 Structure of RNMS model

表1 密钥协商符号说明

Tab. 1 Description of key negotiation symbols

符号	含义
Sk_a	用户Alice的私钥
Pk_a	用户Alice的公钥
PK_*	跨链目的地址
Cpk	密钥交换端服务端身份标识
Csk	密钥交换服务端私钥
AY/BY	Alice与Bob的中间密钥
K*	交换后的密钥
H（）	哈希映射函数

图2 密钥协商流程

Fig. 2 Key negotiation process

图3 系统行为流程

Fig. 3 System behavior flow

图4 共识流程

Fig. 4 Consensus flow

表2 二阶段共识符号说明

Tab. 2 Description of immediate consensus symbols

符号	含义
Seed	交易参数种子
Pk/Prk	公证人公钥、私钥
i	参数的层级
SIGi	公证人签名参数
ri	交易的轮数
P	公证人选取条件
Ni/Ns	待选公证人/被选中公证人
CRi/CR^	公证人i的证明/证明集合
cri	最高优先级公证人
vi/ $v i'$	对于消息vi共识后下一轮要广播的消息定义为 $v i'$
n（vi）	消息vi数目
t	达成共识满足n（vi）>2t+1
Outi/bi	二元输出0或1
$v i, g i$	消息 $v i$ 的可信度 $g i$
#1i（0）	第1步公证人i收到0的数

表2 二阶段共识符号说明

Tab. 2 Description of immediate consensus symbols

符号	含义
Seed	交易参数种子
Pk/Prk	公证人公钥、私钥
i	参数的层级
SIGi	公证人签名参数
ri	交易的轮数
P	公证人选取条件
Ni/Ns	待选公证人/被选中公证人
CRi/CR^	公证人i的证明/证明集合
cri	最高优先级公证人
vi/ $v i'$	对于消息vi共识后下一轮要广播的消息定义为 $v i'$
n（vi）	消息vi数目
t	达成共识满足n（vi）>2t+1
Outi/bi	二元输出0或1
$v i, g i$	消息 $v i$ 的可信度 $g i$
#1i（0）	第1步公证人i收到0的数

图5 用户密钥交换时延

Fig. 5 User key exchange delay

表3 参数配置

Tab. 3 Parameter configuration

参数名称	参数值
有限域GF素数M	74
有限域GF扩展度k	233
基点x坐标xG	0fac9dfcbac8313bb2139f1bb755fe f65bc391f8b36f8f8eb7371fd558b
基点y坐标yG	1006a08a41903350678e58528beb f8a0beff867a7ca36716f7e01f81052
椭圆方程系数A2	1
椭圆方程系数A6	066647ede6c332c7f8c0923bb5821 3b333b20e9ce4281fe115f7d8f90ad

表4 密钥交换与密钥对生成总时延对比 (s)

Tab. 4 Comparison of total delay of key exchange and key pair generation

方案	时延	方案	时延
文献［12］方案	0.522	文献［17］方案	0.145
文献［16］方案	1.103	本文方案	0.086

图6 初始时延0.2~0.5 s对应的共识时间

Fig. 6 Consensus time with initial delay 0.2 - 0.5 s

图7 SAMPLE50-500的最大、最小、平均共识时间

Fig. 7 Maximum， minimum， and average consensus time of SAMPLE50-500

图8 三阶段消息交换数

Fig. 8 Number of three-stage message exchanges

图9 恶意节点、网速、节点总数对效率提高影响

Fig. 9 Influence of malicious nodes， network speed， and total number of nodes on efficiency improvement

参考文献 29

1	HASHEMI JOO M， NISHIKAWA Y， DANDAPANI K. Cryptocurrency， a successful application of blockchain technology［J］. Managerial Finance， 2020， 46（6）： 715-733.
2	SCHWIDEROWSKI J， PEDERSEN A B， BECK R. Crypto tokens and token systems［J］. Information Systems Frontiers， 2024， 26（1）： 319-332.
3	LOHACHAB A， GARG S， KANG B， et al. Towards interconnected blockchains： a comprehensive review of the role of interoperability among disparate blockchains［J］. ACM Computing Surveys， 2022， 54（7）： No.135.
4	DAS D， BANERJEE S， CHATTERJEE P， et al. Blockchain for intelligent transportation systems： applications， challenges， and opportunities［J］. IEEE Internet of Things Journal， 2023， 10（21）： 18961-18970.
5	毕红亮，陈艳姣，伊心静，等. 基于博弈的加密货币交易市场用户决策优化分析［J］. 软件学报， 2023， 34（12）：5477-5500.
	BI H L， CHEN Y J， YI X J， et al. Game-based optimization analysis of cryptocurrency trading market［J］. Journal of Software， 2023， 34（12）： 5477-5500.
6	蔡维德，王荣，何娟，等. 分布式数字资产交易平台的问题与评估［J］. 软件学报， 2022， 33（2）：410-433.
	TSAI W T， WANG R， HE J， et al. Decentralized digital asset exchanges： issues and evaluation［J］. Journal of Software， 2022， 33（2）：410-433.
7	CAI J， ZHOU Y， HU T， et al. PTLC： protect the identity privacy during cross-chain asset transaction more effectively［C］// Proceedings of the IEEE 22nd International Conference on Software Quality， Reliability， and Security Companion. Piscataway： IEEE， 2022： 70-78.
8	HARISH A R， LIU X L， LI M， et al. Blockchain-enabled digital assets tokenization for cyber-physical traceability in E-commerce logistics financing［J］. Computers in Industry， 2023， 150： No.103956.
9	Beosin. Q3 2022 global blockchain ecological security report［R］. HongKong： Beosin， 2022.
10	Analytica Oxford. Poly Network attack underlines growing DeFi risks［EB/OL］. ［2023-11-10］..
11	DIFFIE W， HELLMAN M. New directions in cryptography［J］. IEEE Transactions on Information Theory， 1976， 22（6）：644-654.
12	LU S， PEI J， ZHAO R， et al. CCIO： a cross-chain interoperability approach for consortium blockchains based on oracle［J］. Sensors， 2023， 23（4）： No.1864.
13	WU T Y， LEE Z， YANG L， et al. Provably secure authentication key exchange scheme using fog nodes in vehicular ad hoc networks［J］. The Journal of Supercomputing， 2021， 77： 6992-7020.
14	JIANG J， ZHANG Y， ZHU Y， et al. DCIV： decentralized cross-chain data integrity verification with blockchain［J］. Journal of King Saud University — Computer and Information Sciences， 2022， 34（10 Pt A）： 7988-7999.
15	MA Z， WANG J， GAI K， et al. Fully homomorphic encryption-based privacy-preserving scheme for cross edge blockchain network［J］. Journal of Systems Architecture， 2023， 134： No.102782.
16	孙国梓，万明发，王钰，等. 区块链交易隐私保护技术研究进展［J］. 南京邮电大学学报（自然科学版）， 2024， 44（4）：30-43.
	SUN G Z， WAN M F， WANG Y， et al. A survey on privacy protection technology for blockchain transactions［J］. Journal of Nanjing University of Posts and Telecommunications （Natural Science Edition）， 2024， 44（4）：30-43.
17	BAGHBANIJAM S， SANAEI H， FARAJZADEH M. An improved authentication & key exchange protocol based on ECDH for WSNs［C］// Proceedings of the 30th International Conference on Electrical Engineering. Piscataway： IEEE， 2022： 563-569.
18	XIONG A， LIU G， ZHU Q， et al. A notary group-based cross-chain mechanism［J］. Digital Communications and Networks， 2022， 8（6）： 1059-1067.
19	YIN Z， ZHANG B， XU J， et al. Bool Network： an open， distributed， secure cross-chain notary platform［J］. IEEE Transactions on Information Forensics and Security， 2022， 17： 3465-3478.
20	YI H. A post-quantum blockchain notary scheme for cross-blockchain exchange［J］. Computers and Electrical Engineering， 2023， 110： No.108832.
21	REN Y， LV Z， XIONG N N， et al. HCNCT： a cross-chain interaction scheme for the blockchain-based Metaverse［J］. ACM Transactions on Multimedia Computing， Communications and Applications， 2024， 20（7）： No.188.
22	BENSEBA K. Permutation polynomials over finite fields and their application to cryptography［D/OL］. ［2024-01-10］..
23	韦鹏程，杨华千，黄思行，等. 混沌伪随机序列及其应用研究［M］. 北京：科学出版社， 2019：111-117.
	WEI P C， YANG H Q， HUANG S X， et al. Research on chaotic pseudo-random sequences and their applications［M］. Beijing： Science Press， 2019： 111-117.
24	DEVAL V， DWIVEDI V K， DIXIT A， et al. Mobile smart contracts： exploring scalability challenges and consensus mechanisms［J］. IEEE Access， 2024， 12： 34265-34288.
25	ITALIS O， PIERRE S， QUINTERO A. Privacy-preserving model for biometric-based authentication and key derivation function［J］. Journal of Information Security and Applications， 2023， 78： No.103624.
26	DUAN L， SUN Y， NI W， et al. Attacks against cross-chain systems and defense approaches： a contemporary survey［J］. IEEE/CAA Journal of Automatica Sinica， 2023， 10（8）： 1647-1667.
27	YU B， FENG L， ZHU H， et al. MeHLDT： a multielement hash lock data transfer mechanism for on-chain and off-chain［J］. Peer-to-Peer Networking and Applications， 2023， 16（4）： 1927-1943.
28	YUAN H， FEI S， YAN Z. Technologies of blockchain interoperability： a survey［J］. Digital Communications and Networks， 2023（In Press）： No.008.
29	臧文洋，吕进来. 基于门限签名的时间轮换公证人组模型研究［J］. 计算机科学， 2024， 51（8）：403-411.
	ZANG W Y， LYU J L. Study on time rotation notary group model based on threshold signature［J］. Computer Science， 2024， 51（8）：403-411.

[1]	陈学斌, 任志强, 张宏扬. 联邦学习中的安全威胁与防御措施综述[J]. 《计算机应用》唯一官方网站, 2024, 44(6): 1663-1672.
[2]	刘沛骞, 王水莲, 申自浩, 王辉. 基于轨迹扰动和路网匹配的位置隐私保护算法[J]. 《计算机应用》唯一官方网站, 2024, 44(5): 1546-1554.
[3]	高改梅, 张瑾, 刘春霞, 党伟超, 白尚旺. 基于区块链与CP-ABE策略隐藏的众包测试任务隐私保护方案[J]. 《计算机应用》唯一官方网站, 2024, 44(3): 811-818.
[4]	马海峰, 李玉霞, 薛庆水, 杨家海, 高永福. 用于实现区块链隐私保护的属性基加密方案[J]. 《计算机应用》唯一官方网站, 2024, 44(2): 485-489.
[5]	王伊婷, 万武南, 张仕斌, 张金全, 秦智. 基于SM9算法的可链接环签名方案[J]. 《计算机应用》唯一官方网站, 2024, 44(12): 3709-3716.
[6]	梁静, 万武南, 张仕斌, 张金全, 秦智. 面向主从链的慈善系统溯源存储模型[J]. 《计算机应用》唯一官方网站, 2024, 44(12): 3751-3758.
[7]	高瑞, 陈学斌, 张祖篡. 面向部分图更新的动态社交网络隐私发布方法[J]. 《计算机应用》唯一官方网站, 2024, 44(12): 3831-3838.
[8]	贾淼, 姚中原, 祝卫华, 高婷婷, 斯雪明, 邓翔. 零知识证明赋能区块链的进展与展望[J]. 《计算机应用》唯一官方网站, 2024, 44(12): 3669-3677.
[9]	方鹏, 赵凡, 王保全, 王轶, 蒋同海. 区块链3.0的发展、技术与应用[J]. 《计算机应用》唯一官方网站, 2024, 44(12): 3647-3657.
[10]	王一帆, 林绍福, 李云江. 基于区块链和零知识证明的高速公路自由流收费方法[J]. 《计算机应用》唯一官方网站, 2024, 44(12): 3741-3750.
[11]	陈学斌, 屈昌盛. 面向联邦学习的后门攻击与防御综述[J]. 《计算机应用》唯一官方网站, 2024, 44(11): 3459-3469.
[12]	周辉, 陈玉玲, 王学伟, 张洋文, 何建江. 基于生成对抗网络的联邦学习深度影子防御方案[J]. 《计算机应用》唯一官方网站, 2024, 44(1): 223-232.
[13]	崔剑阳, 蔡英, 张宇, 范艳芳. 车载自组织网络中格基签密的可认证隐私保护方案[J]. 《计算机应用》唯一官方网站, 2024, 44(1): 233-241.
[14]	黄硕, 李艳辉, 曹建秋. 本地化差分隐私下的频繁序列模式挖掘算法PrivSPM[J]. 《计算机应用》唯一官方网站, 2023, 43(7): 2057-2064.
[15]	蓝梦婕, 蔡剑平, 孙岚. 非独立同分布数据下的自正则化联邦学习优化方法[J]. 《计算机应用》唯一官方网站, 2023, 43(7): 2073-2081.

基于隐私保护的随机共识资产跨链方案

Privacy-preserving random consensus asset cross-chain scheme

RichHTML

PDF

可视化

摘要/Abstract

引用本文

使用本文

图/表 13

参考文献 29

相关文章 15

编辑推荐

Metrics