Jamming-Resilient Consensus for Wireless Blockchain Networks

IF 6.6 1区 计算机科学 Q1 Multidisciplinary
Yifei Zou;Meng Hou;Li Yang;Minghui Xu;Libing Wu;Dongxiao Yu;Xiuzhen Cheng
{"title":"Jamming-Resilient Consensus for Wireless Blockchain Networks","authors":"Yifei Zou;Meng Hou;Li Yang;Minghui Xu;Libing Wu;Dongxiao Yu;Xiuzhen Cheng","doi":"10.26599/TST.2023.9010160","DOIUrl":null,"url":null,"abstract":"As the device complexity keeps increasing, the blockchain networks have been celebrated as the cornerstone of numerous prominent platforms owing to their ability to provide distributed and immutable ledgers and data-driven autonomous organizations. The distributed consensus algorithm is the core component that directly dictates the performance and properties of blockchain networks. However, the inherent characteristics of the shared wireless medium, such as fading, interference, and openness, pose significant challenges to achieving consensus within these networks, especially in the presence of malicious jamming attacks. To cope with the severe consensus problem, in this paper, we present a distributed jamming-resilient consensus algorithm for blockchain networks in wireless environments, where the adversary can jam the communication channel by injecting jamming signals. Based on a non-binary slight jamming model, we propose a distributed four-stage algorithm to achieve consensus in the wireless blockchain network, including leader election, leader broadcast, leader aggregation, and leader announcement stages. With high probability, we prove that our jamming-resilient algorithm can ensure the validity, agreement, termination, and total order properties of consensus with the time complexity of \n<tex>$O(n)$</tex>\n. Both theoretical analyses and empirical simulations are conducted to verify the consistency and efficiency of our algorithm.","PeriodicalId":48690,"journal":{"name":"Tsinghua Science and Technology","volume":"30 1","pages":"262-278"},"PeriodicalIF":6.6000,"publicationDate":"2024-09-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=10676355","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Tsinghua Science and Technology","FirstCategoryId":"94","ListUrlMain":"https://ieeexplore.ieee.org/document/10676355/","RegionNum":1,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"Multidisciplinary","Score":null,"Total":0}
引用次数: 0

Abstract

As the device complexity keeps increasing, the blockchain networks have been celebrated as the cornerstone of numerous prominent platforms owing to their ability to provide distributed and immutable ledgers and data-driven autonomous organizations. The distributed consensus algorithm is the core component that directly dictates the performance and properties of blockchain networks. However, the inherent characteristics of the shared wireless medium, such as fading, interference, and openness, pose significant challenges to achieving consensus within these networks, especially in the presence of malicious jamming attacks. To cope with the severe consensus problem, in this paper, we present a distributed jamming-resilient consensus algorithm for blockchain networks in wireless environments, where the adversary can jam the communication channel by injecting jamming signals. Based on a non-binary slight jamming model, we propose a distributed four-stage algorithm to achieve consensus in the wireless blockchain network, including leader election, leader broadcast, leader aggregation, and leader announcement stages. With high probability, we prove that our jamming-resilient algorithm can ensure the validity, agreement, termination, and total order properties of consensus with the time complexity of $O(n)$ . Both theoretical analyses and empirical simulations are conducted to verify the consistency and efficiency of our algorithm.
无线区块链网络的抗干扰共识
随着设备复杂性的不断增加,区块链网络因其能够提供分布式、不可更改的分类账和数据驱动的自治组织而被誉为众多著名平台的基石。分布式共识算法是直接决定区块链网络性能和属性的核心组件。然而,共享无线介质的固有特性,如衰减、干扰和开放性,给这些网络内达成共识带来了巨大挑战,尤其是在存在恶意干扰攻击的情况下。为了应对严峻的共识问题,我们在本文中提出了一种针对无线环境下区块链网络的分布式抗干扰共识算法,在这种环境下,对手可以通过注入干扰信号来干扰通信信道。基于非二进制轻微干扰模型,我们提出了一种在无线区块链网络中实现共识的分布式四阶段算法,包括领导者选举、领导者广播、领导者聚合和领导者公告阶段。我们以高概率证明了我们的抗干扰算法可以确保共识的有效性、一致性、终止性和总序属性,时间复杂度为 $O(n)$。我们通过理论分析和实证模拟验证了算法的一致性和效率。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
Tsinghua Science and Technology
Tsinghua Science and Technology COMPUTER SCIENCE, INFORMATION SYSTEMSCOMPU-COMPUTER SCIENCE, SOFTWARE ENGINEERING
CiteScore
10.20
自引率
10.60%
发文量
2340
期刊介绍: Tsinghua Science and Technology (Tsinghua Sci Technol) started publication in 1996. It is an international academic journal sponsored by Tsinghua University and is published bimonthly. This journal aims at presenting the up-to-date scientific achievements in computer science, electronic engineering, and other IT fields. Contributions all over the world are welcome.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信