SyncPCN/PSyncPCN: Payment Channel Networks without Blockchain Synchrony
支付通道网络(PCN)通过允许各方在链下进行交易来增强区块链的可扩展性,即无需将每笔交易广播给所有区块链参与者。为了进行交易,发送方和接收方可以建立一个直接的支付渠道,为区块链交易提供资金,或者在多跳支付中利用现有的渠道。PCN的安全性通常依赖于底层区块链的同步性,即,不当行为的证据需要在一定的时间内在区块链上公布。不需要区块链同步的替代支付渠道提案依赖于法定证书,并使用委员会来注册渠道的交易。然而,这些提案不支持多跳支付,这是我们旨在克服的限制。在本文中,我们证明了,它实际上是不可能设计一个多跳支付协议与网络故障和故障通道,即,可能不正确遵循协议的信道。然后,我们详细介绍了两个委员会为基础的多跳支付协议,分别假设同步通信和可能出现故障的渠道,或异步通信和正确的渠道。第一个协议依赖于可能存在缺陷的委员会而不是区块链来解决渠道纠纷,并在同步网络中强制执行隐私属性。第二个依赖于委员会,最多包含f个错误的成员,从3f+1,并连续委托给对方的角色,最终完成多跳支付。我们表明,这两个协议满足多跳支付的安全要求,并比较其通信复杂性和延迟。
2022-08-04 cs.CR cs.DC
Proof-of-Useful-Work as Dual-Purpose Mechanism for Blockchain and AI: Blockchain Consensus that Enables Privacy Preserving Data Mining
区块链依赖于参与者之间的共识来实现去中心化和安全性。然而,在一个身份与物理用户无关的在线数字世界中达成共识是一个具有挑战性的问题。工作量证明通过将表示与有价值的物理资源联系起来提供了一种解决方案。虽然这很好,但它使用了大量的专用硬件和能源,除了区块链安全性之外没有任何用处。在这里,我们提出了一个替代的共识计划,指导计算资源的优化机器学习(ML)模型,一个任务具有更普遍的效用。这是通过一个混合共识方案来实现的,该方案依赖于三方:数据提供者、矿工和委员会。数据提供商提供数据并提供付款以换取最佳模型,矿工通过生产ML优化模型来竞争付款和进入委员会,委员会控制ML竞争。
2020-11-12 cs.CR cs.LG
SightSteeple: Agreeing to Disagree with Functional Blockchain Consensus
经典和当代的分布式共识协议,可能是二进制协议、状态机复制或区块链共识,要求对等系统中的所有协议参与者就作为共识有效载荷的一部分的完全相同的信息达成一致。虽然这种共识模型被广泛研究,并且对于大多数基于共识的去中心化应用程序都很有用,但它没有定义正确的分布式系统,这些系统通过共识协议本身来授权基于参与者凭证的特权可见性。我们引入了一种新的分布式共识范式,称为功能性区块链共识。功能性区块链共识允许每个区块链协议参与者根据区块链系统中参与者的凭证就交易列表的一些不同子信息达成一致,而不是就整个交易列表达成一致。我们激励两个对手模型,一个是标准的崩溃故障对手,另一个是新的合理故障对手,以损害功能性区块链共识。然后,我们提出了两个版本的区块链协议SightSteeple,该协议在所述故障模型中实现了功能性区块链共识。SightSteeple依赖于标准区块链共识和功能加密的新颖组合,以及其他原语,以实现其正确性目标。最后,我们讨论了基于功能性区块链共识的非对称分布式账本的实际用途,并激励了这种新共识范式可能产生的分支结构。
2022-05-02 cs.CR cs.DC
Evolutionary Game for Consensus Provision in Permissionless Blockchain Networks with Shard
随着去中心化共识协议的发展,无需许可的区块链被认为是通用交易驱动的自治系统的一个有前途的推动者。然而,大多数流行的区块链网络都是建立在被称为工作量证明的密码谜题框架下的共识协议上的。这样的协议面临着交易处理瓶颈的固有问题,因为网络以非常高的延迟为代价实现了交易确认的分散共识。在本文中,我们研究了在具有分片共识的多个吞吐量可扩展区块链系统中的共识形成问题。具体而言,分片共识的协议设计不仅能够并行化处理器子组的事务验证过程,而且还引入了用于加速共识过程的拜占庭共识协议。通过允许不同的区块链征收不同水平的处理费用并具有不同的交易生成率,我们的目标是模拟现实世界中基于区块链的多服务提供生态系统。我们专注于在大量共识处理器的条件下区块链选择的动力学。因此,我们将各个处理器对区块链选择的演变建模为进化博弈。理论和数值分析提供有关的进化平衡和稳定性的处理器的策略在一般情况下。
2018-11-16 cs.CR cs.DC cs.GT
On the Feasibility of Sybil Attacks in Shard-Based Permissionless Blockchains
比特币的单一领导者共识协议(Nakamoto consensus)由于其基于工作量证明(PoW)的领导者选择策略的计算要求而存在显著的交易吞吐量和网络可扩展性问题。为了克服这一点,基于委员会的方法(例如,Elastico)将未完成的交易集划分为碎片,并(随机)选择多个委员会来并行处理这些交易,已经被提出并变得非常流行。然而,通过设计,这些委员会或基于分片的区块链解决方案很容易受到Sybil攻击,如果共识协议有足够的计算能力来生成多个Sybil委员会成员(通过生成多个有效的节点标识符),对手可以很容易地破坏/操纵共识协议。尽管这些攻击的性质直截了当,但它们没有得到系统的分析。在本文中,我们填补了这一研究空白,通过建模和分析Sybil攻击的代表性和流行的基于分片的协议称为Elastico。我们证明了在协议的初始阶段用于标识符或ID生成的PoW技术容易受到Sybil攻击,并且具有高散列功率的节点可以生成足够的Sybil ID来成功地危害Elastico。我们解析推导出两种不同类别的Sybil攻击的条件,并进行数值模拟,以验证我们的理论结果在不同的网络和协议参数。
2020-02-16 cs.CR
Deterministic Bounds in Committee Selection: Enhancing Decentralization and Scalability in Distributed Ledgers
本文针对分布式账本中随机委员会选择的概率性保障局限,聚焦可全局验证的固定规模委员会抽签方法,提出能为敌手影响力提供确定性界的新方法,强化系统去中心化特性,且更适配基于法定人数的应用。
2024-09-16 cs.CR cs.DC
A Tractable Probabilistic Approach to Analyze Sybil Attacks in Sharding-Based Blockchain Protocols
像比特币和以太坊这样的区块链存在可扩展性问题。分片是扩展区块链的最有前途和领先的解决方案之一。分片背后的基本思想是将区块链网络划分为多个委员会,每个委员会处理一组单独的交易,而不是整个网络处理所有交易。在本文中,我们提出了一种概率方法来分析基于分片的区块链协议的安全性。基于这种方法,我们调查的威胁,在这些协议中的Sybil攻击。我们的论文的主要贡献是一个易于处理的概率方法,以准确地计算至少一个委员会失败的失败概率,并最终计算成功攻击的概率。为了显示我们的方法的有效性,我们进行了数值和比较分析的方法与现有的方法。
2021-04-15 cs.CR
Analysis on Blockchain Consensus Mechanism Based on Proof of Work and Proof of Stake
在Bitcion的白皮书中,Satoshi Nakamoto描述了一种无需第三方机构即可实现点对点在线支付的比特币系统。在支撑起这一神奇的应用场景,颠覆了传统的中心化体系后,区块链技术引起了全球的关注,引发了区块链共识算法的研究热潮,并产生了大量的创新应用。尽管随着区块链产品和应用的迭代,各种共识算法不断进化,但工作量证明(POW)和Skake证明(POS)算法仍然是共识算法的核心。本文讨论了区块链共识机制中的POW和POS两种算法,分析了两种共识机制的优势和存在的问题。由于共识机制是区块链技术的主要焦点,影响因素较多,本文讨论了目前存在的问题和一些改进思路,并选择了一些典型算法进行了较为系统的介绍。此外,还讨论了与安全性和性能相关的一些重要问题。本文为区块链共识机制的研究提供了很好的参考。
2022-09-23 cs.CR
Pravuil: Global Consensus for a United World
Pravuil是一个健壮、安全和可扩展的共识协议,适用于在互联网等对抗性环境中部署的无权限区块链。Pravuil规避了其他区块链以前的缺点:-比特币的有限采用问题:随着交易需求的增长,支付确认时间比其他PoW区块链要短得多-以更低的成本获得更高的交易安全性-比其他无许可区块链更分散-完全分散的不可能性和区块链可扩展性三难困境:去中心化,可扩展性和安全性可以同时实现-Sybil抵抗免费实现社会最佳- Pravuil超越了比特币或其他PoW/PoS区块链的经济限制,导致更有价值和更稳定的加密货币
2021-05-21 cs.CR cs.DC econ.GN
Comments on "Dynamic Consensus Committee-Based for Secure Data Sharing With Authorized Multi-Receiver Searchable Encryption"
本文对DCC-SE方案进行密码分析,发现任何用户可破坏其KT-IND-CKA安全性,导致关键字泄露,并给出低开销修复方案。
2023-11-15 cs.CR
Chaos Engineering For Understanding Consensus Algorithms Performance in Permissioned Blockchains
任何区块链或分布式账本技术(DLT)平台的关键组件都是共识算法。区块链共识算法是区块链网络中节点达成协议的主要工具。近年来,许多区块链共识算法主要针对私有和许可的区块链网络提出。然而,这些算法的性能和它们在恶劣的环境中的可靠性或拜占庭和其他网络故障的存在还没有得到很好的理解。此外,区块链应用程序的测试和验证也面临许多技术挑战。在本文中,我们应用混沌工程和测试,以了解性能的共识算法在存在不同的负载,拜占庭故障和其他通信故障的情况下。我们应用混沌工程来评估三种不同的共识算法(PBFT,Clique,Raft)及其各自的区块链平台的性能。我们测量区块链网络的吞吐量,延迟和成功率,同时执行混乱和负载测试。我们开发轻量级区块链应用程序,以便在半生产环境中执行我们的测试。我们的研究结果表明,使用混沌工程有助于了解不同的共识算法在敌对或不可靠的环境中的表现以及区块链平台的局限性。我们的工作证明了在测试复杂的分布式系统(如区块链网络)时使用混沌工程的好处。
2021-08-19 cs.CR cs.DC cs.SE
Proof-of-randomness protocol for blockchain consensus: a case of Macau algorithms
针对区块链共识的公平性与能耗问题,提出基于TRNG和哈希的PoR协议,将其归为Macau类随机算法,并探讨QRNG硬件钱包集成及与QKD协作。
2025-02-15 cs.CR cs.GT
Cross-Consensus Measurement of Individual-level Decentralization in Blockchains
针对现有区块链去中心化研究多聚焦同共识协议或区块生产者层面的局限,本文提出两层比较框架与新指标,首次开展跨共识个体层面测量,发现Steem存在个体层面中心化风险,为相关比较提供新见解。
2023-06-09 cs.CR
Why No Consensus on Consensus? A Deep Dive into Blockchain Consensus Protocols
VAISR Research Group, Tehran, Iran(德黑兰 VAISR 研究组);IDEAS Group, DistriNet, KU Leuven, Leuven, Belgium(鲁汶大学 IDEAS 小组);Department of Computer Science University of Galway Galway, Ireland(高威大学计算机系)
本文深入探讨区块链共识协议的局限性、优势及适用性,分析其在不同应用中的表现及未来研究方向。
2026-03-09 cs.CR
A Survey of Distributed Consensus Protocols for Blockchain Networks
自比特币诞生以来,加密货币和底层区块链技术吸引了学术界和工业界越来越多的兴趣。在各种核心组件中,共识协议是区块链安全性和性能背后的定义技术。从Nakamoto共识协议的增量修改到创新的替代共识机制,已经提出了许多共识协议来提高区块链网络本身的性能或适应其他特定的应用需求。在这项调查中,我们对最先进的区块链共识协议进行了全面的审查和分析。为了便于讨论我们的分析,我们首先介绍了经典的容错理论中的关键定义和相关结果,这有助于为进一步的讨论奠定基础。我们确定了区块链共识协议的五个核心组成部分,即区块提议、区块验证、信息传播、区块终结和激励机制。然后仔细审查各种区块链共识协议,并进行算法抽象和漏洞分析。调查的共识协议进行了分析,使用五个组件的框架和比较不同的性能指标。这些分析和比较为我们提供了新的见解,在不同的建议,其适用的应用场景,关键假设,预期的容错,可扩展性,缺点和权衡方面的根本差异。我们相信这项调查将为区块链开发人员和研究人员提供关于最先进共识协议的全面视图,并促进设计未来协议的过程。
2020-01-29 cs.CR cs.DC
A Survey on Consensus Mechanisms and Mining Strategy Management in Blockchain Networks
过去十年见证了区块链技术的快速发展,引起了研究界和行业的极大兴趣。区块链网络起源于互联网金融领域,是一种分散的、不可变的分类账系统,用于交易数据排序。如今,它被设想为一个强大的骨干/框架,用于分散的数据处理和数据驱动的自组织,在扁平的开放访问网络中。特别是,去中心化、不变性和自组织的合理特征主要是由于区块链网络引入的独特的去中心化共识机制。这项调查的动机是缺乏对区块链网络中去中心化共识机制发展的全面文献综述。在这项调查中,我们提供了区块链网络组织的系统愿景。通过强调区块链网络中激励共识的独特特征,我们对最先进的共识协议进行了深入的审查,重点放在分布式共识系统设计和激励机制设计的角度。从博弈论的角度来看,我们还对区块链骨干网络中各个节点的自组织策略进行了彻底的审查。因此,我们对区块链网络在广泛领域的新兴应用进行了全面调查。我们强调,我们特别感兴趣的共识机制如何影响这些应用程序。最后,我们讨论了区块链共识协议设计中的几个开放问题以及相关的潜在研究方向。
2019-02-19 cs.CR
Delegated Proof of Reputation: a novel Blockchain consensus
共识机制是任何区块链网络的核心。许多项目已经提出了替代协议,以改善自比特币以来起源的工作量证明的有限可扩展性。作为委托权益证明的一种改进,本文提出了一种新的共识,即委托信誉证明,它具有可扩展性、安全性和可接受的去中心化。我们的创新想法是用一个基本上基于排名理论(PageRank,NCDawareRank和HodgeRank)的声誉排名系统来取代纯粹的硬币。
2019-12-06 cs.CR cs.NI
Proof of Luck: an Efficient Blockchain Consensus Protocol
在本文中,我们提出了多个区块链共识原语和一个新的区块链系统的设计,所有这些都基于使用可信执行环境(TEE),例如支持Intel SGX的CPU。首先,我们展示了如何使用TEE为现有的工作量证明方案可以通过防止使用ASIC来公平地分配挖掘。接下来,我们使用时间证明和所有权证明共识原语扩展设计,以提高挖掘的能源和时间效率。进一步改进这些设计,我们提出了一个使用运气证明共识协议的区块链。我们的运气证明区块链使用TEE平台的随机数生成来选择共识领导者,它提供低延迟的交易验证,确定性的确认时间,可忽略的能耗和公平分布的挖掘。最后,我们讨论了一个潜在的保护高达一个恒定数量的妥协的TEE。
2017-03-16 cs.CR cs.DC
Right to Sign: Safeguarding data immutability in blockchain systems with cryptographic signatures over a broad range of available consensus finding scenarios
共识方法的选择最终决定了区块链系统的吞吐量、可扩展性、防篡改性和一致性。然而,在所有类型的区块链(私有、半私有、联盟或公共)中,没有一致的方法来解决所有这些特征。可验证的彩票算法(证明.)增加了防篡改性,但在吞吐量和可伸缩性方面表现出弱点,而像PAXOS和RAFT这样已建立方法没有提供额外的防篡改保护。在本文中,我们介绍了签名权,其目的是提供额外的防篡改的密码签名在广泛的可用的共识发现方法。
2018-11-13 cs.CR
ARCHAIN: A Novel Blockchain Based Archival System
在本文中,我们提出了一种新的档案系统称为ARCHAIN,鞑靼斯坦共和国(俄罗斯)的国家档案保管委员会开发。区块链是系统的主要部分,它以受保护的形式存储交易(将文件转移到档案的事实)。
2019-01-14 cs.CR
Holistic Verification of Blockchain Consensus
区块链最近引起了业界的关注,部分原因是其自动化资产转移的能力。它要求分布式参与者在一个区块上达成共识,尽管存在恶意(也就是说,拜占庭)的参与者。恶意参与者经常利用这些区块链共识算法的弱点,有时会造成毁灭性的后果。事实上,这些弱点是相当普遍的,现有区块链共识协议的手写证明中的缺陷很好地说明了这一点[63]。讽刺的是,到目前为止,还没有区块链共识使用模型检验进行全面验证。在本文中,我们通过模型检验首次对工业中使用的区块链共识进行了纠正。我们提出了一种整体方法来验证红腹区块链[20]的共识算法,适用于任何数量的$n$进程和任何数量的$f<n/3$拜占庭进程。我们直接将算法伪代码分解为两个部分-内部广播算法和外部决策算法-每个部分都建模为阈值自动机[36],并且我们在线性时间时序逻辑中形式化它们的预期属性。然后,我们自动检查内部广播算法,仔细确定公平的假设。对于外部算法的验证,我们根据内部算法的检查性质简化了内部算法的模型。这样,我们不仅正式验证了红腹区块链共识的安全性,而且还在大约70秒内验证了它的活跃性。
2022-06-09 cs.CR cs.DC cs.FL
Q-PnV: A Quantum Consensus Mechanism for Security Consortium Blockchains
针对经典区块链易受量子攻击、现有量子共识算法未适配联盟链的问题,提出融合量子投票等技术的Q-PnV量子共识机制,结合加权超图态量子区块链形成联盟链解决方案,可抗量子攻击,提升安全性与公平性。
2024-12-09 cs.CR quant-ph
Solida: A Blockchain Protocol Based on Reconfigurable Byzantine Consensus
去中心化的加密货币比特币取得了巨大的成功,但也遇到了许多挑战。挑战之一是确认时间过长。另一个挑战是在协议的某些步骤缺乏激励,引起了对交易扣留,自私挖掘等的担忧。为了解决这些挑战,我们提出了Solida,一种基于可重构拜占庭共识的去中心化区块链协议,通过工作量证明增强。Solida在确认时间方面改进了比特币,并提供了安全性和活性,假设对手控制的总采矿能力不到(大约)三分之一。
2017-11-18 cs.CR cs.DC cs.GT
A Survey on Consensus Protocols in Blockchain for IoT Networks
区块链作为加密货币基础技术的成功也为其在其他应用领域的使用开辟了可能性。区块链在其他领域的潜在应用的主要优势是其固有的安全机制和对不同攻击的免疫力。区块链依赖于共识方法来同意任何新数据。目前用于不同加密货币区块链的大多数共识方法都需要很高的计算能力,因此不适合资源受限的系统。在本文中,我们讨论并调查了适用于资源受限的物联网设备和网络的各种基于区块链的共识方法。典型的物联网网络由几个计算和通信能力有限的设备组成。大多数情况下,这些设备无法执行密集型计算,并且急需带宽。因此,我们讨论了可以采取的措施,以减少底层共识方法的计算能力和收敛时间。我们还讨论了公共区块链的一些替代方案,如私有区块链和tangle,以及它们在物联网网络中的潜在应用。此外,我们回顾了现有的共识方法,并探讨了利用它们来实现基于区块链的物联网网络的可能性。一些开放的研究挑战也提出了。
2019-06-19 cs.CR cs.NI
The Framework of Consensus Equilibria for Mining-Pool Games in Blockchain Ecosystems
本文的目标是建立区块链生态系统中矿池博弈的共识均衡的一般框架,并利用区块链生态系统中的共识博弈这一新概念,解释了与矿池博弈行为相关的共识均衡存在的稳定性,区块链生态系统主要是指考虑三种不同因素的经济活动,奖励机制和挖掘能力,通过应用中本聪在2008年提出的称为工作量证明的关键共识来实现。为了做到这一点,我们首先概述了如何制定矿池游戏的共识均衡的一般存在性,然后在区块链共识框架下通过共识均衡的存在性来解释比特币的Gap游戏的稳定性,然后,我们通过使用矿工的利润函数作为博弈论中的收益作为应用,我们建立了Gap博弈共识均衡的一般存在性结果,这不仅有助于我们在区块链生态系统的一般框架下证明Gap博弈的一般稳定性的存在性,而且还允许我们在嵌入比特币经济学的场景中说明矿工的Gap行为可能影响的矿池博弈研究中的一些不同现象。我们对区块链生态系统中挖掘缺口博弈稳定性的解释研究表明,共识均衡的概念可能对共识经济学基础理论的发展起着重要作用。
2020-06-30 cs.CR
A Location-based and Hierarchical Framework for Fast Consensus in Blockchain Networks
本文提出一种面向物联网区块链的基于位置的分层共识协议,利用节点声誉与距离信息选举子层领导者,并结合门限签名实现全局共识,相比 Raft 在通信成本、网络延迟和一致时间上均降低超过 50%。
2023-05-26 cs.CR cs.DC
P-CFT: A Privacy-preserving and Crash Fault Tolerant Consensus Algorithm for Permissioned Blockchains
本文提出P-CFT共识算法,通过零知识证明在许可区块链共识层直接实现数据隐私保护,同时保持崩溃容错能力,实验验证了其集成可行性。
2023-05-26 cs.CR cs.DC cs.NI
Betting on Blockchain Consensus with Fantomette
基于区块链的共识协议提供了开发新协议的机会,因为它们对参与者的开放参与和明确激励提出了新的要求。为了解决第一个要求,有必要考虑共识协议中固有的领导者选举,这可能难以扩展到大量不受信任的参与者。为了解决第二个问题,重要的是要考虑如何提供激励,而不依赖于比特币中使用的资源密集型工作量证明。在本文中,我们提出了一个安全的领导者选举协议Caucus;接下来,我们将该协议融入到一个更广泛的基于区块链的共识协议Fantomette中,该协议除了传统的区块链安全属性外,还提供了博弈论保证。Fantomette是第一个在非理性参与者存在的情况下给出正式博弈论安全性证明的权益证明协议。
2018-08-08 cs.CR
RDV: An Alternative To Proof-of-Work And A Real Decentralized Consensus For Blockchain
区块链是一个分散的分类账,所有交易都被记录下来。为了拥有可靠的区块链和防止双重支出,我们需要在区块链上达成分散的共识和协议。比特币使用工作量证明(PoW)。这是一个密码学难题,很难解决,但很容易验证。然而,由于用于交易确认的工作量证明的显著延迟,这种共识机制容易受到双重支出的影响。另一方面,PoW消耗了大量的能量,通过增长网络,它成为这种共识机制的主要问题。在本文中,我们介绍了PoW的替代方案,因为它的所有主要问题和安全问题都可能导致区块链的去中心化崩溃,而完全去中心化的系统是使用区块链技术的主要目的。我们介绍的方法是基于分布式投票过程,称为“RDV:注册,存款,投票”。由于RDV算法没有挖掘过程,因此适用于低能耗设备和物联网(IoT)。
2019-05-03 cs.CR
On Blockchain We Cooperate: An Evolutionary Game Perspective
合作是人类繁荣的根本。区块链作为一种信任机器,是网络空间中的合作机构,通过共识协议支持分布式信任的合作。虽然计算机科学的研究集中在共识算法的容错问题上,但经济学研究利用激励设计来分析代理行为。为了实现区块链上的合作,新兴的跨学科研究引入了理性和博弈论解决方案的概念,以研究各种共识协议的均衡结果。然而,现有的研究没有考虑代理从历史观察中学习的可能性。因此,我们抽象出一个一般的共识协议作为一个动态的博弈环境,应用有限理性的解决方案的概念来建模代理人的行为,并解决了三个不同的稳定均衡的初始条件。在我们的游戏中,智能体在朝着均衡的进化过程中立即学习全局历史,为此,我们从计算和经济角度评估安全性,活性,有效性和社会福利的结果。我们的研究有助于跨学科的文献,包括计算机科学中的分布式共识,经济学中关于区块链共识的博弈论,生物学和经济学交叉点的进化博弈论,心理学和经济学之间相互作用的有限理性,以及对计算和社会科学的联合见解的合作人工智能。最后,我们讨论了未来的协议设计可以更好地实现我们的诚实的稳定均衡的最理想的结果,通过增加奖惩比,降低成本惩罚比和整体率。
2023-01-19 cs.CR cs.CY cs.GT
Accountability and Forensics in Blockchains: XDC Consensus Engine DPoS 2.0
本文档介绍了XinFin DPoS 2.0,这是XinFin XDC网络的下一代去中心化共识引擎。基于最先进的BFT共识协议,此次升级将使XDC网络具有军用级的安全性和性能,同时消耗极低的资源,并将在API方面完全向后兼容。它还将为XDC网络的未来发展铺平道路。核心发明是区块链中问责制和取证的整体集成:能够直接从区块链记录中识别具有加密完整性的恶意行为者,将最新的同行评审学术研究与最先进的工程设计和实施计划相结合。
2021-08-05 cs.CR
A Regulatory System for Optimal Legal Transaction Throughput in Cryptocurrency Blockchains
无需许可的区块链共识协议主要是为了使用加密货币为虚拟和物理资产的商业交易定义去中心化经济而设计的。在大多数情况下,被交易的资产受到监管,这要求其交易的合法权利及其交易价值由交易发生地管辖区的政府监管机构确定。不幸的是,现有的区块链并没有正式承认合法加密货币交易的提议,作为执行各自共识协议的一部分,导致相关加密经济中的非法活动猖獗。在这篇文章中,我们通过对非法的、基于加密货币的丝绸之路暗网市场的案例研究,激发了对受监管的区块链共识协议的需求。我们为区块链协议提出了一个新的监管框架,以确保合法交易确认作为区块链分布式共识的一部分。根据我们的监管框架,我们得出了合法交易吞吐量取代传统交易吞吐量的条件,在最坏的情况下,传统交易是合法和非法交易的不可区分的混合。最后,我们表明,通过对标准区块链共识执行策略进行小幅更改(通过监管适当引入),可以最大限度地提高区块链网络中的合法交易吞吐量。
2021-03-30 cs.CR cs.GT
VeriSign: A Secure Contract Consensus Platform on the Blockchain with Amendment Functionality
虽然电子签名很普遍,但目前还没有可行的签名解决方案可以跟踪修改情况。我们提出了VeriSign,这是一个安全的合同共识平台,可以在去中心化的媒介中跟踪合同的修改。我们展示了一个面向用户的应用程序,签名者可以对原始合同和修订进行投票,并将区块链存储在原始合同和修订的交易历史中。该平台可用于跟踪立法历史和立法修正案。
2019-01-16 cs.CR cs.DC
SklCoin: Toward a Scalable Proof-of-Stake and Collective Signature Based Consensus Protocol for Strong Consistency in Blockchain
工作量证明共识协议有两个主要的局限性:浪费能量和只提供关于区块链状态的概率保证。介绍了一种新的拜占庭共识协议SklCoin及其软件架构。该协议利用了两个想法:1)权益证明概念,以动态形成代表块矿工(利益相关者)的权益比例共识组,以及2)可扩展的集体签名,以有效地不可逆地提交交易。SklCoin具有即时终结的特性,所有矿工立即同意区块的有效性。此外,SklCoin由于其快速的矿工选举机制,支持高交易率
2020-08-15 cs.CR
Estimation of Miner Hash Rates and Consensus on Blockchains (draft)
我们做出了几项贡献,量化了实时哈希率,从而量化了区块链的共识。我们证明,通过只使用区块的哈希值,我们可以估计和测量所有矿工或单个矿工的哈希率,具有定量的准确性。我们将我们的技术应用于以太坊和比特币区块链;我们的解决方案适用于任何基于工作量证明的区块链,这些区块链依赖于数字目标来验证区块。我们还表明,如果矿工定期广播其部分工作量证明的状态报告,则哈希率估计值会以略高的带宽为代价显着更准确。无论是只使用区块链,还是使用状态报告中的附加信息,商家都可以使用我们的技术来实时量化双重支付攻击的威胁。
2017-07-01 cs.CR
Managed Blockchain Based Cryptocurrencies with Consensus Enforced Rules and Transparency
基于区块链的加密货币通常是不受管理的、分布式的、基于共识的系统,其中没有单一实体拥有控制权。托管加密货币可以使用私有区块链实现,但本质上不同,因为所有者可以完全控制在不透明的情况下进行任意活动(因为他们控制采矿)。在这项工作中,我们探索了一种混合方法,其中通过基于分布式共识的方法来维护托管加密货币。货币管理员可以执行持续的管理功能,而共识方法执行加密货币的规则,并为所有管理行为提供透明度。这使得能够引入法定货币中常见的资金管理功能,但管理实体不能执行任意操作,并且透明度得到加强。因此,我们消除了用户信任货币管理员的需要,同时也使管理员能够管理加密货币。我们展示了如何通过对隐式比特币规范的适度修改来实现我们的方法,然而,我们的方法可以应用于大多数使用各种共识方法的基于区块链的加密货币。
2019-06-26 cs.CR
Assessing Security and Performances of Consensus algorithms for Permissioned Blockchains
区块链是一种新技术,由于其分散性,不变性和数据完整性的特性,在工业和研究部门引起了很大的兴趣。最初,底层共识机制是通过工作量证明(即需要高计算能力的数学挑战)为无信任网络模型上的无许可区块链设计的。这种解决方案的性能较差,因此替代共识算法的权益证明已经提出。相反,对于参与者是已知和认证的许可区块链,已经采用了分布式共识算法的变体。然而,由于缺乏一个既定的知识,大多数的安全分析和信任假设没有正式的表达出来。因此,对这些算法缺乏足够的分析,阻碍了对它们在现实世界中的有效性进行任何谨慎的评估,在现实世界中,系统部署在不可信的网络上,即Internet ...
2018-05-09 cs.CR cs.DC
Resilience of IOTA Consensus
区块链是一种有吸引力的技术,其应用范围从银行到网络。IOTA区块链是专为物联网环境设计的最突出的区块链之一。在本文中,我们研究了IOTA共识算法的收敛性:快速概率共识和蜂窝共识,当运行在各种拓扑结构上。此外,我们调查他们的弹性,以各种类型的对手。我们广泛的模拟结果表明,蜂窝共识和快速概率共识,即使在低功耗的对手有差的收敛速度,并有差的缩放性能,除了瓦特Strogatz拓扑的情况下。我们的研究指出,物联网专用区块链的设计仍然是一个开放的研究问题,并给出了设计提示。
2022-04-29 cs.CR cs.DC
PoVF: Empowering Decentralized Blockchain Systems with Verifiable Function Consensus
本文提出基于可验证函数的公平共识机制 PoVF 及延迟缓冲结构,在保证去中心化和安全性的同时实现高交易吞吐量,实验显示其基尼系数低至 0.39,每秒可处理 4000 笔交易。
2025-01-02 cs.CR
Bottlenecks in Blockchain Consensus Protocols
大多数区块链许可系统采用拜占庭容错(BFT)共识协议,以确保诚实的验证者同意将条目添加到其分类账的顺序。在本文中,我们研究的性能和可扩展性突出的共识协议,即PBFT,Tendermint,HotStuff和Streamlet,无论是通过负载公式分析和实际上通过实施和评估。在相同的条件下,我们确定了这些共识协议的瓶颈,并表明这些协议不扩展以及验证器的数量增加。我们的调查指出通信复杂性是罪魁祸首。即使有足够的网络带宽,消息的串行化和非串行化的CPU成本也会限制吞吐量并增加协议的延迟。为了缓解瓶颈,最有用的技术包括降低通信复杂性,轮换通信热点,以及跨共识实例的流水线。
2021-10-12 cs.CR cs.DC
Feasibility of Proof of Authority as a Consensus Protocol Model
区块链是一种去中心化的分布式网络,充当不可变的数字分类账。尽管没有任何中央管理机构来验证分类账中的区块,但由于网络各个节点之间的共识协议,它被认为是安全和不可变的。共识算法是一种机制,它保证区块链的可靠性,并帮助所有连接的节点或对等点就区块链网络的当前状态达成共识,因此理想的共识算法必须安全,可靠和快速。有几种不同的算法可以在节点之间达成共识,因此本文试图测试权威证明在区块链网络中作为共识算法的实用性,并将其与当前主流的共识算法进行比较。
2021-08-30 cs.CR cs.DC
A Novel Endorsement Protocol to Secure BFT-Based Consensus in Permissionless Blockchain
针对无许可区块链中基于 BFT 共识易受 Sybil 攻击的问题,提出一种结合签名算法的新型背书引导协议,实现可扩展身份验证,并通过安全分析与仿真验证其防护效果。
2024-05-04 cs.CR
Consensus in the Age of Blockchains
区块链最初在2008年作为比特币的基础技术获得了牵引力,但现在已被用于各种应用,并在2017年创造了价值超过1500亿美元的全球市场。区块链与传统分布式数据库的区别在于,它能够在分散的环境中运行,而不依赖于可信的第三方。因此,它们的核心技术组成部分是共识:如何在一组节点之间达成协议。这已经在分布式系统社区的封闭系统中得到了广泛的研究,但它在开放区块链中的应用重振了该领域,并带来了大量的新设计。共识协议固有的复杂性及其快速和戏剧性的演变使得很难将设计环境置于上下文中。我们通过对区块链共识协议进行系统和全面的研究来应对这一挑战。在首先讨论了经典共识协议中的关键主题之后,我们描述了:第一种基于工作量证明(PoW)的协议,第二种用更节能的替代方案取代PoW的X证明(PoX)协议,以及第三种混合协议,它们是经典共识协议的组成或变体。我们开发了一个框架来评估其性能,安全性和设计属性,并使用它来系统化上述协议类别中的关键主题。这项评估使我们能够确定研究差距和挑战,供社区在未来的研究工作中考虑。
2017-11-14 cs.CR
Weighted Voting on the Blockchain: Improving Consensus in Proof of Stake Protocols
权益证明(PoS)协议依赖于投票机制来就当前状态达成共识。如果增强的大多数staking节点(也称为验证器)同意提议的区块,则该区块将被附加到区块链。然而,这些协议仍然容易受到由偶然或恶意弃权的验证者引起的错误的影响。为了在保留PoS选择和奖励分配方案的同时防止此类故障,我们研究了验证委员会中的加权投票。我们将区块创建过程形式化,并引入验证者的投票配置文件,我们通过与验证者投票行为相关的乘法权重算法更新这些投票配置文件,并聚合区块链奖励。使用这个框架,我们利用加权多数投票规则,优化集体决策,无论是数字和分析,共识机制是更强大的,如果验证者的投票适当缩放。我们提出了潜在的问题和限制加权投票在不信任,分散的网络,并将我们的研究结果与当前的PoS协议的设计。
2021-07-18 cs.CR cs.GT
Modeling the Impact of Network Connectivity on Consensus Security of Proof-of-Work Blockchain
区块链是流行的比特币背后的技术,被认为是一种“设计安全”系统,因为它旨在在一群不信任的各方之间创造安全,但没有一个中央可信的权威。区块链的安全性依赖于诚实多数的前提,即只要大多数共识投票权是诚实的,区块链系统就被认为是安全的。在工作量证明(PoW)区块链的情况下,对手无法控制超过50%的网络总计算能力。然而,这个50%的阈值仅基于对计算能力的分析,对网络和节点行为进行了隐含和理想化的假设。最近的研究表明,网络连接、区块链分叉的存在和挖掘策略等因素可能会破坏诚实多数所保证的共识安全性,但既没有提供具体的分析,也没有提供定量的评估。在本文中,我们通过提出一个分析模型来评估网络连接对不同对手模型下PoW区块链共识安全性的影响,从而填补了这一空白。我们将我们的分析模型应用于两种对抗场景:1)诚实但潜在的勾结,2)自私的挖掘。对于每一种情况下,我们量化的分叉比赛中所涉及的节点的通信能力,估计对手的挖掘收入和它的安全属性的共识协议的影响。仿真结果验证了我们的分析。我们的建模和分析提供了一个范例,用于评估各种因素在分布式共识系统的安全影响。
2020-08-31 cs.CR
The Shutdown Problem: How Does a Blockchain System End?
我们定义并研究了区块链系统的关闭问题:如何在系统的使用寿命结束时优雅地结束系统的操作。一个特别关注的是那些保存长期感兴趣的档案数据的区块链系统。我们概述了成功关闭意味着什么,并将这些标准与通用区块链系统中可能的寿命终止条件进行比较。我们的结论是,区块链系统的去中心化性质使得关闭变得困难,特别是如果系统使用像比特币的Nakamoto共识这样的不稳定共识。因此,我们建议不要使用共识不稳定的区块链,因为任何数据的价值可能会持续到区块链系统的生命周期之外。对于任何已经运行的系统,我们建议考虑使用硬分叉来实现稳定的共识。这种考虑需要在系统寿命结束之前进行。
2019-02-19 cs.CR cs.DC
FedChain: An Efficient and Secure Consensus Protocol based on Proof of Useful Federated Learning for Blockchain
针对区块链PoW共识能源浪费问题,提出基于有用联邦学习证明的FedChain共识协议,通过池聚合、秘密共享、模型优化及零知识验证实现高效安全的共识,经实验验证了性能。
2023-08-29 cs.CR cs.DC
Proof of Learning (PoLe): Empowering Machine Learning with Consensus Building on Blockchains
Northeastern University, China(中国东北大学);Alibaba-NTU Singapore Joint Research Institute(阿里巴巴-南洋理工大学新加坡联合研究院)
深度学习(DL)的进步,特别是最近网络自动设计的发展,以沉重的计算成本带来了前所未有的性能提升。另一方面,区块链系统通常会执行大量的计算,而这些计算并不能实现实际目的,以便从分散的参与者中建立工作量证明(PoW)共识。在本文中,我们提出了一个新的共识机制,学习证明(PoLe),它指导的计算花费的共识对神经网络(NN)的优化。在我们的机制中,训练/测试数据被发布到整个区块链网络(BCN),共识节点在数据上训练NN模型,作为学习的证据。当BCN上的共识认为NN模型有效时,一个新的区块被附加到区块链上。我们实验比较PoLe协议与工作量证明(PoW),并表明PoLe可以实现更稳定的块生成率,从而导致更有效的事务处理。我们还介绍了一种新的防作弊机制,安全映射层(SML),它可以直接实现为线性NN层。实验结果表明,SML算法能够以较小的代价检测出欺骗节点。
2020-07-29 cs.CR cs.LG
Effective Scaling of Blockchain Beyond Consensus Innovations and Moore's Law
作为一项新兴技术,区块链在从智能医疗到智慧城市的众多应用场景中取得了巨大成功。然而,分布式存储和计算方法所带来的大量资源消耗是阻碍其进一步发展的瓶颈。这使得区块链遭受性能不足和可扩展性差的困扰。在这里,我们分析了最近的区块链技术,并证明了广泛采用的基于共识的扩展的潜力是非常有限的,特别是在当前这个时代,基于摩尔定律的硬件扩展即将结束。我们通过开发一个名为Prism的开源基准测试工具来实现这一目标,该工具用于调查导致资源效率低下的关键因素,然后讨论各种拓扑和硬件创新,这些创新有助于扩大区块链的规模。据我们所知,这是第一次通过进行大规模和全面的基准测试来探索下一代扩展策略的深入研究。
2020-04-20 cs.CR cs.DC
Towards Secure Decentralized Applications and Consensus Protocols in Blockchains (on Selfish Mining, Undercutting Attacks, DAG-Based Blockchains, E-Voting, Cryptocurrency Wallets, Secure-Logging, and CBDC)
本文研究了区块链和去中心化应用的安全性问题,提出安全参考架构、共识安全、钱包安全、e-投票协议及安全日志记录改进方案,提升区块链系统的整体安全性。
2025-12-15 cs.CR cs.DC cs.GT
A Double-Linked Blockchain Approach Based on Proof-of-Refundable-Tax Consensus Algorithm
本文提出双链区块链结构与可退税证明(PoRT)共识算法,通过可验证随机函数按可退税额选择维护者,以提升性能、防止Sybil攻击并维持财富分配稳定。
2024-09-03 cs.CR
PoDT: A Secure Multi-chains Consensus Scheme Against Diverse Miners Behaviors Attacks in Blockchain Networks
随着跨链技术使不同区块链(以下简称“链”)之间的交互成为可能,多链共识在区块链网络中变得越来越重要。然而,更多的注意力集中在单链共识方案。没有考虑可信矿工参与的多链共识,从而为恶意用户提供了在不同链上发起多样化矿工行为(DMB)攻击的机会。DMB攻击者可以在一些称为掩码链的共识过程中表现出友好性,以提高信任值,而在另一些称为掩码链的链上,他们从事破坏网络的行为。在本文中,我们提出了一个多链共识方案命名为证明的DiscTrust(PoDT),以抵御DMB攻击。引入区分信任的思想(DiscTrust)来评估每个用户对不同链的信任值。设计了一种动态行为预测机制来增强DiscTrust,以防止密集的DMB攻击者通过在加密链上交替创建真块或假块来保持高信任。在此基础上,实现了一轮区块创建时多链可信矿工选择算法。实验结果表明,PoDT方案在多链环境下具有较好的抗DMB攻击能力,且比传统的一致性方案更有效.
2021-11-02 cs.CR
Impact of consensus on appendable-block blockchain for IoT
物联网(IoT)正在以前所未有的规模将我们的物理世界转变为一个复杂而动态的连接设备系统。连接日常物理对象正在创建新的业务模式,改进流程并降低成本和风险。最近,区块链技术作为克服物联网安全问题的可能解决方案受到了社区的广泛关注。然而,传统的区块链(例如比特币和以太坊中使用的区块链)并不适合物联网设备的资源受限性质,也不适合典型物联网部署中预计会生成的大量信息。为了克服这些问题,一些研究人员提出了为物联网量身定制的轻量级区块链实例。例如,提出基于具有解耦和可追加数据的块的新颖数据结构。然而,这些研究人员没有讨论共识算法将如何影响他们的解决方案,即,关于哪种共识算法更适合的决定仍是一个悬而未决的问题。本文通过模块化设计,改进了一个可添加区块的区块链框架,使其能够支持不同的共识算法。我们在不同的模拟场景中评估了此改进版本的性能,并研究了不同设备和事务数量以及采用不同共识算法的影响。即使采用不同的共识算法,结果表明添加新区块的延迟小于161 ms(在更苛刻的场景中),处理新交易的延迟小于7 ms,这表明我们改进版本的可添加区块区块链是高效和可扩展的,因此非常适合物联网场景。
2019-12-23 cs.CR
Validated Strong Consensus Protocol for Asynchronous Vote-based Blockchains
本文提出一种validated strong BFT共识模型及异步协议,解决异步投票区块链的可扩展性问题,在不依赖阈值签名下实现线性视图更改,使其具备与部分同步区块链同等的简洁性与效率。
2024-12-24 cs.CR cs.DC