基于博弈论抗共谋攻击的全局随机化共识算法

张宝; 田有亮; 高胜

doi:10.11959/j.issn.2096-109x.2022048

您当前的位置：

首页 >

文章列表页 >

基于博弈论抗共谋攻击的全局随机化共识算法

学术论文 | 更新时间：2024-06-03

- 基于博弈论抗共谋攻击的全局随机化共识算法
- Global randomized consensus algorithm resist collusion attack based on game theory
- 网络与信息安全学报 2022年8卷第4期页码：98-109
- 作者机构：
  
  1. 贵州大学计算机科学与技术学院，贵州贵阳 550025
  2. 贵州省公共大数据重点实验室，贵州贵阳 550025
  3. 中央财经大学信息学院，北京 100081
- 作者简介：
  
  [ "张宝（1995− ），男，贵州毕节人，贵州大学硕士生，主要研究方向为密码学、区块链网络和共识算法" ]
  [ "田有亮（1982− ），男，贵州盘州人，博士，贵州大学教授、博士生导师，主要研究方向为算法博弈论、密码学与安全协议、大数据安全与隐私保护、区块链与电子货币等" ]
  [ "高胜（1987− ），男，湖北黄冈人，博士，中央财经大学副教授，主要研究方向为数据安全与隐私保护、区块链技术及应用" ]
- 基金信息：
  
  国家自然科学基金;The National Natural Science Foundation of China(61662009;61772008);贵州省科技重大专项计划基金;The Major Scientific and Technological Special Project of Guizhou Province,China(20183001);国家自然科学基金联合基金重点支持项目;Key Program of the National Natural Science Union Foundation of China(U1836205);贵州省科技计划项目;Science and Technology Program of Guizhou Province([2019]1098);贵州省高层次创新型人才项目;Project of High-level Innovative Talents of Guizhou Province([2020]6008);贵阳市科技计划项目;Science and Technology Program of Guiyang([2021]1-5)
- DOI：10.11959/j.issn.2096-109x.2022048
  中图分类号： TP393
- 网络首发：2022-08，
  
  纸质出版：2022-08-15
- 稿件说明：
移动端阅览
张宝, 田有亮, 高胜. 基于博弈论抗共谋攻击的全局随机化共识算法[J]. 网络与信息安全学报, 2022,8(4):98-109.

Bao ZHANG, Youliang TIAN, Sheng GAO. Global randomized consensus algorithm resist collusion attack based on game theory[J]. Chinese Journal of Network and Information Security, 2022, 8(4): 98-109.
张宝, 田有亮, 高胜. 基于博弈论抗共谋攻击的全局随机化共识算法[J]. 网络与信息安全学报, 2022,8(4):98-109. DOI： 10.11959/j.issn.2096-109x.2022048.

Bao ZHANG, Youliang TIAN, Sheng GAO. Global randomized consensus algorithm resist collusion attack based on game theory[J]. Chinese Journal of Network and Information Security, 2022, 8(4): 98-109. DOI： 10.11959/j.issn.2096-109x.2022048.

摘要

随着区块链技术的不断发展，作为区块链技术基石的共识技术受到更多关注，共识技术的发展越发迅速，但依旧存在相关难题。容错类共识算法作为区块链共识技术的代表性之一，依然存在诸多难题待研究，针对容错类共识算法中节点随机性和节点共谋攻击问题进行了研究，提出基于博弈论抗共谋攻击的全局随机化共识算法，通过实现节点的随机化和解决相关安全问题提高区块链网络的安全性和吞吐量。在选择参与容错类共识算法的节点过程中，利用映射函数和加权随机函数实现发起者和验证者节点的全局随机化，从而保证发起者和验证者节点的身份匿名，提高区块链网络的安全性。利用信誉更新模型实现信誉动态更新的同时利用博弈论分析容错类共识算法的安全问题，构造更加正确和高效的算法模型以提高算法的吞吐量并分析发现这类算法中存在超过1/3节点的共谋攻击问题，利用精炼贝叶斯博弈构造共谋合约，分析求得共谋者之间的纳什均衡点，从而解决超过1/3节点的共谋攻击问题。通过安全性分析和实验表明，基于博弈论抗共谋攻击的全局随机化共识算法相对工作量证明（PoW，proof of work）、权益证明（PoS，proof of stake）和实用拜占庭容错（PBFT，practical Byzantine fault tolerance）共识算法不仅提高吞吐量、降低计算资源消耗，而且该算法抵抗分布式拒绝服务（DDoS，distributed denial of service）、Eclipse attacks和超过1/3节点共谋攻击。

Abstract

As the cornerstone of blockchain technology

consensus technology has received more attention with the continuous development of blockchain technology.The development of consensus technology has become more and more rapid

but there are still related problems.Nowadays

fault-tolerant consensus algorithms

as one of the representative blockchain consensus technologies

still have many problems to be studied.The problem of node randomness and node collusion attacks in fault-tolerant consensus algorithms had been studied

and a game-theoretic-based anti-corruption algorithm was proposed.The global randomization consensus algorithm of collusion attack improved the security and throughput of the blockchain network by realizing the randomization of nodes and solving related security problems.In the process of selecting nodes participating in the fault-tolerant consensus algorithm

the global randomization of the initiator and verifier nodes was realized by using the mapping function and the weighted random function

thereby ensuring the identity anonymity of the initiator and verifier nodes and improving the blockchain network security accordingly.The reputation update model was used to realize the dynamic update of the reputation

and the game theory was used to analyze the security problems of the fault-tolerant consensus algorithm.A more correct and efficient algorithm model was constructed to improve the throughput of the algorithm and analyze the problem of collusion attack of more than one third of the nodes in this kind of algorithm

the refined Bayesian game was used to construct a collusion contract and analyze the collusion The Nash equilibrium point between the two nodes was adopted to solve the collusion attack problem of more than one third of the nodes.The security analysis and experiments show that the global randomization consensus algorithm based on the game theory anti-collusion attack is better than PoW、PoS and PBFT.The consensus algorithm is not only effective to improve throughput and reduce computing resource consumption

but also resistant to DDoS

Eclipse attacks and collusion attacks by more than one third of nodes.

关键词

Keywords

references

TILBORGH C A , JAJIDIA S . Encyclopedia of cryptography and security [M ] . US：Springer , 2011 .

GANESH C , ORLANDI C , TSCHUDI D . Proof-of-stake protocols for privacy-aware blockchains [C ] // Advances in Cryptology – EUROCRYPT 2019 , 2019 .

KIAYIAS A , RUSSELL A , DAVID B , et al . Ouroboros:a provably secure proof-of-stake blockchain protocol [C ] // Advances in Cryptology – CRYPTO , 2017 .

KERBER T , KIAYIAS A , KOHLWEISS M , et al . Ouroboros crypsinous:privacy-preserving proof-of-stake [C ] // Proceedings of 2019 IEEE Symposium on Security and Privacy . 2019 : 157 - 174 .

FAN X X , CHAI Q . Roll-DPoS:a randomized delegated proof of stake scheme for scalable blockchain-based Internet of things systems [C ] // Proceedings of the 15th EAI International Conference on Mobile and Ubiquitous Systems:Computing,Networking and Services . 2018 .

BUCHMAN E , KWON J , MILOSEVIC Z , et al . The latest gossip on BFT consensus [EB ] .

ALZAHRANI N , BULUSU N . Towards true decentralization:a blockchain consensus protocol based on game theory and randomness [C ] // Decision and Game Theory for Security , 2018 .

BENTOV I , LEE C , MIZRAHI A , et al . Proof of activity [J ] . ACM SIGMETRICS Performance Evaluation Review , 2014 , 42 ( 3 ): 34 - 37 .

CHEPURNOY A . Interactive proof-of-stake [EB ] .

SABZMAKAN A , MIRTAHERI S L . An improved distributed access control model in cloud computing by blockchain [C ] // Proceedings of 2021 26th International Computer Conference,Computer Society of Iran (CSICC) . 2016 : 1 - 4 .

GILAD Y , HEMO R , MICALI S , et al . Algorand:scaling Byzantine agreements for cryptocurrencies [C ] // Proceedings of the 26th Symposium on Operating Systems Principles . 2017 .

OMAR M , CHALLAL Y , BOUABDALLAH A . Reliable and fully distributed trust model for mobile ad hoc networks [J ] . Computers＆ Security , 2009 , 28 ( 3/4 ): 199 - 214 .

ZHAN Y , WANG B C , LU R X , et al . DRBFT:Delegated randomization Byzantine fault tolerance consensus protocol for blockchains [J ] . Information Sciences , 2021 , 559 : 8 - 21 .

DONG C Y , WANG Y L , ALDWEESH A , et al . Betrayal,distrust,and rationality:smart counter-collusion contracts for verifiable cloud computing [EB ] .

CHEN H , LAINE K , PLAYER R . Simple encrypted arithmetic library - SEAL v2.1 [M ] . Berlin : Springer , 2016 .

ANDERW M , YU X , KUYLE C , et al . The Honey badger of BFT Protocols [R ] . 2016 .

JALALZAI M , BUSCH C , JII G R . Proteus:a scalable bft consesus protocol for blockchains [C ] // CORR . 2019 .

LESSMANN S , BAESENS B , SEOW H V , et al . Benchmarking state-of-the-art classification algorithms for credit scoring:an update of research [J ] . European Journal of Operational Research , 2015 , 247 ( 1 ): 124 - 136 .

王缵 , 田有亮 , 岳朝跃 , 等 . 基于门限密码方案的共识机制 [J ] . 计算机研究与发展 , 2019 , 56 ( 12 ): 2671 - 2683 .

WANG Z , TIAN Y L , YUE C Y , et al . Consensus mechanism based on threshold cryptography scheme [J ] . Journal of Computer Research and Development , 2019 , 56 ( 12 ): 2671 - 2683 .

YU Y L , CHEN T S . An efficient threshold group signature scheme [J ] . Applied Mathematics and Computation , 2005 , 167 ( 1 ): 362 - 371 .

浏览量

245

下载量

CSCD

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

提交

工具集

关联资源

激励驱动的联邦学习研究综述：隐私与安全

基于区块链的个人健康护照存储、共享与验证方案

车联网中基于攻防博弈的蜜罐防御及传输策略

基于博弈论的安全多方计算的研究

常数轮公平理性秘密共享方案