通信学报 ›› 2020, Vol. 41 ›› Issue (9): 104-117.doi: 10.11959/j.issn.1000-436x.2020170

• 学术论文 • 上一篇    下一篇

基于改进PBFT算法防御区块链中sybil攻击的研究

赖英旭1,2,3,薄尊旭1,刘静1,4   

  1. 1 北京工业大学信息学部,北京 100124
    2 信息保障技术重点实验室,北京 100072
    3 智能感知与自主控制教育部工程研究中心,北京 100124
    4 西安电子科技大学陕西省网络与系统安全重点实验室,陕西 西安 710071
  • 修回日期:2020-07-10 出版日期:2020-09-25 发布日期:2020-10-12
  • 作者简介:赖英旭(1973− ),女,辽宁抚顺人,博士,北京工业大学教授,主要研究方向为工业控制网络安全和软件定义网络安全等。|薄尊旭(1993− ),男,山东东营人,北京工业大学硕士生,主要研究方向为信息安全、区块链共识算法等。|刘静(1978− ),女,北京人,博士,北京工业大学助理研究员,主要研究方向为工业互联网安全、可信计算等。
  • 基金资助:
    北京市自然科学基金—海淀原始创新联合基金资助项目(19L2020);信息保障技术重点实验室基金资助项目(614211204031117);陕西省网络与系统安全重点实验室开放课题基金资助项目(NSSOF1900105);工业和信息化部2018年工业互联网创新发展工程基金资助项目

Research on sybil attack in defense blockchain based on improved PBFT algorithm

Yingxu LAI1,2,3,Zunxu BO1,Jing LIU1,4   

  1. 1 Faculty of Information Technology,Beijing University of Technology,Beijing 100124,China
    2 Science and Technology on Information Assurance Laboratory,Beijing 100072,China
    3 Engineering Research Center of Intelligent Perception and Autonomous Control,Ministry of Education,Beijing 100124,China
    4 Shaanxi Key Laboratory of Network and System Security,Xidian University,Xi’an 710071,China
  • Revised:2020-07-10 Online:2020-09-25 Published:2020-10-12
  • Supported by:
    Beijing Municipal Natural Science Foundation(19L2020);Foundation of Science and Technology on Information Assurance Laboratory(614211204031117);Foundation of Shaanxi Key Laboratory of Network and System Security(NSSOF1900105);Industrial Internet Innovation and Development Project of the Ministry of Industry and Information Technology of China in 2018

摘要:

针对sybil攻击对区块链技术有极大危害的问题,在联盟链中对PBFT算法进行改进,以防御sybil攻击。首先,借鉴基于权益证明的共识算法思想,通过建立信誉模型,根据各节点共识过程中的行为计算节点的信誉值,并依据信誉值的大小赋予节点不同的话语权;然后,在PBFT算法中加入了pre-commit阶段来减少节点间通信的次数。形式化分析推理和安全性测试表明,改进的PBFT算法不仅可以有效防御区块链中的sybil攻击,而且使区块链系统性能在TPS和区块生成时延方面有明显提高。

关键词: 区块链, sybil攻击, PBFT算法, 信誉模型, 话语权

Abstract:

Aiming at the problem that sybil attack has great harm to block chain technology,a method to improve the PBFT algorithm in the alliance chain to defend against sybil attacks was proposed.Firstly,using the idea of consensus algorithm based on proof of rights and interests,a reputation model was established,the reputation value of each node accorded to the behavior of each node in the consensus process was calculated,and different discourse rights accorded to the size of the reputation value was given.Then pre-commit phase was added to the PBFT algorithm to reduce the number of communication between nodes.The solution through formal analysis and reasoning and security testing shows that the improved PBFT algorithm can not only effectively defend against sybil attacks in the blockchain,but also make the performance of the blockchain system in terms of TPS and block generation delay.

Key words: blockchain, sybil attack, PBFT algorithm, reputation model, discourse right

中图分类号: 

No Suggested Reading articles found!