Secure Regenerating Codes for Reducing Storage and Bootstrap Costs in Sharded Blockchains
区块链是一种应用广泛的分布式账本。由于区块链的存储需求不断增加,计算只能由少数矿工承担。已经提出了分片来扩展区块链,以便以安全保证为代价提高区块链的存储和交易效率。本文旨在考虑一种新的协议,安全修复区块链(SRB),旨在降低矿工的存储成本。此外,SRB还降低了自举成本,这使得新矿工可以轻松加入分片区块链。为了减少存储量,SRB采用了编码理论技术。为了减少传输到加入分片的新节点的数据量,使用了精确修复安全再生码的概念。所提出的区块链协议比不使用编码的协议实现了更低的存储,并且与不同的基线相比实现了更低的自举成本。
2020-11-11 cs.CR cs.DC cs.IT
TxAllo: Dynamic Transaction Allocation in Sharded Blockchain Systems
Monash University(莫纳什大学);Griffith University(格里菲斯大学)
可扩展性问题一直是限制区块链采用的最重要障碍之一。区块链分片是解决这个问题的一种很有前途的方法。然而,分片机制引入了大量的跨分片事务,处理这些事务的成本很高。本文重点研究了事务分配问题,以减少跨分片事务的数量,从而获得更好的可扩展性。特别是,我们系统地制定了事务分配问题,并将其转换为图上的社区发现问题。提出了一种确定性和快速分配方案TxAllo,以动态地推断帐户及其关联事务的分配。它直接优化系统吞吐量,同时考虑跨分片事务的数量和分片之间的工作负载平衡。我们评估了TxAllo在包含超过9100万笔交易的以太坊数据集上的性能。我们的评估结果表明,对于一个有60个分片的区块链,TxAllo将跨分片交易比例从98%(通过使用传统的基于哈希的分配)降低到约12%。与此同时,工作量平衡得到了很好的维持。与其他方法相比,TxAllo的执行时间几乎可以忽略不计。例如,当每小时更新一次分配时,TxAllo的执行平均只需要0.5秒,而其他并发工作,如利用经典METIS方法的BrokerChain(INFOCOM'22),需要422秒。
2022-12-22 cs.AI cs.CR cs.DB
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
StakeCube: Combining Sharding and Proof-of-Stake to build Fork-free Secure Permissionless Distributed Ledgers
我们的工作重点是在权益证明设置中设计一个可扩展的无许可区块链。特别是,我们使用分布式哈希表作为构建块来设置随机分片,然后利用分片架构以有效的方式验证块。我们结合了由利益相关者分片运行的可验证拜占庭协议和块验证协议,以保证分叉发生的概率可以忽略不计。我们施加诱导扰动,使分片对eclipse攻击具有鲁棒性,我们依靠UTXO硬币模型来保证任何利益相关者的行为都可以被任何人安全地验证。我们的协议适用于自适应对手,并没有超出拜占庭协议所需的同步假设。
2019-07-11 cs.CR cs.DC
CycLedger: A Scalable and Secure Parallel Protocol for Distributed Ledger via Sharding
传统的公共分布式账本无法很好地扩展和有效地工作。分片被认为是解决这一问题的一种很有前途的方法。通过将所有节点划分为小型委员会并让它们并行工作,我们可以显著降低通信和计算量,减少每个节点存储的开销,并提高分布式账本的吞吐量。现有的基于分片的协议仍然存在几个严重的缺点。首先,所有没有故障的节点必须彼此连接良好,这需要网络中大量的通信信道。此外,以前的协议在每个委员会领导人的诚信受到质疑的情况下面临着效率的巨大损失。与此同时,没有明确的激励节点积极参与协议。我们提出了CycLedger,一个可扩展的和安全的并行协议,通过分片分布式账本。我们的协议为每个委员会选择一个领导者和一个部分集合,他们负责维护分片内的共识并与其他委员会进行通信,以降低所有节点上通信,计算和存储的摊销复杂度。我们引入了一种新的半承诺计划委员会之间的恢复过程,以防止系统崩溃,即使委员会的领导人是恶意的。为了增加网络的激励,我们使用了声誉的概念,它衡量每个节点的可信计算能力。由于具有较高声誉的节点获得更多的奖励,因此鼓励具有强计算能力的节点诚实地工作以获得声誉。通过这种方式,我们为基于分片的分布式账本建立可扩展性、安全性和激励机制开辟了一条新的道路。
2020-04-05 cs.CR cs.DC
Scaling Distributed Ledgers and Privacy-Preserving Applications
本文提出了旨在通过改善其可扩展性、延迟和隐私性来使区块链技术和智能合约平台实用化的技术。本文首先介绍了Chainspace的设计和实现,Chainspace是一个分布式账本,支持用户定义的智能合约,并在其对象上执行用户提供的交易。智能合约交易的正确执行是可公开验证的。链空间可通过分片状态进行扩展;它可以通过拜占庭容错(Byzantine Fault Tolerance,BFT)防止节点子集试图损害其完整性或可用性属性。本文还介绍了一系列针对跨分片共识协议的分片分布式账本的重放攻击;它们允许攻击者仅通过网络访问,以最小的努力加倍花费资源。然后,我们构建Byzbush,这是一个新的跨分片共识协议,它对这些攻击免疫,并且是专为Chainspace的核心而设计的。接下来,我们提出了FastPay,这是一个高完整性的预付款支付结算系统,可用作Chainspace的金融基础设施,以支持低延迟的零售支付。该结算系统基于拜占庭一致性广播作为其核心原语,放弃了完全原子提交通道(共识)的费用。由此产生的系统具有极低的延迟确认和支付的最后。最后,本文提出了Coconut,一个支持分布式门限颁发、公共属性和私有属性、重随机化和多个非随机选择性属性揭示的选择性披露证书方案。它确保了真实性和可用性,即使在证书颁发机构的子集是恶意的或离线的情况下,并且与Chainspace原生集成,以支持许多可扩展的隐私保护应…
2021-02-24 cs.CR
BigDipper: Sharded Censorship Resistant Data Availability for Leader-Based BFT
EigenLabs;Independent(独立研究者);University of Washington(华盛顿大学)
针对基于领导者的拜占庭容错协议中领导者对交易包含的短期控制导致审查问题,提出BigDipper系统,通过共识层暴露包含原语而非硬编码策略,结合分片数据可用性(DA-CR)和纠删码等机制,实现抗审查、数据防篡改和领导者影响最小化。
2026-06-02 cs.CR cs.NI cs.SY
Prophet: Conflict-Free Sharding Blockchain via Byzantine-Tolerant Deterministic Ordering
Prophet通过不可信联盟预执行、无状态排序与后验证相结合,在拜占庭分片环境中确定可信全局交易顺序,从而消除跨分片冲突,实现吞吐量提升3.11倍且几乎无中止。
2023-04-17 cs.CR
Service-Oriented Sharding with Aspen
基于区块链的加密货币的兴起导致了使用分布式账本作为底层基础设施的服务的爆炸式增长。然而,由于固有的面向单一服务的区块链协议,这些服务可能会膨胀现有的分类账,无法提供足够的安全性,或者完全放弃无信任可验证性的属性。安全问题、信任限制和用户资源需求的可扩展性限制阻碍了区块链上松耦合服务的可持续发展。本文介绍了Aspen,这是一种分片区块链协议,旨在随着服务数量的增加而安全地扩展。Aspen与比特币在点对点网络中共享相同的信任模型,该网络容易出现包含拜占庭参与者的极端动荡。它允许引入新服务,而不会损害安全性,利用信任假设或向用户发送大量不相关的消息。
2016-11-21 cs.CR cs.DC
Evolutionary Game for Consensus Provision in Permissionless Blockchain Networks with Shard
随着去中心化共识协议的发展,无需许可的区块链被认为是通用交易驱动的自治系统的一个有前途的推动者。然而,大多数流行的区块链网络都是建立在被称为工作量证明的密码谜题框架下的共识协议上的。这样的协议面临着交易处理瓶颈的固有问题,因为网络以非常高的延迟为代价实现了交易确认的分散共识。在本文中,我们研究了在具有分片共识的多个吞吐量可扩展区块链系统中的共识形成问题。具体而言,分片共识的协议设计不仅能够并行化处理器子组的事务验证过程,而且还引入了用于加速共识过程的拜占庭共识协议。通过允许不同的区块链征收不同水平的处理费用并具有不同的交易生成率,我们的目标是模拟现实世界中基于区块链的多服务提供生态系统。我们专注于在大量共识处理器的条件下区块链选择的动力学。因此,我们将各个处理器对区块链选择的演变建模为进化博弈。理论和数值分析提供有关的进化平衡和稳定性的处理器的策略在一般情况下。
2018-11-16 cs.CR cs.DC cs.GT
Low Latency Cross-Shard Transactions in Coded Blockchain
尽管区块链作为比特币和各种加密货币的支持技术,为许多应用提供了一个潜在的有效框架,但它仍然受到不可能三角形的不利影响。区块链的性能、安全性和去中心化通常不会与网络中的参与者数量同步扩展。Li等人最近在分片区块链中引入了纠错码,部分解决了这一难题,在不影响安全性和去中心化的情况下提高了吞吐量。在本文中,我们从三个方面改进了编码分片方案。首先,我们提出了一种新的二维分片策略,它本质上支持跨分片事务,减轻了对复杂的分片间通信协议的需求。其次,我们采用分布式存储技术在块的传播,改善有限带宽下的延迟。最后,我们结合了低次多项式密码原语,这将编码区块链技术带入了可行的现实世界参数领域。
2020-10-30 cs.CR cs.DC cs.IT
Towards Scaling Blockchain Systems via Sharding
现有的区块链系统由于其分布式共识协议而扩展性很差。目前提高区块链可扩展性的尝试仅限于加密货币。在一般工作负载下扩展区块链系统(即,非加密货币应用)仍然是一个悬而未决的问题。在这项工作中,我们采取了一种原则性的方法来将分片应用于区块链系统,分片是一种经过充分研究和验证的扩展数据库的技术,以提高其大规模的交易吞吐量。然而,由于数据库和区块链之间故障模型的根本差异,这是具有挑战性的。为了实现我们的目标,我们首先提高拜占庭共识协议的性能,通过这样做,我们提高了单个分片的吞吐量。接下来,我们设计了一个高效的分片形成协议,利用可信的随机信标安全地将节点分配到分片中。我们依靠可靠的硬件,即英特尔SGX,实现共识和分片形成协议的高性能。第三,我们设计了一个通用的分布式事务协议,即使在事务协调器是恶意的,也能确保安全性和活性。最后,我们在本地集群和Google Cloud Platform上对我们的设计进行了广泛的评估。结果表明,我们的共识和分片形成协议在规模上优于最先进的解决方案。更重要的是,我们的分片区块链达到了高吞吐量,可以处理Visa级别的工作负载,并且是现实环境中有史以来最大的。
2019-03-12 cs.CR cs.DB cs.DC
Horizon: A Gas-Efficient, Trustless Bridge for Cross-Chain Transactions
随着依赖区块链来确保账本安全的数字货币系统的兴起,执行跨链交易的能力正在成为一项至关重要的互操作性要求。这样的交易不仅允许资金从一个区块链转移到另一个区块链(如原子交换),还允许区块链验证另一个区块链上的任何事件。跨链桥是允许加密货币的链上交换,资产到侧链的链上转移以及分片区块链中事件的跨分片验证的协议,其中许多依赖于拜占庭容错(BFT)的可扩展性。不幸的是,可以从BFT区块链转移资金的现有桥接协议会在目的地区块链上产生大量计算开销,从而导致事件智能合约验证的高昂天然气成本。在本文中,我们提出了Horizon,这是一种节省气体的跨链桥接协议,用于将资产从BFT区块链转移到另一个区块链(例如,Ethereum),支持基本的智能合约执行。
2021-01-15 cs.CR cs.DC
Federated Stream-Processing and Latency-Gated Response for Cross-Sector Threat Detection and Collaborative Containment
Independent Researcher, San Francisco, CA, USA
本文提出了一种联邦式高吞吐量流处理和相关框架,用于检测跨行业威胁活动并实现机器速度的遏制,通过无状态预过滤调度子系统、内存锁分片状态工人和统计水印启发式方法,在网络分区期间保持检测动量,通过版本键列式存储引擎确定性时间桶哈希消除状态回退开销。
2026-05-17 cs.CR
Scalable and Verifiable Federated Learning for Cross-Institution Financial Fraud Detection
School of Computer Engineering, KIIT Deemed to be University(计算机工程学院,KIIT deemed to be 大学);School of Electronics Engineering, KIIT Deemed to be University(电子工程学院,KIIT deemed to be 大学)
本文提出DSFL框架,通过动态随机分片和线性完整性标签,实现跨机构金融欺诈检测的高效安全聚合,实验显示其在大规模场景下具有更低的聚合延迟和更高的检测召回率。
2026-05-17 cs.CR cs.LG