基于博弈论和可验证共识的防合谋跨链交易方案

贾雪丹; 王良民; 黄龙霞

doi:10.11959/j.issn.1000-436x.2024202

您当前的位置：

首页 >

文章列表页 >

基于博弈论和可验证共识的防合谋跨链交易方案

学术论文 | 更新时间：2024-12-24

- 基于博弈论和可验证共识的防合谋跨链交易方案
- Collusion-resistant cross-chain transaction scheme based on game theory and verifiable consensus
- 通信学报 2024年45卷第11期页码：72-87
- 作者机构：
  
  1.海南师范大学信息科学技术学院，海南海口 571158
  2.海南师范大学扩展现实与数智教育海南省工程研究中心，海南海口 571158
  3.东南大学区块链应用监管教育部工程研究中心，江苏南京 211189
  4.江苏大学计算机科学与通信工程学院，江苏镇江 212013
- 作者简介：
  
  [ "贾雪丹（1988- ），女，山东德州人，海南师范大学讲师，主要研究方向为区块链安全、隐私保护技术。" ]
  [ "王良民（1977- ），男，安徽潜山人，博士，东南大学教授、博士生导师，主要研究方向为密码学与安全协议、物联网安全、大数据安全及区块链技术。" ]
  [ "黄龙霞（1991- ），女，江苏泰州人，博士，江苏大学副教授，主要研究方向为信息安全、云存储安全、区块链安全。" ]
- 基金信息：
  
  国家自然科学基金资助项目(62372105);江苏省前沿引领技术基础研究专项基金资助项目;The Leading-edge Technology Program of Jiangsu Natural Science Foundation(BK20202001);海南师范大学博士科研启动经费基金资助项目(HSZK-KYQD-202440)
- DOI：10.11959/j.issn.1000-436x.2024202
  中图分类号： TP393
- 收稿：2024-06-05，
  
  修回：2024-11-07，
  
  纸质出版：2024-11-25
- 稿件说明：
移动端阅览
贾雪丹,王良民,黄龙霞.基于博弈论和可验证共识的防合谋跨链交易方案[J].通信学报,2024,45(11):72-87.

JIA Xuedan,WANG Liangmin,HUANG Longxia.Collusion-resistant cross-chain transaction scheme based on game theory and verifiable consensus[J].Journal on Communications,2024,45(11):72-87.
贾雪丹,王良民,黄龙霞.基于博弈论和可验证共识的防合谋跨链交易方案[J].通信学报,2024,45(11):72-87. DOI： 10.11959/j.issn.1000-436x.2024202.

JIA Xuedan,WANG Liangmin,HUANG Longxia.Collusion-resistant cross-chain transaction scheme based on game theory and verifiable consensus[J].Journal on Communications,2024,45(11):72-87. DOI： 10.11959/j.issn.1000-436x.2024202.

摘要

现有的跨链交易方案缺乏对跨链合谋问题的考虑。为此，提出防合谋跨链通道，实现可扩展的防合谋跨链交易。首先，提出跨多中继链通道建立方法，为任意业务链用户创建包含跨链交易双方和中继链观察者的链下通道，实现隐私保护的可扩展跨链交易。其次，设计基于博弈激励的防合谋跨链交易协议，刺激合谋者之间的不信任以防止跨链通道用户合谋，保障跨链交易的安全性。最后，提出基于通道状态证明的分层可验证跨链共识方法，实现安全跨链结算。对引发的参与方博弈进行了形式化分析，证明在合理假设下，所提方案保证不合谋是通道用户的主导策略。通过实验表明，所提方案在防范跨链用户合谋的同时实现了高跨链吞吐率，与传统中继跨链方案相比具备可扩展性。

Abstract

Existing cross-chain transaction solutions often overlook the issue of cross-chain collusion. In response

the counter-collusion cross-channel was proposed to facilitate scalable and collusion-resistant cross-chain transactions. Firstly

a strategy for establishing multiple-relay channels was introduced

including relay chain observers. These channels serve as off-chain pathways connecting users from different business chains

thereby facilitating private and scalable cross-chain transactions. Secondly

a collusion-resistant cross-chain transaction protocol based on game-theoretic incentives was designed

stimulating distrust among colluders to deter cross-chain collusion and uphold transaction security. Thirdly

a layered verifiable cross-chain consensus method was proposed

relying on channel state proofs to ensure secure cross-chain settlement. Formal analyses of participant game dynamics demonstrate that non-collusion emerges as the dominant strategy for channel users under reasonable assumptions. Experimental results indicate that the proposed scheme effectively prevents cross-chain collusion while achieving high cross-chain throughput and scalability compared to traditional relay-based cross-chain solutions.

关键词

Keywords

references

TAO Y C , LI B , LI B C . On atomicity and confidentiality across blockchains under failures [J ] . IEEE Transactions on Knowledge and Data Engineering , 2024 , 36 ( 2 ): 766 - 780 .

GUO Y H , XU M H , YU D X , et al . Cross-channel: scalable off-chain channels supporting fair and atomic cross-chain operations [J ] . IEEE Transactions on Computers , 2023 , 72 ( 11 ): 3231 - 3244 .

ZHANG X X , QIAN C . A cross-chain payment channel network [C ] // Proceedings of the 2023 IEEE 31st International Conference on Network Protocols (ICNP) . Piscataway : IEEE Press , 2023 : 1 - 11 .

JIA X F , YU Z , SHAO J , et al . Cross-chain virtual payment channels [J ] . IEEE Transactions on Information Forensics and Security , 2023 , 18 : 3401 - 3413 .

HAUGUM T , HOFF B , ALSADI M , et al . Security and privacy challenges in blockchain interoperability - A multivocal literature review [C ] // Proceedings of the 26th International Conference on Evaluation and Assessment in Software Engineering . New York : ACM Press , 2022 : 347 - 356 .

BUTERIN V . Chain interoperability [R ] . 2016 .

叶少杰 , 汪小益 , 徐才巢 , 等 . 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 .

KWON J , BUCHMAN E . Cosmos white paper [R ] . 2019 .

WOOD D G . Polkadot: vision for a heterogeneous multi-chain framework [R ] . 2016 .

TIAN H Y , XUE K P , LUO X Y , et al . Enabling cross-chain transactions: a decentralized cryptocurrency exchange protocol [J ] . IEEE Transactions on Information Forensics and Security , 2021 , 16 : 3928 - 3941 .

马宇航 , 张亮 , 吴星雨 , 等 . 基于分布式密钥生成和属性基密码的多方跨链交易方案 [J ] . 计算机研究与发展 , 2023 , 60 ( 11 ): 2534 - 2544 .

MA Y H , ZHANG L , WU X Y , et al . Multi-party cross-chain transaction scheme based on distributed key generation and attribute-based encryption [J ] . Journal of Computer Research and Development , 2023 , 60 ( 11 ): 2534 - 2544 .

李芳 , 李卓然 , 赵赫 . 区块链跨链技术进展研究 [J ] . 软件学报 , 2019 , 30 ( 6 ): 1649 - 1660 .

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 .

KHOSLA A , SARAN V , ZOGHB N . Techniques for privacy over the interledger [R ] . 2018 .

SAI K , TIPPER D . Disincentivizing double spend attacks across interoperable blockchains [C ] // Proceedings of the 2019 First IEEE International Conference on Trust, Privacy and Security in Intelligent Systems and Applications (TPS-ISA) . Piscataway : IEEE Press , 2019 : 36 - 45 .

XIE J F , YU F R , HUANG T , et al . A survey on the scalability of blockchain systems [J ] . IEEE Network , 2019 , 33 ( 5 ): 166 - 173 .

贾林鹏 , 裴奇 , 王鑫 , 等 . 链下通道路由算法综述 [J ] . 软件学报 , 2022 , 33 ( 1 ): 233 - 253 .

JIA L P , PEI Q , WANG X , et al . Survey on offchain channel routing algorithm [J ] . Journal of Software , 2022 , 33 ( 1 ): 233 - 253 .

POON J , DRYJA T . The bitcoin lightning network: scalable off-chain instant payments [R ] . 2016 .

DZIEMBOWSKI S , FAUST S , HOSTÁKOVÁ K . General state channel networks [C ] // Proceedings of the 2018 ACM SIGSAC Conference on Computer and Communications Security . New York : ACM Press , 2018 : 949 - 966 .

DZIEMBOWSKI S , ECKEY L , FAUST S , et al . Perun: virtual payment hubs over cryptocurrencies [C ] // Proceedings of the 2019 IEEE Symposium on Security and Privacy (SP) . Piscataway : IEEE Press , 2019 : 106 - 123 .

DZIEMBOWSKI S , ECKEY L , FAUST S , et al . Multi-party virtual state channels [C ] // Proceedings of the 38th Annual International Conference on the Theory and Applications of Cryptographic Techniques , Berlin : Springer , 2019 : 625 - 656 .

PAPADIS N , TASSIULAS L . Payment channel networks: single-hop scheduling for throughput maximization [C ] // Proceedings of the IEEE INFOCOM 2022 - IEEE Conference on Computer Communications . Piscataway : IEEE Press , 2022 : 900 - 909 .

ZHANG X X , QIAN C . Towards aggregated payment channel networks [C ] // Proceedings of the 2022 IEEE 30th International Conference on Network Protocols (ICNP) . Piscataway : IEEE Press , 2022 : 1 - 11 .

陈晶 , 杨浩 , 何琨 , 等 . 区块链扩展技术现状与展望 [J ] . 软件学报 , 2024 , 35 ( 2 ): 828 - 851 .

CHEN J , YANG H , HE K , et al . Current situation and prospect of blockchain scaling technology [J ] . Journal of Software , 2024 , 35 ( 2 ): 828 - 851 .

解岩凯 , 魏凌波 , 张驰 , 等 . 面向区块链轻节点的支付通道瞭望塔技术研究 [J ] . 密码学报 , 2021 , 8 ( 5 ): 778 - 794 .

XIE Y K , WEI L B , ZHANG C , et al . On watchtower of payment channel for blockchain light nodes [J ] . Journal of Cryptologic Research , 2021 , 8 ( 5 ): 778 - 794 .

THOMAS S , SCHWARTZ E . A protocol for interledger payments [R ] . 2016 .

MALAVOLTA G , MORENO-SANCHEZ P , SCHNEIDEWIND C , et al . Anonymous multi-hop locks for blockchain scalability and interoperability [C ] // Proceedings of the 2019 Network and Distributed System Security Symposium . Piscataway : IEEE Press , 2019 : 1 - 15 .

WANG X H , LIN C , HUANG X Y , et al . Anonymity-enhancing multi-hop locks for monero-enabled payment channel networks [J ] . IEEE Transactions on Information Forensics and Security , 2024 , 19 : 2438 - 2453 .

DONG C Y , WANG Y L , ALDWEESH A , et al . Betrayal, distrust, and rationality: smart counter-collusion contracts for verifiable cloud computing [C ] // Proceedings of the 2017 ACM SIGSAC Conference on Computer and Communications Security . New York : ACM Press , 2017 : 211 - 227 .

WU S K , CHEN Y J , WANG Q , et al . CReam: a smart contract enabled collusion-resistant e-auction [J ] . IEEE Transactions on Information Forensics and Security , 2019 , 14 ( 7 ): 1687 - 1701 .

JIA X D , WANG L M , CHENG K , et al . A blockchain-based privacy-preserving and collusion-resistant scheme (PPCR) for double auctions [J ] . Digital Communications and Networks , 2023 : doi.org/10.1016/j.dcan.2023.05.002.

刘敖迪 , 杜学绘 , 王娜 , 等 . 区块链系统安全防护技术研究进展 [J ] . 计算机学报 , 2024 , 47 ( 3 ): 608 - 646 .

LIU A D , DU X H , WANG N , et al . Research progress on blockchain system security technology [J ] . Chinese Journal of Computers , 2024 , 47 ( 3 ): 608 - 646 .

周子钰 , 张宗洋 , 刘建伟 . 中本聪共识安全性质研究方法 [J ] . 中国科学: 信息科学 , 2022 , 52 ( 5 ): 837 - 855 .

ZHOU Z Y , ZHANG Z Y , LIU J W . Methods of security analysis for Nakamoto consensus [J ] . Scientia Sinica (Informationis) , 2022 , 52 ( 5 ): 837 - 855 .

张宝 , 田有亮 , 高胜 . 基于博弈论抗合谋攻击的全局随机化共识算法 [J ] . 网络与信息安全学报 , 2022 , 8 ( 4 ): 98 - 109 .

ZHANG B , TIAN Y L , GAO S . Global randomized consensus algorithm resist collusion attack based on game theory [J ] . Chinese Journal of Network and Information Security , 2022 , 8 ( 4 ): 98 - 109 .

付晓东 , 漆鑫鑫 , 刘骊 , 等 . 基于权力指数的DPoS合谋攻击检测与预防 [J ] . 通信学报 , 2022 , 43 ( 12 ): 123 - 133 .

FU X D , QI X X , LIU L , et al . Detecting and preventing collusion attack in DPoS based on power index [J ] . Journal on Communications , 2022 , 43 ( 12 ): 123 - 133 .

MCCORRY P , BAKSHI S , BENTOV I , et al . Pisa: arbitration outsourcing for state channels [C ] // Proceedings of the 1st ACM Conference on Advances in Financial Technologies . New York : ACM Press , 2019 : 16 - 30 .

ZHANG Y H , YANG D J , XUE G L , et al . Counter-collusion smart contracts for watchtowers in payment channel networks [C ] // Proceedings of the IEEE INFOCOM 2021 - IEEE Conference on Computer Communications . Piscataway : IEEE Press , 2021 : 1 - 10 .

DU M , YANG P , TIAN W , et al . Anti-collusion multiparty smart contracts for distributed watchtowers in payment channel networks [J ] . IEEE Journal on Selected Areas in Communications , 2022 , 40 ( 12 ): 3600 - 3614 .

浏览量

451

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

UANET中基于任务感知的区块链共识与存储协同优化研究

云辅助工业物联网中基于区块链的用户友好型数据检索和共享方案

基于区块链的可信数据空间数据要素演化博弈研究

基于匿名凭证与区块链的V2G网络电力交易隐私保护认证方案

支持拜占庭容错的分布式物联网访问控制机制