Scaling Blockchains with Error Correction Codes: A Survey on Coded Blockchains
本文回顾并强调了如何使用编码方案来解决区块链系统中的各种问题。具体来说,这些问题涉及到区块链在数据存储、计算和通信成本以及安全性方面的扩展。为此,本文考虑使用编码块或分片,允许参与者仅存储整个区块链的一小部分,防止恶意节点或由于节点离开区块链系统而导致的擦除,确保数据可用性以提高透明度,并扩展分片区块链的安全性。此外,它有助于降低分发块时的通信成本,这对于引导新节点至关重要,并有助于加快块的共识。对于每一类解决方案,我们强调了促使其设计和使用编码的问题和问题。此外,我们提供了一个定性的分析,他们的存储,通信和计算成本。
2022-08-19 cs.DC
Delay and Communication Tradeoffs for Blockchain Systems with Lightweight IoT Clients
新兴的区块链协议提供了一种适合支持物联网(IoT)交互的去中心化架构。然而,对于低功耗和内存受限的设备来说,保留区块链账本的本地副本是不可行的。出于这个原因,它们配备了轻量级软件实现,这些软件实现仅在更新时从区块链网络下载有用的数据结构,例如账户状态。在本文中,我们考虑并分析了一种由区块链网络的节点实现的新方案,该方案在定期更新中聚合区块链数据,并进一步降低了连接的物联网设备的通信成本。我们表明,聚合周期应选择的基础上的信道质量,提供的速率,和有用的数据结构的更新的统计。针对以太坊协议获得的结果说明了聚合方案在降低设备占空比方面的益处,特别是对于低信噪比,以及在下行链路中传输的信息量的总体减少(例如,从无线基站到IoT设备)。该方案的一个潜在应用是让物联网设备请求比实际需要更多的信息,从而提高其隐私性,同时保持通信成本不变。总之,我们的工作是第一个为设计具有无线连接的轻量级区块链协议提供严格指导的工作。
2018-10-17 cs.DC cs.NI
Rateless Coded Blockchain for Dynamic IoT Networks
针对动态物联网网络中现有编码区块链存储与通信开销高、解码失败概率高的问题,提出编码参数可随网络调整的无速率编码区块链,在Bitcoin场景验证下实现99.6%的存储与通信开销降低,且解码失败概率不超10^-12。
2023-05-06 cs.DC
Blockchain-Enabled IoV: Secure Communication and Trustworthy Decision-Making
针对车联网通信安全与自动化决策可靠性问题,本文提出含车际通信主层和车内交互安全子层的去中心化框架,并利用BiSA与DBNR等区块链协议实现可信身份管理和数据交换。
2024-09-18 cs.CR cs.DC cs.NI
Knowledge Discovery on Blockchains: Challenges and Opportunities
我们研究了区块链技术在资源约束下的分布式事件检测的适用性。因此,我们提供了一个测试套件与几个有前途的共识方法(工作量证明,权益证明,分布式工作量证明和实用的内核工作量证明)。这是第一项分析区块链共识方法在资源约束设备中用于知识发现任务的通信成本的工作。实验表明,我们提出的分布式工作量证明和实用的内核工作量证明的实现提供了一个比工作量证明的CPU使用率和通信成本的好处。测试进一步表明,在低数据率的情况下,通过挖掘的延迟不会造成伤害,可以集成拟议的区块链实现。然而,区块链的使用需要数据广播,这会导致通信开销以及基于地址列表的内存需求。
2020-10-06 cs.DC
Analyzing the Performance of the Inter-Blockchain Communication Protocol
本文提出实证评估框架并实现工具,系统分析 Cosmos IBC 的性能瓶颈,发现延迟、RPC 与并发问题,并证明大批量跨链转账耗时最多可降低 70%。
2023-04-20 cs.DC cs.PF
Secure Vehicle Communications Using Proof-of-Nonce Blockchain
Korea University(高丽大学);Institute of Cyber Security & Privacy(网络安全与隐私研究院);The Graduate School of Information Security(信息安全研究生院)
本文提出了一种实现物理层安全的自动驾驶。提出的车辆通信是基于Proof-of-Nonce(PoN)区块链算法实现的。PoN区块链算法是一种可以轻量级实现的共识算法。通过对PoN算法和保密能力的改进,在实现物理层安全的同时,提出了一种更安全的车载通信方案。通过仅在保密容量大于或等于参考值时生成块,可以仅向具有物理层安全性的车辆提供交通信息。这种车辆通信方案即使是基于量子计算的黑客也可以确保足够的安全性。
2020-11-16 cs.AI cs.DC cs.SE
Blockchain for Data Sharing at the Network Edge: Trade-Off Between Capability and Security
区块链是一种很有前途的技术,可以在网络边缘实现分布式和可靠的数据共享。区块链的高安全性无疑是网络处理重要数据项的关键因素。另一方面,根据区块链的困境,过度强调分布式安全会导致交易处理能力差,这限制了区块链在高吞吐量和低延迟要求的数据共享场景中的应用。为了实现面向需求的分布式服务,本文从块传播和分叉问题的角度研究了区块链中能力和安全性之间的关系。首先,引入马尔可夫链分析边缘服务器间基于流言的块传播,推导出块传播延迟和分叉概率。然后,我们研究了分叉对区块链能力和安全指标的影响,包括交易吞吐量,确认延迟,容错和恶意修改的概率。分析结果表明,随着块生成时间或块大小的调整,在牺牲容错的情况下提高了事务吞吐量,反之亦然。同时,可以通过调整确认阈值来抵消安全性的下降,代价是增加了确认延迟。能力-安全权衡分析可以为基于数据共享场景需求的区块链性能管理提供理论指导。
2022-12-08 cs.CR cs.DC
LinSBFT: Linear-Communication One-Step BFT Protocol for Public Blockchains
本文介绍了LinSBFT,这是一种拜占庭容错(BFT)协议,在生产中每秒处理超过2000个智能合约交易。LinSBFT适用于一个无需许可的公共区块链系统,其中没有公钥基础设施,基于经典的PBFT,有4个改进:(\romannumeral 1)LinSBFT实现了$O(n)$最坏情况下的通信量,与PBFT的$O(n^4)$相比;(\romannumeral 2)LinSBFT对协议的领导者进行随机轮换,以降低领导者遭受拒绝服务攻击的风险;以及(\romannumeral 3)LinSBFT的每次运行最终确定一个块,其对于在协议的一次运行中诚实而在另一次运行中不诚实的参与者是鲁棒的,并且参与者的集合是动态的,其被周期性地更新。(\romannumeral 4)LinSBFT通过同步机制帮助延迟节点赶上,保证节点的活性。此外,在普通情况下,LinSBFT只涉及单轮投票,而不是PBFT中的两轮投票,这减少了通信开销和确认时间,并采用\emph{proof-of-stake}方案来奖励所有参与者。使用从以太坊获得的数据进行的大量实验表明,LinSBFT始终显著优于现有的区块链生产BFT协议。
2020-07-15 cs.DC
The Balance Attack Against Proof-Of-Work Blockchains: The R3 Testbed as an Example
在本文中,我们确定了一种新的攻击形式,称为平衡攻击,针对工作量证明区块链系统。这种攻击的新颖性包括延迟具有平衡挖掘能力的多个节点子组之间的网络通信。我们的理论分析捕获了网络延迟和攻击者的挖掘能力之间的精确权衡,这些攻击者需要以高概率在以太坊中加倍花费。我们量化我们的概率分析,从R3联盟的统计数据,并表明,一台机器需要20分钟来攻击联盟。最后,我们在一个与R3类似的分布式系统中运行了一个以太坊私有链,以证明该方法的可行性,并讨论了Balance攻击在比特币中的应用。我们的研究结果清楚地证实,主要的工作量证明区块链协议可能不适合联盟区块链。
2016-12-30 cs.CR cs.DC
Breaking Blockchain's Communication Barrier with Coded Computation
尽管区块链是各种加密货币的支持技术,为许多分散的信任管理系统提供了一个潜在的有效框架,但其性能在现实世界的网络中仍然是次优的。由于带宽有限,节点处理区块的通信复杂性随着网络规模的增长而扩展,因此成为区块链性能的限制因素。在本文中,我们建议重新设计现有的区块链系统,以解决通信负担的问题。首先,通过采用编码计算的技术,我们的方案保证了正确的交易验证,同时大大降低了位的复杂性,使其随节点数的增加而成倍增长。其次,通过采用信息分散和状态机复制技术,系统对拜占庭故障具有弹性,并实现了线性消息复杂度。第三,我们提出了一种新的2维分片策略,该策略本质上支持跨分片事务,减轻了分片之间对复杂通信协议的需求,同时保持了分片的计算和存储优势。
2022-04-03 cs.CR cs.DC cs.IT
A Systematic Mapping Study on Blockchain Technology for Digital Protection of Communication with Industrial Control
HTW Berlin University of Applied Sciences(柏林工程与应用科学大学);HTW Dresden University of Applied Sciences(德累斯顿工程与应用科学大学)
在接下来的几年里,区块链将在物联网作为一项技术中发挥核心作用。它支持独立于中心实例的多方之间的流程的可追溯性。区块链可以使过程更加透明,更便宜,更安全。本研究采用系统性文献检索法。我们的目标是了解区块链技术在工业网络物理系统通信数字保护方面的实施现状。我们从科学数据库中提取了28篇主要论文,并使用可视化方法将其分类为不同的类别。结果显示,大约14%的论文关注的是使用以太坊区块链的解决方案建议和用例“安全传输订单数据”的实现,7%的论文应用Hyperledger Fabric和Multichain。大多数研究(约43%)集中在供应链和流程可追溯性的解决方案开发上。
2020-03-30 cs.CR cs.DC cs.RO
On the Design of Communication and Transaction Anonymity in Blockchain-Based Transactive Microgrids
由于分布式能源使用的增加以及风能和太阳能等可再生能源发电的快速加速,交互式微电网正在成为配电系统运营商所面临问题的变革性解决方案。分布式账本最近在这个领域引起了广泛的兴趣,因为它们能够在分散的计算节点上提供交易完整性。然而,现有技术并没有关注这些能源系统的隐私保护要求-与智能电表数据相比,交易级数据可以提供对生产消费者行为的更深入了解。在交互式微电网中存在特定的安全要求,以确保电网的稳定性并控制负载。为了满足这些要求,配电系统运营商需要来自电网的交易信息,这对隐私目标提出了进一步的挑战。这个问题由于这些网络中对区块链外通信的要求而变得更糟。在本文中,我们扩展了最近开发的交易工作流称为PETra和描述我们的解决方案的通信和交易匿名。
2018-01-30 cs.DC
Blockchain-enabled Resource Management and Sharing for 6G Communications
第六代(6G)网络必须提供优于前几代的性能,以满足新兴业务和应用的要求,例如千兆传输速率,甚至更高的可靠性,低于1毫秒的延迟和万物互联的无处不在的连接。然而,随着频谱资源的稀缺,有效的资源管理和共享对于实现所有这些雄心勃勃的需求至关重要。实现这一切的一种可能技术是区块链,由于其固有的特性,区块链最近变得越来越重要,对6G网络及其他网络至关重要。特别是,区块链在6G中的集成将使网络能够有效地监控和管理资源利用和共享。因此,在本文中,我们讨论了区块链在6G中使用多个应用场景进行资源管理和共享的潜力,即物联网,设备到设备通信,网络切片和域间区块链生态系统。
2020-04-11 cs.DB cs.DC cs.SY
Blockchain Scalability and Security: Communications Among Fast-Changing Committees Made Simple
对于非许可区块链,可扩展性至关重要。虽然当前的技术仍然不能完全解决这个问题,但是许多研究工作提出了分片或广泛采用事务的并行处理的其他技术。在这些方法中,潜在的大量节点委员会独立地执行共识并处理新的交易。因此,除了定期的委员会内部沟通外,(1)新交易必须交付给正确的委员会,(2)委员会需要沟通以处理分片间交易或(3)交换中间结果。为了与适应缓慢的对手形成对比,委员会应该经常更换。然而,与频繁更换的委员会进行有效沟通是困难的。我们提出了一种简单的方法,允许我们隐式地选择委员会成员,并有效地将信息传递给特定委员会的所有成员,即使委员会经常更换。我们设计的目的是提供一个委员会选择程序和一个以委员会为目标的通信原语,用于目前文献中提出的大多数可扩展区块链架构。我们提供了一个理论证明我们的方法的安全性和第一个实验结果表明,我们的方法在实践中可能是可行的。
2022-12-22 cs.CR cs.DC
AI-enabled Blockchain: An Outlier-aware Consensus Protocol for Blockchain-based IoT Networks
University of Central Florida(中佛罗里达大学)
提出了一种使用机器学习在基于区块链的物联网网络中实现安全和鲁棒共识的新框架。Hyperledger fabric是作为Hyperledger项目的一部分开发的区块链平台,虽然看起来非常适合物联网应用程序,但在不可信的环境中对恶意活动的容忍度相对较低。为此,我们提出了具有两步共识协议的AI启用区块链(AIBC),该协议使用离群值检测算法在超级账本结构平台上实现的物联网网络中达成共识。异常感知共识协议利用监督机器学习算法,该算法在第一步中通过学习的检测器检测异常活动。然后,数据通过超级账本结构中固有的实用拜占庭容错(PBFT)共识协议进行账本更新。我们衡量和报告我们的框架在各种延迟组件方面的表现。结果表明,我们实现的AIBC网络(两步共识协议)通过略微降低延迟性能,提高了超级账本结构在容错方面的性能。
2019-08-09 cs.DC cs.LG cs.NI
Secure Decentralized IoT Service Platform using Consortium Blockchain
在过去的十年中,区块链技术在物联网(IoT)系统的研究中越来越受欢迎。作为一种由强大的加密算法保护的分布式和不可变的分类账,区块链为保护物联网系统带来了新的视角。许多研究致力于将区块链集成到物联网设备管理、访问控制、数据完整性、安全性和隐私中。相比之下,区块链促进的物联网通信研究得更少。尽管如此,我们看到了区块链在分散和保护物联网通信方面的潜力。本文提出了一种由联盟区块链技术驱动的创新物联网服务平台。所提出的解决方案将机器对机器(M2M)和人对机器(H2M)通信抽象为物联网设备提供的服务。然后,它通过智能合约和区块链交易实现物联网网络的数据交换。此外,我们引入了辅助存储器层的建议平台,以解决各种数据存储的要求。我们的概念验证实施针对不同块配置下的各种工作负载和连接大小进行了测试,以评估平台的事务吞吐量、延迟和硬件利用率。实验结果表明,我们的解决方案可以在大多数测试场景下保持高性能,并为优化区块链配置以实现最佳性能提供了有价值的见解。
2022-09-25 cs.CR cs.DC
Blockchain-Enabled Dynamic Spectrum Sharing for Satellite and Terrestrial Communication Networks
针对卫星与地面网络DSS中的资源受限与区域差异问题,提出区块链赋能的PSC-DSS分片分层自治架构及频谱共识一体化机制,并通过理论、仿真与实验验证其低开销、高效率和稳定性能。
2024-08-04 cs.DC
Metaverse Native Communication: A Blockchain and Spectrum Prospective
Metaverse描绘了构建与现实世界平行的虚拟环境的前景,因此人们可以通过数字实体与他人和对象进行交流。在现实世界中,通信依赖于当局认可的身份和地址,无论链接是通过邮政、电子邮件、移动电话还是固定电话建立的。然而,元宇宙不同于现实世界,现实世界要求个人拥有单一的身份。这个身份可以是虚拟实境中一个加密的虚拟地址,但没有人可以追踪或验证它,为了实现这种地址在虚拟实境中隐藏个人,需要将虚拟地址重新映射到个人的身份和特定的频谱,以支持基于地址的通信。因此,基于区块链的metaverse原生或元原生通信可能是一个很有前途的解决方案,可以直接将实体与其原生加密地址连接起来,摆脱现有的基于IP,蜂窝,HTTP等的网络服务。本文提出了区块链的愿景,加密地址和基于地址的访问模型,适用于所有用户,设备,服务等。此外,提出了一个指定频谱的分配架构的虚拟实境,以消除障碍,以访问的虚拟实境/区块链,以响应倡议的虚拟实境和分散的互联网。
2022-03-16 cs.CY cs.DC cs.NI
Adapting Workflow Management Systems to BFT Blockchains -- The YAWL Example
区块链技术为信息记录提供了一个可审计和防篡改的分布式存储基础设施。这可以用来支持分布式工作流管理。与比特币和以太坊推广的工作量证明共识相比,基于BFT(拜占庭容错)的区块链订购共识交易可扩展性,以实现共识的即时性和最终性。这使得它们更容易用作分发基础设施,因为应用程序不需要进行调整以处理工作量证明区块链的最终一致性和延迟共识。因此,工作流引擎等应用程序可以很容易地移植到这样的区块链基础设施,以利用其分散的完整性保证和信息分发模型。在本文中,我们描述了如何在基于BFT的区块链基础设施上使用YAWL工作流引擎,以实现跨不同组织的协作工作流。
2020-06-10 cs.DC
Window Based BFT Blockchain Consensus
不仅在科学界,而且在商业界,对区块链技术的兴趣也在激增。工作量证明(PoW)和拜占庭容错(BFT)是区块链共识层中使用的两类主要共识协议。PoW具有高度可扩展性,但速度非常慢,约为7(事务/秒)。基于BFT的协议是高效的,但其可扩展性仅限于数十个节点。BFT限制的主要原因之一是用于需要$n \times n$广播的$n$节点的基于BFT的协议的二次$O(n^2)$通信复杂性。在本文中,我们提出了{ \em Musch}协议,这是BFT为基础,并提供了通信复杂性度$O(f n + n)$的$f$故障和$n$节点,其中$f < n/3$,而不损害延迟。因此,性能调整到$f$,使得对于恒定的$f$,通信复杂性是线性的。Musch通过引入指数增加节点窗口的概念来实现这一点,而不是向所有节点广播。据我们所知,这是第一个基于BFT的区块链协议,它有效地同时解决了故障情况下的通信复杂性和延迟问题。
2019-06-11 cs.DC
Transaction Capacity, Security and Latency in Blockchains
University of Maryland, College Park(马里兰大学帕克分校)
本文将区块链建模为指数延迟下的批量服务队列,分析 Nakamoto 共识的安全性延迟与可持续交易速率,并表明 Bitcoin 采用 k=7 确认可在同等安全下提升六倍性能。
2025-10-20 cs.CR cs.DC cs.DM
GFL: A Decentralized Federated Learning Framework Based On Blockchain
Polytechnic Institute, Zhejiang University(浙江大学理工学院);School of Software Technology, Zhejiang University(浙江大学软件学院);College of Computer Science and Technology, Zhejiang University(浙江大学计算机科学与技术学院);School of Public Affairs, Zhejiang University(浙江大学公共管理学院)
联邦学习(FL)是一个快速发展的领域,已经提出了许多集中式和分散式的FL框架。然而,如何提高FL框架的通信性能,保持FL框架在恶意节点攻击下的安全性和鲁棒性,是当前FL框架面临的一大挑战。在本文中,我们提出了银河联邦学习框架(GFL),一个基于区块链的去中心化FL框架。GFL引入了一致性哈希算法来提高通信性能,并提出了一种新的环形分散FL算法(RDFL)来提高分散FL的性能和带宽利用率。此外,GFL引入星际文件系统(IPFS)和区块链,进一步提升通信效率和FL安全性。实验结果表明,GFL在恶意节点和非独立同分布(Non-IID)数据集的数据投毒下,提高了通信性能和分散FL性能.
2021-04-13 cs.CR cs.DC cs.LG
BE-RAN: Blockchain-enabled Open RAN for 6G with DID and Privacy-Preserving Communication
针对6G下分布式RAN的端到端认证需求,提出结合DID与隐私保护通信的BE-RAN架构,利用区块链实现无中心化的可信认证与P2P通信,可降开销、提隐私、助力CSC融合。
2024-09-13 cs.CR cs.DC cs.NI
Satellite Broadcasting Enabled Blockchain Protocol: A Preliminary Study
低吞吐量一直是大规模区块链应用的最大障碍。在过去的几年中,研究人员提出了各种方案来提高系统的吞吐量。然而,由于互联网固有的低效率和缺陷,特别是在数据广播任务中,这些努力都不能令人满意。在本文中,我们提出了一种新的区块链协议,该协议利用卫星广播网络而不是传统的互联网进行数据广播和共识任务。提出了一种自动恢复机制来解决卫星广播特有的通信问题。仿真结果表明,该算法具有较低的通信开销,能够大大提高区块链系统的吞吐量。支持卫星广播的区块链系统的吞吐量的理论估计为6,000,000 TPS,卫星带宽为20 Gbps。
2020-04-30 cs.DC cs.NI
Bottlenecks in Blockchain Consensus Protocols
大多数区块链许可系统采用拜占庭容错(BFT)共识协议,以确保诚实的验证者同意将条目添加到其分类账的顺序。在本文中,我们研究的性能和可扩展性突出的共识协议,即PBFT,Tendermint,HotStuff和Streamlet,无论是通过负载公式分析和实际上通过实施和评估。在相同的条件下,我们确定了这些共识协议的瓶颈,并表明这些协议不扩展以及验证器的数量增加。我们的调查指出通信复杂性是罪魁祸首。即使有足够的网络带宽,消息的串行化和非串行化的CPU成本也会限制吞吐量并增加协议的延迟。为了缓解瓶颈,最有用的技术包括降低通信复杂性,轮换通信热点,以及跨共识实例的流水线。
2021-10-12 cs.CR cs.DC
HotStuff: BFT Consensus in the Lens of Blockchain
我们提出了HotStuff,一个领导者为基础的拜占庭容错复制协议的部分同步模型。一旦网络通信变得同步,HotStuff就能让正确的领导者以实际(与最大)网络延迟的速度(一种称为响应性的属性)和副本数量线性的通信复杂性来推动协议达成共识。据我们所知,HotStuff是第一个部分同步的BFT复制协议表现出这些组合属性。HotStuff是围绕一个新颖的框架构建的,该框架在经典的BFT基础和区块链之间形成了一座桥梁。它允许在一个公共框架中表达其他已知协议(DLS,PBFT,Tendermint,Casper)和我们的协议。我们在具有100多个副本的网络上部署HotStuff,实现了与BFT-SMaRt相当的吞吐量和延迟,同时在领导者故障转移期间享受线性通信足迹(而BFT-SMaRt是二次的)。
2019-07-23 cs.DC
PiChu: Accelerating Block Broadcasting in Blockchain Networks with Pipelining and Chunking
近年来,区块链技术得到了迅速增强。然而,随着网络和事务数据量的增加,其可扩展性在吞吐量和广播延迟方面仍然存在限制。为了提高区块链网络的可扩展性,我们提出了一种名为PiChu的新方法,通过并行流水线和验证块的块来加速区块链网络中的块传播。加速块传播可以减少挖掘间隔和分叉发生的机会,从而提高吞吐量。我们的方法可以直接应用于区块链网络,也可以对共识进行小幅修改。通过广泛的大规模模拟,我们验证了所提出的PiChu方案显着提高了区块链网络的可扩展性。例如,一个64 MB的区块可以在拥有100万个节点的区块链网络中在80秒内广播。PiChu广播的效率随着块大小和网络中节点数量的增加而增加。
2021-01-20 cs.DC
The Longest-Chain Protocol Under Random Delays
在分布式共识和区块链领域,同步通信模型假设诚实方之间的所有消息最多延迟一个已知常数$Δ$。最近的文献表明,最长链的区块链协议在同步模型下是安全的。但是,对于固定的挖掘速率,安全性保证会随着$Δ$而降低。我们分析了最长链协议的性能的假设下,通信延迟是随机的,独立的,和相同的分布。该通信模型允许具有无界支持的分布,并且是同步模型的严格概括。我们提供安全性和活性的保证,简单,明确的边界上的故障概率。这些界限适用于无限时域执行,并随安全参数呈指数衰减。特别是,我们表明,最长链协议具有良好的安全保证时,延迟是偶发性的大,可能是无界的,这是反映了现实世界的网络条件。
2021-02-01 cs.CR cs.DC
Barracuda: The Power of $\ell$-polling in Proof-of-Stake Blockchains
区块链是由分布式节点组维护的顺序事件数据库。区块链中的一个关键共识问题是确定序列中的下一个块(数据元素)。许多区块链通过选择一个新节点来提出每个新区块来解决这个问题。新区块(通常)附加到提议者的本地区块链的顶端,随后广播到网络的其余部分。如果没有网络延迟(或对抗行为),这个过程将给出一个完美的链,因为每个提议者都对区块链有相同的看法。实践中的一个主要挑战是分叉。由于网络延迟,提议者可能还没有最新的区块,因此可能会创建一个从主链中间分支出来的侧链。分叉降低了吞吐量,因为只有一个主链可以生存,所有其他块都被丢弃。我们提出了一个新的P2P协议,称为梭子鱼,其中每个提议者,提出一个块之前,轮询$\ell$其他节点的本地块树信息。在随机网络模型下,我们证明了这种轻量级原语提高了吞吐量,就好像整个网络是一个因素的$\ell$更快。我们提供了如何在实践中实施梭子鱼的指导方针,保证了对几个现实因素的鲁棒性。
2019-09-18 cs.CR cs.DC cs.IT
Atomicity and Abstraction for Cross-Blockchain Interactions
针对多链环境下跨链通信抽象缺失、原子交易范围受限的问题,提出统一高层跨链通信接口与通用多链原子交易协议,经原型验证可简化开发且性能媲美定制方案。
2024-03-12 cs.CR cs.DC
wChain: A Fast Fault-Tolerant Blockchain Protocol for Multihop Wireless Networks
本文提出了$\mathit{wChain}$,这是一种专门为多跳无线网络设计的区块链协议,它在现实的SINR模型下将无线通信特性和区块链技术深度融合。我们采用了一个分层的网络作为通信骨干,以解决介质竞争,并实现快速的数据聚合在$O(\log N\logΓ)$时隙,其中$N$是网络的大小和$Γ$是指任何两个节点之间的最大距离的比率的最小距离。此外,$\mathit{wChain}$采用数据聚合和重聚合以及节点恢复机制来确保效率、容错、持久性和活性。$\mathit{wChain}$的最坏情况运行时间的上限是$O(f\log N\logΓ)$,其中$f=\lfloor \frac{N}{2} \rfloor$是故障节点数量的上限。为了验证我们的设计,我们进行了理论分析和仿真研究,结果不仅证明了$\mathit{wChain}$的良好性能,但也指出了一个广阔的新的空间,在无线网络中的区块链协议的探索。
2021-02-02 cs.DC
Mobile Edge Computing, Metaverse, 6G Wireless Communications, Artificial Intelligence, and Blockchain: Survey and Their Convergence
Nanyang Technological University(南洋理工大学)
随着物联网(IoT)和5G/6 G无线通信的进步,近年来移动计算的范例已经急剧发展,从集中式移动云计算到分布式雾计算和移动边缘计算(MEC)。MEC将计算密集型分配推到网络边缘,并将资源尽可能靠近端点,解决移动设备在存储空间、资源优化、计算性能和效率方面的缺点。与云计算相比,MEC作为分布式、更紧密的基础设施,与Metaverse、6 G无线通信、人工智能、区块链等新兴技术的融合,也解决了网络资源分配、更多网络负载以及延迟要求等问题。因此,本文研究了用于满足现代应用程序的严格要求的计算范式。给出了MEC在移动增强现实(MAR)中的应用场景。此外,本文还介绍了基于MEC的虚拟实境的动机以及MEC在虚拟实境中的应用。特别强调的是上面提到的一组技术融合,例如,6 G与MEC范式,通过区块链加强MEC等。
2022-09-28 cs.AI cs.DC cs.LG
Aegis: Tethering a Blockchain with Primary-Chain Stake
Aegis是一种被锚定区块链协议,通过主链权益抵押和同步/部分同步假设,利用区块引用、检查点和委员会重置,在保证安全性的同时实现快速进展。
2025-04-24 cs.CR cs.DC
SyncPCN/PSyncPCN: Payment Channel Networks without Blockchain Synchrony
支付通道网络(PCN)通过允许各方在链下进行交易来增强区块链的可扩展性,即无需将每笔交易广播给所有区块链参与者。为了进行交易,发送方和接收方可以建立一个直接的支付渠道,为区块链交易提供资金,或者在多跳支付中利用现有的渠道。PCN的安全性通常依赖于底层区块链的同步性,即,不当行为的证据需要在一定的时间内在区块链上公布。不需要区块链同步的替代支付渠道提案依赖于法定证书,并使用委员会来注册渠道的交易。然而,这些提案不支持多跳支付,这是我们旨在克服的限制。在本文中,我们证明了,它实际上是不可能设计一个多跳支付协议与网络故障和故障通道,即,可能不正确遵循协议的信道。然后,我们详细介绍了两个委员会为基础的多跳支付协议,分别假设同步通信和可能出现故障的渠道,或异步通信和正确的渠道。第一个协议依赖于可能存在缺陷的委员会而不是区块链来解决渠道纠纷,并在同步网络中强制执行隐私属性。第二个依赖于委员会,最多包含f个错误的成员,从3f+1,并连续委托给对方的角色,最终完成多跳支付。我们表明,这两个协议满足多跳支付的安全要求,并比较其通信复杂性和延迟。
2022-08-04 cs.CR cs.DC
The Time to Consensus in a Blockchain: Insights into Bitcoin's "6 Blocks Rule''
本研究针对中本聪区块链的共识达成时间展开,通过排队技术分析诚实与对抗增长过程,解决诚实过程随机延迟难题,在风格化比特币模型中计算共识时间的拉普拉斯变换并仿真验证,为理解比特币“6区块规则”提供洞察。
2025-11-16 cs.DC math.PR
SurferMonkey: A Decentralized Anonymous Blockchain Intercommunication System via Zero Knowledge Proofs
区块链互通系统使区块链之间的消息交换成为可能。这种互操作性促进了创新,释放了流动性和对资产的访问。然而,区块链是孤立的系统,最初并不是为互操作性而设计的。这使得跨链通信,或简称桥梁,本质上是不安全的。更确切地说,跨链系统面临着自私理性参与者的安全挑战,例如最大可提取价值(MEV)和审查。我们建议使用跨链通信的零知识证明(ZKP)来解决这些挑战。保护跨链通信比保护单链事件要复杂得多,因为这样的系统必须针对链上和链下分析来保护用户安全。为了实现这一目标,我们提出了以下两个贡献:DACT协议和支持DACT协议的SurferMonkey基础设施。DACT协议是一个全球解决方案,用于解决不可知区块链相互通信的匿名性和安全性挑战。由于使用ZKP,DACT中断了链上和链下分析。SurferMonkey是一个去中心化的基础设施,在实践中实现了DACT。由于SurferMonkey工作在区块链应用层,因此任何去中心化应用程序(dApp)都可以使用SurferMonkey向另一个区块链上的dApp发送任何类型的消息。使用SurferMonkey,用户既不会被审查,也不会暴露于MEV。通过应用去中心化的主动安全,我们获得了对自私理性参与者的弹性,并提高了对网络攻击的安全标准。我们已经通过逆向工程Tornado Cash和应用IDEN 3 ZKP电路实现了SurferMonkey的概念验证。SurferM…
2022-10-24 cs.CR cs.DC
Reinshard: An optimally sharded dual-blockchain for concurrency resolution
分散控制、低复杂性、灵活和高效的通信是旨在超越当前状态扩展区块链的架构的要求。这些属性可以通过减少账本大小和在区块链中提供并行操作来实现。分片是降低节点负担和提高性能的方法之一。然而,目前的解决方案缺乏在跨分片通信期间解决并发的功能。由于多个参与者属于不同的分片,处理并发操作对于优化分片至关重要。由于缺乏架构支持,这个问题变得突出,需要对跨分片通信达成额外的共识。受混合工作量证明/权益证明(PoW/PoS)的启发,如以太坊,混合共识和2跳区块链,我们提出了Reinshard,一种新的区块链,继承了混合共识的属性,以实现最佳分片。Reinshard使用PoW和PoS链对与PoS子链用于所有有效的链对,其中通过可验证延迟函数(VDF)实现混合共识。我们的架构提供了一个安全的方法来安排节点的碎片,并解决并发冲突使用VDF的延迟因素。Reinshard的适用性证明通过安全性和实验评估。一个实际的并发问题被认为是显示Reinshard在提供最佳分片的功效。
2021-09-15 cs.CR cs.DC cs.NI
Data Processing Efficiency Aware User Association and Resource Allocation in Blockchain Enabled Metaverse over Wireless Communications
本文提出数据处理效率(DPE)概念及DAUR算法,通过将非凸问题转化为凸优化并交替优化用户关联、卸载、计算、带宽和功率等资源变量,提升区块链使能元宇宙无线通信中的单位资源数据处理量。
2024-11-25 cs.DC cs.ET cs.NI
On Fairness in Committee-based Blockchains
基于委员会的区块链是基于工作量证明的区块链(如比特币)最受欢迎的替代品之一。它们在经典假设下提供了强一致性(无分叉),并避免使用耗能机制在区块链中添加新区块。对于每个区块,这些区块链使用一个执行拜占庭容错分布式共识的委员会来决定他们将在区块链中添加的下一个区块。与比特币不同的是,每个区块只有一个创建者,并且概率很高,在基于委员会的区块链中,任何区块都是合作创建的。为了激励委员会成员参与创建新的区块,必须设计奖励计划。在本文中,我们研究了基于委员会的区块链中奖励的公平性,并提供了系统通信的必要和充分条件,在此条件下,可能有一个公平的奖励机制。
2019-10-22 cs.DC
EdgeLinker: Practical Blockchain-based Framework for Healthcare Fog Applications to Enhance Security in Edge-IoT Data Communications
本文提出EdgeLinker框架,结合权威证明共识、以太坊智能合约与密码算法,保障医疗雾应用中边缘IoT设备与雾层间的安全通信,在读写吞吐量、读取时间及能耗上显著优于现有技术。
2024-08-28 cs.DC cs.NI
Proximity Neighbor Selection in Blockchain Networks
区块链作为一种在没有集中式系统的情况下在多个节点上对注册信息进行分布式管理的技术,已经引起了人们的极大关注。然而,它们具有低事务吞吐量和长的批准时间的缺点。这些问题可以通过缩短块生成间隔来解决;然而,仅缩短此间隔就会增加分叉的频率。在这项研究中,我们的目标是缩短块生成间隔,而不增加分叉生成率,通过改善网络拓扑结构的节点和缩短传播时间。我们提出了一种邻居节点选择方法,形成一个网络拓扑结构,具有较短的块传播时间。使用区块链模拟器来演示所提出的邻居节点选择方法对网络的传播延迟的影响。这一结果表明,该方法提高了块传播时间。
2019-06-03 cs.DC
Publish-and-Flourish: decentralized co-creation and curation of scholarly content
当今的学术交流沉浸在“不发表就灭亡"的文化中,这种文化推动了研究人员在战略游戏意义上的不合作行为。在这里,我们介绍和描述了一个基于区块链的平台,用于分散的学术交流。该平台的设计依赖于社区驱动的出版审查流程,并实施促进合作用户行为的激励措施。在基于区块链的学术交流中实现合作的关键是将静态研究论文转化为持续同行评审过程中可修改的研究论文。我们描述并讨论了将可修改的研究论文作为区块链上的智能合约的实现。
2018-10-24 cs.DC cs.DL
Boost Blockchain Broadcast Propagation with Tree Routing
近年来,随着比特币的快速发展和普及,区块链技术的研究也呈现增长态势。它逐渐成为新一代分布式、非集中式、基于信任的技术解决方案。然而,区块链操作是昂贵的,并且交易被延迟。以比特币为例。一方面,每10分钟产生一个块。另一方面,一旦新区块生成,它需要一定的时间才能在全球范围内传播。缓慢的传播速度决定了比特币不能使用太小的区块间隔时间。以太坊也面临着类似的问题,因此引入了叔叔块的概念来减少区块链分叉。提出了一种新的基于树结构的广播传播路由模型,为网络节点的组织和消息传播机制提供了一种新的方法。为了避免单节点失效问题,提出了树型分簇路由。研究表明,基于树的路由可以加快广播收敛时间,减少冗余流量。
2018-10-30 cs.DC
Pk-IOTA: Blockchain empowered Programmable Data Plane to secure OPC UA communications in Industry 4.0
University of Bologna(博洛尼亚大学)
针对工业4.0中OPC UA通信安全部署面临的证书管理复杂和安全特性实现不一致问题,提出Pk-IOTA方案,集成可编程数据平面交换机和IOTA Tangle,实现低开销、可扩展且防篡改的证书管理,保障通信安全。
2025-11-13 cs.CR cs.DC cs.NI
A Sharded Blockchain-Based Secure Federated Learning Framework for LEO Satellite Networks
针对LEO卫星网络安全挑战,提出分片区块链联邦学习框架SBFL-LEO,利用区块链提高通信可靠性,通过矿工卫星识别恶意模型,提升模型准确性和能源效率。
2024-11-09 cs.CR cs.DC
Repeat-Authenticate Scheme for Multicasting of Blockchain Information in IoT Systems
我们研究了通过无线基站(BS)将经过认证的区块链信息从区块链节点(服务器)有效传播到物联网(IoT)设备的问题。在现有的区块链协议中,在生成新区块时,每个IoT设备接收由一个或多个可信服务器经由数字签名认证的区块报头的副本。由于它依赖于单播传输,所需的通信资源随着物联网设备的数量线性增长。我们提出了一个更有效的方案,其中每个块头的单个副本是多播的,连同服务器的签名。此外,如果物联网设备容忍延迟,我们利用区块链结构在每个区块周期中只传输一个签名子集,从而及时摊销身份验证。最后,BS通过重复码发送冗余信息,以处理不可靠的无线信道,目的是减少物联网设备所需的反馈量。我们的分析表明,块的及时认证和通信的可靠性之间的权衡,这取决于信道提供的丢包率。数值结果表明,该方案的性能优势使其成为设计新的区块链轻量级协议的可行起点。
2019-12-10 cs.DC cs.NI
Stochastic modelling of blockchain consensus
区块链和通用分布式账本是基础技术,为我们的基础设施和社会经济系统的其他基础带来了重大创新。这些P2P技术能够在网络内部和网络之间安全地传播信息,而不需要受托人或中央机构来强制达成共识。在这篇文章中,我们提出了一个最小化的随机模型来理解基于区块链的共识的动态。通过利用随机游走理论,我们在不同的网络拓扑结构上对块传播延迟进行建模,并根据两个紧急属性对区块链系统进行分类。首先,我们确定了两个执行机制:一个功能机制对应于一个最优系统函数;和一个非功能机制,其特征是次优区块链的拥塞或分支状态。其次,我们发现了一个相变过程中出现的共识和数值研究相应的临界点。我们的研究结果为分散系统中的共识机制和次优状态提供了重要的见解。
2021-06-11 cond-mat.dis-nn cs.DC physics.soc-ph
Atomic Commitment Across Blockchains
最近采用的区块链技术和开放的无许可网络表明了点对点原子跨链交易协议的重要性。用户应该能够原子地交换代币和资产,而不依赖于交易所等中心化中介。最近的点对点原子跨链交换协议使用哈希锁和时间锁来确保参与者遵守协议。但是,过期的时间锁可能会导致违反全有或全无的原子性属性。一个诚实的参与者,如果由于崩溃失败或网络延迟而未能按时执行智能合约,最终可能会失去她的资产。虽然崩溃的参与者是唯一一个最终会变得更糟的参与者,但目前的提议不适合异步环境中的原子跨链交易,在这种环境中,崩溃失败和网络延迟是常态。在本文中,我们提出了AC3WN,第一个分散的全有或全无原子跨链承诺协议。交换资产的智能合约的赎回和退款事件被建模为冲突事件。一个开放的无权限见证网络用于保证冲突事件永远不会同时发生,并且原子跨链交易中的所有智能合约都被赎回或全部退款。
2019-06-18 cs.CR cs.DB cs.DC
An Analysis of Blockchain Consistency in Asynchronous Networks: Deriving a Neat Bound
区块链协议的形式化分析最近受到了广泛关注。Nakamoto的区块链协议的一致性结果通常以数量$c$表示,它表示在挖掘某个区块之前的预期网络延迟数量。与$μ$(分别,$ν$)表示由良性矿工控制的计算能力的部分(分别地,对手),其中$μ+ ν= 1$,我们首次证明,为了确保Nakamoto的区块链协议在异步网络中的一致性,$c$只需略大于$\frac{2μ}{\ln (μ/ν)}$即可。这样的结果比现有的结果更简洁、更有力。在证明中,我们制定了新的马尔可夫链,其特征在于在不同的回合中挖掘块的数量。
2020-03-13 cs.CR cs.DC
An Efficient and Robust Committee Structure for Sharding Blockchain
如今,分片被认为是将传统区块链协议从低可扩展性中拯救出来的一种有前途的方法。然而,这种技术也带来了一些潜在的风险和巨大的通信开销。设计不当可能会导致不同委员会之间的状态不一致。此外,不幸的是,由跨分片事务引起的通信开销降低了系统的性能。在本文中,我们首先总结了所有分片区块链设计者面临的五个基本问题。对于每一个问题,我们讨论其关键挑战,并提出我们建议的解决方案。为了打破绩效瓶颈,我们提出了一个声誉机制来选择领导者。在我们的设计中的信誉反映了每个节点的诚实的计算资源。此外,我们引入了一个裁判委员会和部分集在每个委员会,并设计了一个恢复过程中的情况下,领导者是恶意的。在这个设计下,我们证明了恶意的领导者不会伤害系统,并且会被驱逐。此外,我们进行了一系列的模拟来评估我们的设计。结果表明,根据信誉度选择领导者可以显著提高系统的性能。
2021-12-31 cs.CR cs.DC
Active External Calls for Blockchain and Distributed Ledger Technologies: Debunking cited inability of Blockchain and DLT to make external calls
区块链和其他分布式账本技术使点对点网络能够维护具有不可变历史和有保证计算的账本,所有这些都不需要可信方。在实践中,很少有区块链应用程序是封闭的,即不与区块链外部的世界交互,并且已经提出并使用各种技术来处理这种交互。一个问题是,人们普遍认为,由于区块链网络的去中心化性质以及确保信任和确定性的约束,这种通信只能流入区块链,并且区块链系统无法发起和执行对外部系统或服务的调用。在本文中,我们通过构建我们先前提出的解决方案来证明这种误解是先入为主的,以证明这种调用可以以可行和有效的方式直接从区块链本身发起。
2023-01-10 cs.CR cs.DC cs.NI
Toward Low-Cost and Stable Blockchain Networks
Iowa State University(爱荷华州立大学)
区块链网络被认为是安全分布式系统的未来,近年来受到业界和学术界越来越多的关注。然而,区块链挖矿过程需要高昂的硬件成本,并消耗大量的能源(研究表明,比特币挖矿消耗的能源几乎与爱尔兰的用电量相同)。为了解决区块链网络的高挖掘成本问题,本文提出了一种区块链挖掘资源分配算法,以降低基于PoW(基于工作量证明)的区块链网络的挖掘成本。我们首先提出了一个一般区块链网络的分析模型。在我们的排队模型中,事务随机到达队列,并以批处理的方式提供服务,服务率概率分布未知,不知道任何优先级机制。然后,我们利用李雅普诺夫优化技术,提出了一个动态的采矿资源分配算法(DMRA),这是参数化的调整参数$K>0$。我们表明,我们的算法实现了$[O(1/K), O(K)]$成本最优间隙与延迟权衡。我们的模拟结果也证明了DMRA在降低采矿成本方面的有效性。
2020-02-26 cs.CR cs.DC cs.LG