Collusion-resistant cross-chain transaction scheme based on game theory and verifiable consensus

JIA Xuedan; WANG Liangmin; HUANG Longxia

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

您当前的位置：

首页 >

文章列表页 >

Collusion-resistant cross-chain transaction scheme based on game theory and verifiable consensus

Papers | 更新时间：2024-12-24

- Collusion-resistant cross-chain transaction scheme based on game theory and verifiable consensus
- Journal on Communications Vol. 45, Issue 11, Pages: 72-87(2024)
- 作者机构：
  
  1.海南师范大学信息科学技术学院，海南海口 571158
  2.海南师范大学扩展现实与数智教育海南省工程研究中心，海南海口 571158
  3.东南大学区块链应用监管教育部工程研究中心，江苏南京 211189
  4.江苏大学计算机科学与通信工程学院，江苏镇江 212013
- 作者简介：
- 基金信息：
  
  The National Natural Science Foundation of China(62372105);The Doctoral Research Funding of Hainan Normal University(HSZK-KYQD-202440)
- DOI：10.11959/j.issn.1000-436x.2024202
  CLC： TP393
- Received：05 June 2024，
  
  Revised：2024-11-07，
  
  Published：25 November 2024
- 稿件说明：
移动端阅览
贾雪丹,王良民,黄龙霞.基于博弈论和可验证共识的防合谋跨链交易方案[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 .

Views

510

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Survey on key technologies for native-intelligence-driven spectrum management towards 6G

Task-aware collaborative optimization of blockchain consensus and storage in UANET

Blockchain-based user-friendly data retrieval and sharing scheme in cloud-assisted industrial Internet of things

Evolutionary game analysis of data elements in a blockchain-based trusted data space

Privacy-preserving authentication scheme for electricity trading in V2G network using anonymous credential and blockchain

Related Author

Wang Xianmei

Ren Yuzheng

Jiang Tianyu

Zhang Haijun

Ma Xu

Jiang Laiwei

Liao Jiangheng

Liu Xin

Related Institution

Hebei Key Laboratory of Space-Air-Ground Intelligent Communication, University of Science and Technology Beijing

School of Safety Science and Engineering, Civil Aviation University of China

School of Computer Science and Artificial Intelligence, Civil Aviation University of China

School of Information and Communication Engineering， Dalian University of Technology

School of Information Science and Technology, Dalian Maritime University

AI问答

⁰